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

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

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

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

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

1.靜態鏈表是在沒有指針的編程語言里對鏈表的一種實現2.主要是用數組模擬指針3.在這里，使用結構體使數組的每一個空間可以存儲一個數據元素（date）和一個游標（cur），游標的作用相當於鏈表的指針域，用於記錄下一元素的下標是多少4.在沒有結構體（typedef）的語言中，也可以使用兩個並行數組實現 ...

直接上代碼吧 ...

什么是抽象數據類型？首先，這一概念是軟件開發人員在力求編寫的代碼健壯、易維護且可以復用的過程中產生的。英文是AbstractData Type。有人將其比作“抽象”的牆壁，“它將接口和實現明確分開，所以用戶只看到接口，因此不需要參與實現。”構建者則着力實現ADT接口。ADT成為了雙方的契約，這使 ...