テクノロジ系出題頻度 1/3
連結リスト
れんけつりすと
定義
各要素が次の要素へのポインタを持ち鎖状につながったデータ構造。
詳細解説
各ノードがデータと次のノードへの参照（ポインタ）を持つ構造。要素の挿入・削除がO(1)で高速だが、任意要素へのアクセスは先頭から辿るためO(n)と遅い。配列と対照的な特性を持つ。単方向リスト、双方向リスト、循環リストがあり、メモリ管理（ヒープ管理）、ハッシュテーブルの衝突解決、グラフ表現などに用いられる。
「連結リスト」が出る問題
関連用語
よくある質問
Q. 連結リストとは何ですか？
A. 各要素が次の要素へのポインタを持ち鎖状につながったデータ構造。
Q. IT パスポート試験での位置づけは？
A. テクノロジ系の重要用語です。出題頻度は 1/3 （★1）。 出題頻度は低めですが、周辺知識として理解しておきましょう。