大話數據結構筆記:線性表的鏈式存儲

       鏈表中第一個結點的存儲位置叫作頭指針。        單鏈表的第一個結點前附設一個結點,稱爲頭結點。web 1、頭結點與頭指針的異同        ①頭指針:頭指針是指鏈表指向第一個結點的指針,若鏈表有頭結點,則是指向頭結點的指針;頭指針具備標識做用,因此經常使用頭指針冠以鏈表的名字;不管鏈表是否爲空,頭指針均不爲空。頭指針是鏈表的必要元素。算法        ②頭結點:頭結點是爲了
相關文章
相關標籤/搜索