小結 - 鏈表
***複習 讓我們簡要回顧一下單鏈表和雙鏈表的表現。 它們在許多操作中是相似的。 它們都無法在常量時間內隨機訪問數據。 它們都能夠在 O(1) 時間內在給定結點之後或列表開頭添加一個新結點。 它們都能夠在 O(1) 時間內刪除第一個結點。 但是刪除給定結點(包括最後一個結點)時略有不同。 在單鏈表中，它無法獲取給定結點的前一個結點，因此在刪除給定結點之前我們必須花費 O(N) 時間來找出前一結點。
相關文章
- 1. 鏈表小結
- 2. 棧與鏈表小結
- 3. 純小白學數據結構——鏈表
- 4. 關於單鏈表的一些小結
- 5. 數據結構---鏈表小案例
- 6. 鏈表基本操作（小結）
- 7. 鏈表結構
- 8. 鏈表總結
- 9. 線性表——順序表與單鏈表學習小結
- 10. 雙鏈表【參照redis鏈表結構】
- 更多相關文章...
- • Redis鏈表（linked-list）數據結構和常用命令 - Redis教程
- • Markdown 鏈接 - Markdown 教程
- • 算法總結-雙指針
- • 算法總結-回溯法
相關標籤/搜索
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。
歡迎關注本站公眾號,獲取更多信息
相關文章
- 1. 鏈表小結
- 2. 棧與鏈表小結
- 3. 純小白學數據結構——鏈表
- 4. 關於單鏈表的一些小結
- 5. 數據結構---鏈表小案例
- 6. 鏈表基本操作（小結）
- 7. 鏈表結構
- 8. 鏈表總結
- 9. 線性表——順序表與單鏈表學習小結
- 10. 雙鏈表【參照redis鏈表結構】