鍊錶的逆序：鍊錶的只逆序輸出，鍊錶不逆序，第二種是鍊錶的逆序。、
面試中經常考察鍊錶的逆序。
總結鍊錶逆序的五個主要步驟：
2 將當前結點的指標域指向當前結點的前乙個結點
3 將當前結點後移
4 將當前結點的前一結點的指標後移，進行迴圈
5 逆序之後的原來的頭指標的指標域為空。並建立新的頭結點
//建立結構體
struct listnode
};listnode* reversenode( listnode* head)
//建立新的頭指標
head->next=null;
head = pre;
}
資料結構3 鍊錶
鍊錶是儲存許多同型別的資料元素組成的有序列表。鍊錶如同火車，人數決定車箱數，人多就向系統申請多加乙個車廂，人少就去除乙個車廂。這種動態分配記憶體的方式，按需分配，可以避免記憶體的浪費。int p val int型別的指標p指向val 動態記憶體分配 就是程式在執行的時候向系統申請記憶體，程式執行結束...
資料結構 鍊錶（3）
現在我們可以回頭總結一下我們的鍊錶 鍊錶是乙個由節點組成的一條鏈。每個節點包含兩條資訊 序列中儲存的是一些資料 節點中有指向列表中下乙個節點的鏈結。我們可以從第乙個單元格開始跟隨著link指標，遍歷整個鍊錶。如同下圖所示 左邊是乙個節點，右邊是由節點組成的鍊錶 鍊錶是用於儲存元素序列的資料結構。每個...
資料結構實驗之鍊表二 逆序建立鍊錶
description 輸入整數個數n，再輸入n個整數，按照這些整數輸入的相反順序建立單鏈表，並依次遍歷輸出單鏈表的資料。input 第一行輸入整數n 第二行依次輸入n個整數，逆序建立單鏈表。output 依次輸出單鏈表所存放的資料。sample input 10 11 3 5 27 9 12 43...