線性表的存儲結構分為：順序存儲、鏈式存儲。
1、順序存儲
優點:可以隨機讀取表中任意元素
缺點:插入與刪除需要移動元素
插入需要移動n/2
刪除需要移動（n-1）/2
2、鏈式存儲（這邊說的都是單鏈表）
優點：插入、刪除不需要移動元素
缺點：不能隨機訪問各個數據元素
插入操作：例如在p節點後插入s節點
（1）s的後繼指向p的後繼
（2）p的後繼指向s
也就是：
s→next=p→next
p→next=s
刪除操作:例如刪除p節點所指的後繼節點
（1）定義一個p的後繼臨時變量，目的是為了釋放空間
（2）將p的後繼指向p的後繼的後繼
（3）釋放刪除節點的空間
也就是：
q=p→next
p→next=p→next→next
free(q)
分享到:
閱讀更多 碼農文子 的文章
