課程的網址:http://v.youku.com/v_show/id_XNDc1Njc1MTI0.html
順序儲存結構的優缺點
- 優點
- 不需要為了表示元素之間的邏輯關係而增加額外的儲存空間,(不用記錄前後的點
- 可以快速的存取標中任意位置的元素
- 缺點
- 插入和刪除需要移動大量元素
- 當線性表長度較大時難以確定儲存空間的容量
- 容易造成儲存空間的碎片
線性表的鏈式儲存結構
- 可以放在內存裡任意位置(可以放數據的合法空間)
- 一個結點除了儲存數據之外還要儲存指向下個點的指標
- 頭指針
- 指向鏈表的第一個節點
- 鏈表的必要元素,不可為空
-
頭結點
-
通常不儲存資料,或是存放鏈表長度
-
EX:
-
->( )->