連結リストれんけつりすと

連結れんけつリスト（Linked List）は、各かく要素ようそ（ノード）が「データ」と「次つぎのノードを指さす情報じょうほう（ポインタ）」を持もち、鎖くさりのようにつながったデータ構造こうぞうです。

操作そうさ	連結れんけつリスト	配列はいれつ（配列はいれつ）
途中とちゅうの挿入そうにゅう・削除さくじょ	速はやい（つなぎ替がえだけ）	遅おそい（要素ようそをずらす）
番号ばんごうでのアクセス	遅おそい（先頭せんとうからたどる）	速はやい

挿入そうにゅう・削除さくじょは、前後ぜんごのつながり（ポインタ）を付つけ替かえるだけなので高速こうそくです。一方いっぽう、n 番ばん目めを取とり出だすには先頭せんとうから順じゅんにたどる必要ひつようがあり遅おそくなります。次つぎのノードだけを指さす単たん方向ほうこう、前後ぜんごを指さす双方向そうほうこうなどの種類しゅるいがあります。

試験しけんでは 連結れんけつリスト（挿入そうにゅう・削除さくじょが速はやい／番号ばんごうアクセスが遅おそい）と配列はいれつ（その逆ぎゃく）の対比たいひが頻出ひんしゅつです。ポインタでつながる仕組しくみを押おさえましょう。