數據結構及其算法(pdf 62頁)

數據結構及其算法內容提要：
鏈表中設置頭結點的好處：1)其頭指針是指向頭結點的非空指針，無論鏈表是否為空，頭指針始終保持值不變，因此頭指針的處理方法對空表和非空表的操作是一致的，這與不帶頭結點的單鏈表為空時頭指針為空不同。
2)首元結點的地址存放在頭結點的指針域中，對該結點
的操作與其它結點的操作一致，無需進行特殊處理(如
刪除首元結點時，對不帶頭結點的單鏈表要修改頭指
針)。
兩種實現方法的比較：
（1）順序是用數組實現的，而鏈表是用指針來實現的。
（2）當線性表的長度變化較大，難以估計其存儲規模時，益采用動態鏈表作為存儲結構為佳；當線性表的長度變化不大，易於事先確定其大小時，為了節約存儲空間，宜采用順序表作為存儲結構。（基於空間的考慮）
..............................