鏈表是一種常見的基礎數據結構，結構體指針在這里得到了充分的利用。 鏈表可以動態的進行存儲分配，也就是說，鏈表是一個功能極為強大的數組，他可以在節點中定義多種數據類型，還可以根據需要隨意增添，刪除，插入節點。 鏈表都有一個頭指針，一般以head來表示，存放的是一個地址。鏈表中的節點分為兩類，頭 ...

在網上找了一個鏈表實現的例子，不過在一些極端情況下會導致段錯誤，我稍作修改，以下為代碼，如有更好的實現，歡迎推薦： ...

敢於向黑暗宣戰的人，心里必須充滿光明。 一、鏈表的構成 1.構成 鏈表是由一連串的結構（稱為結點）組成的。 (1)結點的構成： 數據（要儲存的數據）+指針（指向下一個結點的指針） (2)關於幾個定義 頭結點：鏈表首結點前的一個結點（不是必須的，但是如果有就可以 ...

隊列的基本概念隊列 (Queue) :也是運算受限的線性表。是一種先進先出 (First In First Out ,簡稱 FIFO) 的線性表。只允許在表的一端進行插入,而在另一端進行刪除。隊首 ( ...

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

鏈表是一種基本的數據結構，今天練習了一下，所以將代碼貼在下面，代碼測試通過，代碼還可以優化，我會過段時間就會增加一部分或者優化一部分直達代碼無法優化為止，我的所有數據結構和算法都會用這樣的方式在博客上面更新。 ...

　　最近有看一點Linux內核源碼，發現內核里大量使用了list_head結構體。百度查了一下，原來內核利用這個結構體實現了泛型。 　　自認為對鏈表已經很熟悉的我，決定自己實現一下。 　　下面以Node和list_head為例。 　　上圖就是循環鏈大致思路了。（畫的不好 ...

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