小結 - 鏈表

***複習 讓我們簡要回顧一下單鏈表和雙鏈表的表現。 它們在許多操作中是相似的。 它們都無法在常量時間內隨機訪問數據。 它們都能夠在 O(1) 時間內在給定結點之後或列表開頭添加一個新結點。 它們都能夠在 O(1) 時間內刪除第一個結點。 但是刪除給定結點(包括最後一個結點)時略有不同。 在單鏈表中,它無法獲取給定結點的前一個結點,因此在刪除給定結點之前我們必須花費 O(N) 時間來找出前一結點。
相關文章
相關標籤/搜索