鏈接列表是否可以具有空頭而不是空尾?我的意思是當標題爲空時,這是否意味着列表是空的?列表中的頭部/尾部Java
1
A
回答
2
從邏輯的角度來看,這沒有多大意義嗎?所以不行。
特別是如果你看一下實際執行中的Java它採用一個元素頭部和尾部的LinkedList的(列表中的最後一個元素是虛擬節點的上一個元素,列表的第一個元素是下一個元素)。
2
如果head爲空,則表示列表爲空。如果不是,則鏈接列表數據結構的實現不正確。
1
如果頭部爲空,尾部也是如此。列表的「尾部」是給定元素之後的其餘元素,如果標頭爲空,那麼根據定義,它沒有更多元素,所以尾部爲空。是的,空頭表示列表是空的。
相關問題
- 1. Agda:空列表的回頭和尾部
- 2. 如何在purescript中匹配列表頭部和尾部
- 3. Seq頭部和尾部
- 4. 頭部和尾部呼叫空列表帶來異常
- 5. usort覆蓋陣列的頭部還是尾部?
- 6. JavaScript的頭部和尾部陣列沒有突變
- 7. python pandas選擇頭部和尾部
- 8. 鏈接列表的實現,在頭部添加還是在尾部添加?
- 9. 如何用頭部/尾部實現克隆鏈表?
- 10. 只替換haskell中的列表頭部?
- 11. 添加到無鎖列表的尾部
- 12. 頭部和尾部標籤重疊箭頭
- 13. Java:打印尾部空格
- 14. 從numpy數組中刪除頭部和尾部PYTHON
- 15. 在列表結尾滾動到頂部
- 16. 從流的頭部和尾部刪除指定數量的行
- 17. 扭轉雙尾列表從尾到頭
- 18. 突變和ifelse()時的列的邏輯檢查尾部頭值
- 19. 可變數量的頭部和尾部嵌套循環
- 20. 無法爲Rails製作RSpec的頭部和尾部
- 21. Haskell的頭部尾部初始化和最後一個GHCi
- 22. HTML如何刪除標籤小時的頭部和尾部
- 23. SnakeGame如何讓尾巴跟隨頭部?
- 24. 添加頭部PyQt的列表
- 25. 獲取Groovy中的多個賦值中的列表尾部
- 26. 遍歷java中的大部分列表
- 27. Java HashMap將值添加到列表的頭部
- 28. 熊貓從頭部和尾部拿k個條目
- 29. 檢查頭部內容是否小於尾部
- 30. Java的String.split()刪除尾部空條目