連結リストとは？れんけつりすと
連結リストとは、それぞれのデータ（要素）が、自分自身の値に加えて「次のデータの格納場所（ポインタ）」の情報を持つことで、データ同士を鎖のようにつなげて管理するデータ構造。配列のようにメモリ上に連続して並んでいる必要がなく、データの追加や削除を行う際にはポインタのつなぎ替えだけで済むため効率的に処理できる。一方で、目的のデータにたどり着くには先頭から順にポインタをたどっていく必要があり、配列のように添字で直接アクセスすることはできない。
最終更新：2026-10-09
この語が出る過去問を解く →具体例
音楽プレーヤーの再生リストで曲の順番を入れ替える場合、連結リストの考え方を使えば、前後のつながりの情報を書き換えるだけで、データ自体を大きく移動させずに順序を変更できる。
試験での引っ掛け
連結リストは途中へのデータの追加・削除が得意な一方、特定の位置のデータへ直接アクセスすることは苦手で、配列とは長所・短所が逆になる点に注意。
関連用語
出た過去問
出典：令和5年度 公開問題 基本情報技術者試験 科目A 問2（IPA）
双方向のポインタをもつリスト構造のデータを表に示す。この表において新たな社員Gを社員Aと社員Kの間に追加する。追加後の表のポインタa〜fの中で追加前と比べて値が…
正解：a, f
要点：双方向リスト挿入で変わるのは前後2本のポインタだけ
双方向リストの途中に要素を挿入するとき、値が変わるのは挿入位置の前後にある既存要素のポインタだけである。前側の要素では次ポインタが新要素を指すように変わり、後側の要素では前ポインタが新要素を指すように変わる。前側の前ポインタと後側の次ポインタは影響を受けない。したがって変化するのは社員Aの次ポインタと社員Kの前ポインタの二つになる。
出典・参考
解説は資格暗記が独自に作成しています。過去問の出典は各問題に記載のとおりです。