數據結構與算法基礎-----鏈表的結點

單鏈表: 結點只有一個指針域的鏈表 雙鏈表: 結點有兩個指針域的鏈表 循環鏈表: 首尾相接的鏈表 頭指針、頭節點、首元結點: 頭指針:指向鏈表中第一個結點的指針 頭結點:是在鏈表首元結點之前附設的一個結點,並不是鏈表的第一個結點 首元結點:是指鏈表中存儲第一個數據元素的結點 一、如何表示空表? 無頭結點時,頭指針爲空表示空表。 有頭結點時,頭結點的指針域爲空表示空表 二、在鏈表中設置頭結點有什麼好
相關文章
相關標籤/搜索