線性表的鏈式儲存結構

線性表的鏈式儲存結構

順序儲存結構不足的解決辦法

缺點：最大的缺點就是插入和刪除時需要移動大量元素。

為了表示每個資料元素

ai與其直接後續資料元素

ai+1

之間的邏輯關係，對資料元素

ai來說，除了儲存其本身的資訊之外，還需儲存乙個指示其直接後續的資訊。我們把儲存資料元素資訊的域稱為資料域，把儲存直接後續位置的域稱為指標域。

指標域中儲存的資訊稱作指標或域，這兩部分資訊組成資料元素

ai的儲存映像，稱為結點（

node）。

n個結點鏈結成乙個鍊錶，即為線性表（

a1,a2,…an

）的鏈式儲存結構，因為此鍊錶的每個結點中只包含乙個指標域，所以叫單鏈表。

鍊錶中第乙個結點的儲存位置叫做頭指標；最後乙個結點指標為空（

null）。

會在單鏈表的第乙個結點前附設乙個結點，稱為頭結點。可以不儲存任何資訊。

typedef structnode

node;

typedef structnode *linklist;

線性表的鏈式儲存結構

線性表的鏈式儲存結構，雙向鍊錶實現 package 線性表 public class dulinklist public node t data,node prev,node next 儲存該鍊錶的頭節點 private node header 儲存該鍊錶的尾節點 private node tail...

線性表的鏈式儲存結構

順序儲存結構的缺點 插入和刪除時需要移動大量元素 鏈式儲存結構的特點 用一組任意的儲存單元儲存線性表的資料元素 資料結構 儲存分配方式 時間效能 空間效能 順序儲存結構 用一段連續的儲存單元一次儲存線性表的資料元素 查詢 o 1 插入刪除 o n 需要預分配儲存空間，分大了浪費，分小了易發生上溢 單...

線性表的鏈式儲存結構

用自己的話來說就是和線性表一樣，只不過多了後邊可以儲存的位置 n個這樣的結點就是鍊錶如圖 注意 單鏈表指的是單一方向的鍊錶，只包含乙個指標域，只能從左到右，不能從右到左 頭節點 頭節點就是鍊錶中第乙個結點，它有真實頭節點和虛擬頭節點 真實頭節點就是第乙個結點用於儲存資料 虛擬頭節點第乙個結點不許儲存...