鏈表、頭指針、頭結點(經典)

    圖1爲線性表(ZHAO, QIAN, SUN, LI, ZHOU, WU, ZHENG, WANG)的邏輯狀態。頭指針 指示鏈表中第一個結點(即第一個數據元素的存儲映像)的存儲位置。同時,因爲最後一個數據元素沒有直接後繼,則線性鏈表中最後一個結點的指針爲「空」(NULL)。 算法 圖1 線性鏈表的邏輯狀態 spa 由上述描述可見,單鏈表可由頭指針來惟一肯定,在C語言中可用「結構指針」來描述
相關文章
相關標籤/搜索