單項鍊表反轉

/** 

* 遍歷，將當前節點的下乙個節點快取後更改當前節點指標 

*  */

public

static node reverse(node head)   

node pre = head;  

node cur = head.getnextnode();  

node next;  

while (null != cur)   

//將原鍊錶的頭節點的下乙個節點置為null，再將反轉後的頭節點賦給head   

head.setnextnode(null);  

head = pre;  

return head;  

}  

/** 

* 遞迴，在反轉當前節點之前先反轉後續節點 

*/public

static node reverse(node head)   

node reversedhead = reverse(head.getnextnode());  

head.getnextnode().setnextnode(head);  

head.setnextnode(null);  

return reversedhead;  

}  

建立單項鍊表，然後實現單項鍊表逆序

建立乙個任意數目的單項鍊表，每項的位置作為自己的初始資料 返回鏈頭 node initlink int num return head 輸出單項鍊表的全部資料 void display node head node curnode head while curnode.next null syste...

建立單項鍊表

鍊錶是動態分配儲存空間的鏈式儲存結構，其中包括乙個 頭指標 變數，頭指標中存放乙個位址，該位址指向乙個元素。鍊錶中每乙個元素稱為 節點 每個節點都由兩部分組成，即儲存資料元素的資料域和儲存直接後繼儲存位置的指標域。指標域中儲存的即是鍊錶的下乙個節點的位置，是乙個指標。多個節點構成乙個鍊錶。inclu...

C語言單項鍊表的實現

include include typedef int typedata define node length sizeof node 定義鍊錶的結構體 typedef struct tagnode node 函式宣告 node createlist typedata tdindata int fo...