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

#include<iostream> using namespace std; class List{ public: List(){create_List();} ~List(){clear();} void create_List(); //從鏈表尾部插入一個節點 void ...

上一篇博客主要總結了單向鏈表,這次再總結一下雙向鏈表. 1.概念 　　雙向鏈表也叫雙鏈表，是鏈表的一種，它的每個數據結點中都有兩個指針，分別指向直接后繼和直接前驅。所以，從雙向鏈表中的任意一個結點開始，都可以很方便地訪問它的前驅結點和后繼結點。一般我們都構造雙向循環鏈表。 結構圖如下所示 ...

結點的引入 鏈表是一種鏈式存儲結構，鏈式存儲結構的特點是用一組任意的存儲單元存儲數據元素。為了能正確表示數據元素之間的線性關系，需引入結點概念。一個結點表示鏈表中的一個數據元素，節點中除了儲存數據元素的信息， 還必須存放指向下一個節點的的指針（單、雙鏈表的最后一個節點除外，它們存儲 ...

mingw5編譯通過,鏈表結構是數據結構中的基礎,掌握鏈表的邏輯,存儲結構和基本操作,並能自己用代碼實現,將有助於對后續復雜數據結構和算法的學習! ...

...

劍指offer版本 創建一個結點 鏈接兩個結點（鏈表） 打印某個結點的值 打印pHead之后的鏈表 銷毀pHead之后的鏈表 大話數據結構版 初始化順序線性表 判斷鏈表是否空 清空鏈表 返回鏈表中結點個數 返回鏈表中第i個數據元素的值 ...

...