定義

連結リストは、各ノードがデータと次のノードへのポインタを持つデータ構造です。 配列と異なりメモリに連続して格納されないため、中間への挿入/削除が効率的です。

主な特性

• ✓動的サイズ: 配列と異なりサイズが固定されず、必要に応じて増えます。
• ✓ノード構造: 各ノードは[データ | nextポインタ]で構成されます。
• ✓head/tail: リストの先頭(head)と末尾(tail)を指すポインタがあります。
• ✓順次アクセス: インデックスで直接アクセスできず、headから順番に探索する必要があります。

時間計算量