第三章線性表

線性表 線性表:零個或多個數據元素的有限序列. 順序存儲結構 線性表的順序存儲結構:指的是用一段地址連續的存儲單元依次存儲線性表的數據元素. 鏈式存儲結構 1.單鏈表 頭指針:頭指針是指鏈表指向第一個節點的指針,若鏈表有頭結點,則是指向頭結點的指針. 無論鏈表是否爲空,頭指針均不爲空.頭指針是鏈表的必要元素 頭結點:頭結點不是鏈表的必須元素. 頭結點是爲了操作統一和方便而設立的,放在第一元素的結點

>>阅读原文<<