IT資格用語解説応用情報技術者試験・データ構造の種類
リンク付リスト
更新日:
用語解説
リンク付リスト（連結リスト）は、各要素がデータと、ほかの要素の位置を示すポインタを持ち、ポインタでつながったデータ構造です。
■ 試験で押さえるポイント
要素はメモリ上で離れていてもかまいません。
単方向リスト、双方向リスト、環状リストがあります。
ポインタを付け替えるだけで、挿入や削除ができます。
■ 過去問での着眼点
挿入・削除は速いが、途中の要素を探すには先頭から順にたどる必要がある点を押さえます。
例: 頻繁に途中に追加や削除があるデータを、連結リストで管理します。