前面說到線性表的順序儲存結構，它的插入和刪除動作需要移動大量元素，費時。

原因：順序儲存結構的線性表，相鄰元素的儲存結構也是鄰居關係，中間沒有空隙，無法快速介入，而刪除的時候回留出空隙，需要彌補。

線性錶鏈式儲存結構定義

資料域(data)：儲存資料元素資訊的域

指標域(next)：儲存直接後繼位置的域，指標域中儲存的資訊稱為指標或鏈

由上面兩部分資訊組成的資料元素ai的儲存映像稱為結點（Node）

n個結點鏈結成一個連結串列，即為線性表(a1,a2,...,an)的鏈式儲存結構。

單鏈表：連結串列的每個結點中只包含一個指標域

單鏈表的插入

將結點s插入到結點p和p->next之間

將p的後繼結點改為s的後繼結點，把s結點變成p的的後繼結點

s->next=p->next;

p->next=s

單鏈表的刪除

刪除結點q,將q的前繼結點的指標指向q的後繼結點即可。

q=p->next;

p->next=q->next;