コンテンツ
- 定義-二重リンクリストの意味
- Microsoft AzureとMicrosoft Cloudの紹介|このガイドを通して、クラウドコンピューティングとは何か、Microsoft Azureを使用してクラウドからビジネスを移行および実行する方法を学習します。
- Techopediaは、二重リンクリストについて説明します
定義-二重リンクリストの意味
二重リンクリストは、構造内の各ノードの前のノードに戻るリンクを含むリンクリストデータ構造です。これは、各ノードがリスト内の次のノードへのリンクのみを持つ単一リンクリストとは対照的です。二重リンクリストには、フィールドとリスト内の次のノードへのリンクも含まれます。
Microsoft AzureとMicrosoft Cloudの紹介|このガイドを通して、クラウドコンピューティングとは何か、Microsoft Azureを使用してクラウドからビジネスを移行および実行する方法を学習します。
Techopediaは、二重リンクリストについて説明します
二重リンクリストは、単一リンクリストと同様に、前のノードへのリンクと、リスト内のデータポイントおよび次のノードへのリンクを持つリンクリストの一種です。センチネルまたはヌルノードは、リストの終わりを示します。二重リンクリストの利点は、リスト全体を走査することなく、リスト内のエントリを任意に追加または削除できることです。二重リンクリストは、ほとんどすべてのプログラミング言語で実装できますが、プログラミング言語でのデータ構造の処理方法は異なります。二重にリンクされたリストは、通常、コンピューターサイエンスの本では擬似コードで実装されます。