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

Rinkedリンクデータ構造は、リストのような形式で配置されたデータのコレクションです。リスト内のデータムの各部分はノードと呼ばれます。各ノードは次のノードに接続されています。リスト上のノードの数が不明または成長または縮小する可能性がある場合、その後続のノードのメモリアドレスへの参照によるリンクデータ構造は、配列の代わりに使用されます。プログラムの実行。リンクされたデータ構造の最も一般的なタイプは、リンクリストと呼ばれます。保存されている実際のデータへの参照とリストの次のノードへの参照。リンクされたリストは、最初のデータノードから始まる各データノードを踏むことにより、通過または検索されます。またはリストのヘッド。最初から最後までノードを順番に移動することなく、リンクリストに情報を見つける方法はありません。実行。リンクされたリストが1つのノードのみで作成され、他のノードが追加されていない場合、そのリストは1つのノードのみに必要なメモリを取り上げます。これはStarkです配列全体のサイズをプログラムの開始時に宣言および割り当てる必要があり、変更できない配列データ構造とは対照的です。より多くのコンピューティングパワー。Dの特定の部分を見つけるリンクリストのATAでは、リスト全体を毎回ループする必要があるため、リストの中央で情報にアクセスするのが遅くなる可能性があります。リンクリストのデータの削除または並べ替えも、管理するよりも計算的に集中的になります。要素を簡単に交換できる配列。いくつかを持つことができます。リンクされたリストには2つのノード参照があります。1つはリストの次のノードに、もう1つは前のノードに1つあります。これらは二重リンクリストとして知られています。これにより、データ構造のメモリ使用量の増加を犠牲にして、どちらの方向にもはるかに高速にリストします。リンクされたリストでは、リスト内の他のノードに3つ以上の参照を持つことができます。これにより、類似の構造が作成されます。ノードのブランチ全体が単一のものから生成されるツリーに。これらのタイプのデータ構造は、マルチリンクリストと呼ばれます。マルチリンクリストは、データの構造に使用される複雑なソートアルゴリズムに特に役立ちます。検索ツリーは、主にリンクされたデータ構造を使用して複数の可変長ブランチを作成するために可能です。