文章目錄

• 簡(jiǎn)介
• doublyLinkedList的構(gòu)建
• doublyLinkedList的操作
• • 頭部插入
  • 尾部插入
  • 插入給定的位置
  • 刪除指定位置的節(jié)點(diǎn)

簡(jiǎn)介

今天我們來(lái)學(xué)習(xí)一下復(fù)雜一點(diǎn)的LinkedList：doublyLinkedList。

和LinkedList相比，doublyLinkedList中的節(jié)點(diǎn)除了next指向下一個(gè)節(jié)點(diǎn)之外，還有一個(gè)prev之前的一個(gè)節(jié)點(diǎn)。所以被稱(chēng)為doublyLinkedList。 doublyLinkedList是一個(gè)雙向鏈表，我們可以向前或者向后遍歷list。

今天我們來(lái)學(xué)習(xí)一下doublyLinkedList的基本操作和概念。

doublyLinkedList的構(gòu)建

和linkedList一樣，doublyLinkedList是由一個(gè)一個(gè)的節(jié)點(diǎn)構(gòu)成的。而每個(gè)節(jié)點(diǎn)除了要存儲(chǔ)要保存的數(shù)據(jù)之外，還需要存儲(chǔ)下一個(gè)節(jié)點(diǎn)和上一個(gè)節(jié)點(diǎn)的引用。

doublyLinkedList需要一個(gè)head節(jié)點(diǎn)，我們看下怎么構(gòu)建：

總結(jié)

以上是生活随笔為你收集整理的看动画学算法之:doublyLinkedList的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。