鏈式結構中，除了要存資料元素資訊外，還要存它的後繼元素的儲存位址。為了表示每個資料元素ai 與其直接後繼資料元素ai+1之間的邏輯關係，對於元素ai來說，除了儲存其本身的資訊之外，還需儲存乙個指示其直接後繼資訊（即直接後繼的儲存位置）。我們把儲存資料元素資訊的域成為資料域，把儲存直接後繼位置的域稱為指標域。指標域中儲存的資訊稱作指標或鏈。這兩部分資訊組成資料元素ai的儲存映像，稱為結點（node）。
n個結點鏈結成乙個鍊錶，即為線性表的鏈式儲存結構。
分為單鏈表，靜態鍊錶，迴圈鍊錶和雙向鍊錶。
（1）單鏈表：鍊錶的每個節點中只包含乙個指標域。
（2）靜態鍊錶：用陣列來代替指標，來描述單鏈表。
（3）迴圈鍊錶：將單鏈表中終端節點的指標端由空指標改為指向頭結點，就使整個單鏈表形成乙個環，這種頭尾相接的單鏈表稱為單迴圈鍊錶，簡稱迴圈鍊錶。
（4）雙向鍊錶：在單鏈表的每個結點中，在設定乙個指向其前驅結點的指標域。
下面將分別實現以上幾種結構。
線性表的鏈式儲存結構
線性表的鏈式儲存結構 順序儲存結構不足的解決辦法 缺點 最大的缺點就是插入和刪除時需要移動大量元素。為了表示每個資料元素 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 需要預分配儲存空間，分大了浪費，分小了易發生上溢 單...