配列と連結リスト

連結リストとは?

意味

途中の挿入・削除は参照のつなぎ替えで行う。連続領域の移動が不要。

?応用情報技術者試験での問われ方

データ列の途中への挿入・削除が頻繁で、要素数も増減する。配列より適したデータ構造は何か。
答え:連結リスト

覚え方

途中で動くなら、つなぎ替える。

連結リスト」を、演習で定着させる。

応用情報技術者試験の過去問を、一問ごとの8-ways解説つきで。まずは無料で。

無料ではじめる →

ukamiru 用語集 · 応用情報技術者試験

連結リストとは?意味と応用情報技術者試験での問われ方|ukamiru 用語集