リンクされたデータ構造とは何ですか？

リンクされたデータ構造は、リストのような形式で配置されたデータのコレクションです。リスト内の各データムの部分はノードと呼ばれます。各ノードは、その後続のノードのメモリアドレスへの参照によってリストの次のノードに接続されています。

aリンクされたデータ構造のノードには、リンクされたリストと呼ばれています。通常、2つの情報には2つの情報が含まれています。2つの情報が含まれています。保存される実際のデータへの参照とリストの次のノードへの参照とリストの次のノードへの参照。リンクされたリストは、最初のデータノードを介して、リストを開始するために、最初のデータを開始するために、最初のデータを検索することで、それぞれのデータノードを見つけることによって、それぞれのデータノードを踏むことによって、各データノードを踏むことによって、各データノードを踏むことによって、各データノードを踏み出すことによって、格納されます。 end。

ほとんどのリンクデータ構造ESはプログラムの実行中に可能な限り少ないメモリを使用します。1つのノードのみでリンクされたリストが作成され、他のノードが追加されていない場合、そのリストは1つのノードのみに必要なメモリを占有します。これは、配列全体のサイズを宣言し、プログラムの開始時に配分する必要があり、変更できないアレイデータ構造とはまったく対照的です。

リンクされたリストは、より多くのコンピューティングパワーを必要とすることでメモリリソースの効率的な使用に対して支払います。リンクリストに特定のデータを見つけるには、リストの中央で情報を削除または再注文することがより遅くなる可能性があります。

リンクされたデータ構造は、参照を1つだけ持っている必要はありません次のノードに。リンクされたリストには2つのノード参照があります。1つはリストの次のノードに、もう1つは前のノードに1つあります。これらは二重リンクリストと呼ばれます。これにより、データ構造のメモリ使用量の増加を犠牲にして、どちらの方向にもリストを移動できます。

リンクされたリストには、リスト内の他のノードへの3つ以上の参照がある可能性があります。これにより、ノードのブランチ全体が単一のノードから産卵するツリー全体に似た構造が作成されます。これらのタイプのデータ構造は、マルチリンクされたリストと呼ばれます。可変長い分岐。