アルゴリズムとデータ構造

連結リストとは？

意味

各ノードがデータとポインタを持ち、ポインタで次のノードを指す。配列と異なり連続したメモリが不要で挿入・削除が高速。末尾はNULL（番兵）で終端する。

?基本情報技術者試験での問われ方

各要素が次の要素へのポインタを持ち、数珠つなぎになっているデータ構造は何か？

答え：連結リスト

「連結＝つなぐ」→電車の車両がカプラー（ポインタ）でつながるイメージ。切り離し（削除）も連結（挿入）も一箇所だけ付け替えればOK。