11-13 線性表（6）

1 單連結清單的建立是一個動态的過程

1.1 頭插法

按反序插入

每一次插入一個新節點時的過程是這樣的在ai 與 ai+1插入ak

首先對于未插入前指針情況

ai->next=ai+1

插入時

ak-next=ai-next(此時看着是ai-next 給ak-next後他本身指針失效了)

ai-next=ak（由于ai-next失效了才能賦予它新的指針）

1.2 尾插法

按順序插入

1.3 删除

1.4 單連結清單和順序表優缺點：配置設定方式，時間性能，空間性能三方面

1.5 例如

遊戲開發中，注冊時插入資料外，絕大多數是讀取，是以應該考慮用順序表、

遊戲中玩家的武器或裝備實時需要更新，删除和插入，是以應該考慮用單連結清單

當不知道線性表的大小時用單連結清單，當知道線性表的大緻長度，

1.6 總結、

順序插入删除要移動位置，都要釋放

單連結清單插入和删除時不會移動位置，都要釋放