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