鏈表是一種物理存儲單元上非連續、非順序的存儲結構，數據元素的邏輯順序是通過鏈表中的指針鏈接次序實現的。鏈表由一系列結點（鏈表中每一個元素稱為結點）組成，結點可以在運行時動態生成。每個結點包括兩個部分：一個是存儲數據元素的數據域，另一個是存儲下一個結點地址的指針域。 相比於線性表順序結構，操作 ...

最近在復習數據結構，C語言指針都忘光了.... 使用指針操作鏈表、添加數據真的快......Redis也是這樣的吧！ 希望今年上岸吧!　剩下的一百多天加油鴨！　Metropolitan 愛小靜！ 代碼如下： #include<stdio.h> #include< ...

鏈表結構： SList.h SList.cpp Test.cpp ...

操作常數時間 Insert和Delete操作效率低下 所以一般不用數組實現 鏈表的 ...

數據結構與算法分析 棧模型 限制插入和刪除只能在表的末端的表 表的末端叫做棧頂（top) 支持Push進棧和Pop入棧操作 //LIFO后進先出表 棧的實現 鏈表實現 類型聲明 檢測是否為空棧 ...

一、理解指針 看懂鏈表的結構並不是很難，但是一旦把它和指針混在一起，就很容易讓人摸不着頭腦。所以，要想寫對鏈表代碼，首先就要理解好指針。 　　有些語言有“指針”的概念，比如 C 語言；有些語言沒有指針，取而代之的是“引用”，比如 Java、Python。不管是“指針”還是“引用 ...

反轉一個單鏈表。 示例: 使用迭代方法，代碼如下： 遞歸方法如下： 總結下，遞歸的寫法，整體來看，遞歸可以分成兩個部分，一個是，對最里層的遞歸進行判斷，那么對於這道題，最里層的遞歸就是當head為空，或者head->next為空。然后寫第二個部分，從最 ...

　　中午寫了一篇關於單鏈表的博客。好吧，我並沒有搜到我寫的這篇文章。但我還是要寫下去，萬一有人看到了呢……不過，呵呵。。。 雙鏈表和單鏈表的操作大同小異，只是多了一個前驅指針，我是這樣定義的。 與單鏈表相比，它只多了一個前驅節點。請看圖示！ 這里用prev代表 ...