雙向鏈表和單向鏈表也是有很多相似的地方的，聽名字可以猜到，每個節點都包含兩個指針，一個指針指向上一個節點，一個指針指向下一個節點。這里有兩個特殊的地方，第一就是頭節點的一個指針指向NULL空指針（沒有前驅節點），第二就是尾節點的一個指針指向NULL指針（沒有后繼節點 ...

單鏈表的初始化，創建，插入，刪除和反轉 運行結果： 注意：在VS2015環境下，需要輸入三個ctrl+z才能結束while中的scanf；在VC++6.0中一個ctrl+z就可以結束。 ——如有不對的地方，非常歡迎給予指導！ ——【感謝】部分資料來源於http ...

線性結構：有且只有一個根節點，且每個節點最多有一個直接前驅和一個直接后繼的非空數據結構 非線性結構：不滿足線性結構的數據結構 鏈表（單向鏈表的建立、刪除、插入、打印） 1、鏈表一般分為：　 　　單向鏈表 雙向鏈表 環形鏈表 2、基本概念 鏈表實際上是線性表 ...

由於數據結構放置了很久，對一些基本的操作有些遺忘，於是近期重新開啟了數據結構的學習模式。本文只要講述了順序存儲線性表的一些基本操作，對於老鳥老說可能偏簡單，但是對於新手或者很久沒碰線性表的 ...

...

的數字：42 68 35 1 70 25被取出的元素的值為：1插入節點的元素的值為：15刪除第3個節點 ...

...

當鏈表的每個結點只包含一個指針域時，我們稱此鏈表為單鏈表。 關於單鏈表的存取，有時候我們在單鏈表的第一個結點（有效元素）之前附設一個結點，稱之為頭結點；指向頭結點的指針，稱之為頭指針；對單鏈表的存取必須從頭指針開始進行，由於單鏈表的最后一個數據元素沒有直接后繼，則指 ...