二重線形リストはnextの他に現在のノードの前の要素を指す可変フィールドprevを持つという点を除いて一重線形リストと似ています。 追加のリンクの主な利点は、要素の削除がとても高速になるという点です。 二重線形リストはクラスDoubleLinkedListでサポートされます。
続いては: 可変リスト
