C語言鏈表逆序方法技巧

C語言鏈表逆序方法技巧

　　C語言有豐富的數據結構和運算符。包含了各種數據結構，如整型、數組類型、指針類型和聯合類型等，用來實現各種數據結構的運算。下面是小編為大家搜索整理的C語言鏈表逆序方法技巧，希望大家能有所收獲，更多精彩內容請及時關注我們應屆畢業生考試網!

　　簡潔的做法是

　　遍歷鏈表，

　　元素進棧，

　　遍歷的同時銷毀原來的鏈表。

　　元素出棧，

　　建立新鏈表。

　　高效的是，

　　用指向鏈表結點指針的指針操作

　　直接首尾交換指針值(兩兩進行)

　　一般的是前插法

　　實際上根本就不用插入，一次遍歷就可以完成了。

　　鏈表的逆序，必將涉及到兩個以上指針，一般用三個指針，

　　下面是一個人的程序：

　　struct List1 *reverse(List1 *h) /pic/p>

　　{

　　struct List1 *p,*v1,*v2;

　　v2=h;

　　v1=NULL;

　　while( v2!=NULL ){

　　p=v2->pNext;

　　v2->pNext=v1;

　　v1=v2;

　　v2=p;

　　}

　　return v1;

　　}

　　另一個人的：

　　struct IntNode* res(struct IntNode* h)

　　{

　　struct IntNode *s, *s1;

　　s = h;

　　h = NULL;

　　while (s)

　　{

　　s1 = s;

　　s = s->next;

　　s1->next = h;

　　h = s1;

　　}

　　return h;

　　}

　　算法都是一致，但順序不一樣，這直接點明了鏈表操作的核心——順序，鏈表的算法主要難在順序上。

　　逆序操作中，要將一個指針指向前一個節點，中間必然斷開，這就需要兩個指針指向斷開處的一前一后。

　　上面兩個程序都是這樣，不同在于指針移動的位置。

【C語言鏈表逆序方法技巧】相關文章：

C語言數據結構實現鏈表逆序并輸出12-03

鏈表的C語言實現方法12-24

c語言鏈表的用法03-10

鏈表的C語言實現方法編程學習02-22

c語言鏈表的用法有哪些01-24

C語言的循環鏈表和約瑟夫環08-26

C語言單向鏈表環測試并返回環起始節點的方法10-12

學習C語言的方法11-20

c語言空間換時間優化代碼的技巧方法01-29