本文為學習《大話資料結構》所做的筆記，詳細可以閱讀此書。
定義：為了表示每
個資料元素 ai與其
直接後繼資料
元素 ai+1
之間的邏輯關係
，對資料元
素刮來說,除了存
儲其本身的資訊之外，還需儲存乙個指
示其直接後繼的
資訊(即直接後繼的儲存位置
)。我們
把儲存資料元素信
息的域稱為資料域，
把儲存直接後
繼位置(位址資訊)的域稱為指標域
。 指標域中儲存的資訊稱做指標或鏈
。 這兩部分資訊
組成資料元素 a
i的儲存映像，稱為
結點 (no
de)
。鍊錶的每
個結點中只包含
乙個指標域
，所以叫做單鏈表。鍊錶中
第乙個結
點的儲存位置叫做
頭指標 。
單鏈表的第乙個結點前附設
乙個結點，稱為頭結點
。頭結點的數
據域可以不儲存任何資訊，
也可以儲存如線性表的長度等附加資訊，頭結點的指標域儲存指向第乙個
結點的指標。
注意：頭指標與頭結點的異同
單鏈表邏輯圖：
資料結構：
/*線性表的單鏈表儲存結構* /
typedef struct node
node;
typedef struct node *linklist; / *定義 linklist*/
線性表的鏈式儲存結構
線性表的鏈式儲存結構 順序儲存結構不足的解決辦法 缺點 最大的缺點就是插入和刪除時需要移動大量元素。為了表示每個資料元素 ai與其直接後續資料元素 ai 1 之間的邏輯關係，對資料元素 ai來說，除了儲存其本身的資訊之外，還需儲存乙個指示其直接後續的資訊。我們把儲存資料元素資訊的域稱為資料域，把儲存...
線性表的鏈式儲存結構
線性表的鏈式儲存結構，雙向鍊錶實現 package 線性表 public class dulinklist public node t data,node prev,node next 儲存該鍊錶的頭節點 private node header 儲存該鍊錶的尾節點 private node tail...
線性表的鏈式儲存結構
順序儲存結構的缺點 插入和刪除時需要移動大量元素 鏈式儲存結構的特點 用一組任意的儲存單元儲存線性表的資料元素 資料結構 儲存分配方式 時間效能 空間效能 順序儲存結構 用一段連續的儲存單元一次儲存線性表的資料元素 查詢 o 1 插入刪除 o n 需要預分配儲存空間，分大了浪費，分小了易發生上溢 單...