Linked List の紹介

これまでに、C言語でよく使われるシンプルなデータ構造である配列を扱いました。配列は同じ型の複数の値を格納し、インデックスによってアクセスできます。これは要素数が固定されていて事前に分かっている場合に適しています。

しかし、実際のプログラムではより柔軟性が求められることが多いです。データ量が時間とともに変化する場合や、配列での要素の挿入や削除は非効率的になることがあります。また、配列は連続したメモリ領域を必要とするため、常に実用的とは限りません。

これらの制約に対応するために、C言語にはもう一つの基本的な構造体である連結リストがあります。

連結リストとは？

配列が要素を隣り合わせに格納する固定長のメモリ領域であるのに対し、連結リストはポインタでつながれた個別のノードの連なりです。

固定サイズのレイアウトではなく、リンクリストは動的に構築されます。ノードはプログラムの実行中に1つずつ作成され、それぞれのノードが次のノードへリンクされます。

配列とリンクリストの比較

リンクリストは、構造体に柔軟性が求められる状況で自然な選択肢となる。 実行時に要素数が変化する場合や、不要なデータの移動なしに要素の挿入や削除が必要な場合、大きな連続メモリ領域の確保が適さない場合に適している。