數據結構總結之鏈表（一）

線性表 （1）順序存儲結構（數組，必須連續空間） 優點： 不需要爲表中元素之間的邏輯結構添加額外的存儲空間 可以快速的存取表中任一位置的元素 缺點： 插入和刪除操作需要移動大量元素 當線性表長度變化比較大時，難以確定存儲空間的容量 易造成存儲空間的 「碎片 」 （2）鏈式存儲結構（連續或不連續，由數據域和指針域組成，稱爲結點） 頭指針與頭節點異同： 頭指針具有標識作用，常以頭指針冠以鏈表的名字 ，

>>阅读原文<<