1. 帶頭結點的列表相比沒有頭結點的標準實現,好處在於?
這種僞首節點叫頭結點。簡化了刪除和插入操作,原先的標準實現必須考慮頭結點的特殊性(沒有前驅),在鏈表開頭插入和刪除頭結點都要獨立考慮,在代碼中需要判斷節點是不是頭結點,增加了複雜度。而增加了頭結點的鏈表,真正的頭結點插入和刪除和其餘節點無區別,代碼是一套。
2. 帶頭結點的鏈表判空條件是
head->next == null;
3. 不帶頭結點的鏈表判空條件是
first == null
4. 循環鏈表是最後一個節點指向第一個節點的鏈表。要注意當插入空鏈表時,頭結點的next指針指向了自己。
5. 循環鏈表判空條件
first == null