連結リストとは？れんけつりすと
連結リストとは、それぞれのデータ（要素）が、自分自身の値に加えて「次のデータの格納場所（ポインタ）」の情報を持つことで、データ同士を鎖のようにつなげて管理するデータ構造。配列（番号つきの箱を一列に並べたデータ構造）のようにメモリ上に連続して並んでいる必要がなく、データの追加や削除を行う際にはポインタのつなぎ替えだけで済むため効率的に処理できる。一方で、目的のデータにたどり着くには先頭から順にポインタをたどっていく必要があり、配列のように番号（添字）を指定して直接取り出すことはできない。
最終更新：2026-10-10
ITパスポートを最短で暗記・合格する →具体例
音楽プレーヤーの再生リストで曲の順番を入れ替える場合、連結リストの考え方を使えば、前後のつながりの情報を書き換えるだけで、データ自体を大きく移動させずに順序を変更できる。
試験での引っ掛け
連結リストは途中へのデータの追加・削除が得意な一方、特定の位置のデータへ直接アクセスすることは苦手で、配列とは長所・短所が逆になる点に注意。
関連用語
出典・参考
解説は資格暗記が独自に作成しています。過去問の出典は各問題に記載のとおりです。