鏈表

1. 帶頭結點的列表相比沒有頭結點的標準實現,好處在於?

這種僞首節點叫頭結點。簡化了刪除和插入操作,原先的標準實現必須考慮頭結點的特殊性(沒有前驅),在鏈表開頭插入和刪除頭結點都要獨立考慮,在代碼中需要判斷節點是不是頭結點,增加了複雜度。而增加了頭結點的鏈表,真正的頭結點插入和刪除和其餘節點無區別,代碼是一套。

2. 帶頭結點的鏈表判空條件是

head->next == null; 

3. 不帶頭結點的鏈表判空條件是

first == null 

4. 循環鏈表是最後一個節點指向第一個節點的鏈表。要注意當插入空鏈表時,頭結點的next指針指向了自己。

5. 循環鏈表判空條件

first == null 




發佈了84 篇原創文章 · 獲贊 145 · 訪問量 9萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章