單鏈表的逆轉

1、採用c語言方法

#include

#include

typedef struct node

lnode;//單鏈表結點型別

lnode *createlinklist()//生成單鏈表

return head;//返回指向單鏈表的頭指標head }

void convert(lnode *h)//單鏈表逆置

} void print(lnode *h)//列印鍊錶

printf("\n"); }

void main()

2.使用stl模板：

a.使用佇列操作，先把原來鍊錶從佇列尾部入隊，後從佇列頭取出，進行鍊錶的頭部插入即可實現。

#include

#include

#include

#include//佇列

using namespace std;

listconvert(listilist)//單鏈表逆置

length=ideque.size();

for(i=0;i

return ilist; }

void print(listilist)

void main()

b.使用棧操作,先把原來鍊錶從頭部入棧，後從棧頂取出，進行鍊錶的尾部插入即可實現。

#include

#include

#include

#include//棧

using namespace std;

listconvert(listilist) //單鏈表逆置

length=istack.size();

for(i=0;i

return ilist; }

void print(listilist)

void main()

逆轉單鏈表

逆轉單鏈表 struct node reverse llist node head 此時temp表示以前的尾結點,p表示temp結點的前一結點 head temp 逆轉尾結點為頭結點 head next p 頭結點指標域指向p return head 逆轉迴圈鍊錶 struct node rever...

單鏈表逆轉

單鏈表逆轉 單鏈表逆轉，將單鏈表中各結點的next域改為指向其前驅結點。原先第乙個結點的next域為空，head改為指向原先的最後乙個結點。逆轉剛才如下圖所示 鍊錶類singlylist public class singlylist 構造單鏈表，由values陣列提供元素 public singl...

單鏈表逆轉

資料結構與演算法題目集 中文 list reverse list l 其中list結構定義如下 typedef struct node ptrtonode struct node typedef ptrtonode list 定義單鏈表型別 l是給定單鏈表，函式reverse要返回被逆轉後的鍊錶。i...