鏈表是由節點(Node)組成的線性集合，每個節點可以使用指針指向其它節點。它是一種包含多個節點的，能夠表示序列的數據結構。
單向鏈表 : 鏈表的節點僅指向下一個節點，并且最后一個節點指向空(null)。
雙向鏈表 : 每個節點具有兩個指針p,n,使用p指向前一個節點，n指向下一個節點;最后一個節點的n指針指向null。
循環鏈表 : 每個節點指向下一個節點并且最后一個節點指向第一個節點的鏈表。
-
** 時間復雜度:**
- 索引:
O(n) - 搜索:
O(n) - 插入:
O(1) - 移除:
O(1)
- 索引:
List
最后編輯于 ：
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明：文章內容（如有圖片或視頻亦包括在內）由作者上傳并發布，文章內容僅代表作者本人觀點，簡書系信息發布平臺，僅提供信息存儲服務。
平臺聲明：文章內容（如有圖片或視頻亦包括在內）由作者上傳并發布，文章內容僅代表作者本人觀點，簡書系信息發布平臺，僅提供信息存儲服務。
推薦閱讀更多精彩內容
- 一、什么是鏈表 鏈表跟數組類似，也是一個有序集合。但他們的區別在于，創建數組時需要分配一大塊內存用來存儲元素，而鏈...
- 對于單鏈表， 由于每個節點只存儲了向后的指針，到了尾部標識就停止了向后鏈的操作，也就是說按照這樣的方式，只能索引后...
- 又到年末孩子放寒假的時間了，再加個春節，小朋友們終于可以玩個夠，但每年寒假家長總會發現一個奇怪的現象：一些孩子在長...
