目次:
定義-二重リンクリストとはどういう意味ですか？
二重リンクリストは、構造内の各ノードの前のノードに戻るリンクを含むリンクリストデータ構造です。 これは、各ノードがリスト内の次のノードへのリンクのみを持つ単一リンクリストとは対照的です。 二重リンクリストには、フィールドとリスト内の次のノードへのリンクも含まれます。
Techopediaは、二重リンクリストについて説明します
二重リンクリストは、単一リンクリストと同様に、前のノードへのリンクと、リスト内のデータポイントおよび次のノードへのリンクを持つリンクリストの一種です。 センチネルまたはヌルノードは、リストの終わりを示します。 二重リンクリストの利点は、リスト全体をたどることなく、リスト内のエントリを任意に追加または削除できることです。 二重リンクリストは、ほとんどすべてのプログラミング言語で実装できますが、プログラミング言語でのデータ構造の処理方法は異なります。 二重リンクリストは、通常、コンピューターサイエンスの教科書の擬似コードで実装されます。
