List

  • 鏈表是由節點(Node)組成的線性集合,每個節點可以使用指針指向其它節點。它是一種包含多個節點的,能夠表示序列的數據結構。

  • 單向鏈表 : 鏈表的節點僅指向下一個節點,并且最后一個節點指向空(null)。

  • 雙向鏈表 : 每個節點具有兩個指針p,n,使用p指向前一個節點,n指向下一個節點;最后一個節點的n指針指向null。

  • 循環鏈表 : 每個節點指向下一個節點并且最后一個節點指向第一個節點的鏈表。

  • ** 時間復雜度:**

    • 索引: O(n)
    • 搜索: O(n)
    • 插入: O(1)
    • 移除: O(1)
最后編輯于
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。

推薦閱讀更多精彩內容