試験では、連結リストの構造図(データ部とポインタ部)を見ながら、要素の「挿入」や「削除」の処理におけるポインタの書き換え順序を正しく選ばせる問題が定番です。ポインタを書き換える順序を誤ると、後続のリストへの参照が失われてしまうため、順序のロジックが問われます。また、片方向だけに辿れる「単方向リスト」、双方向に辿れる「双方向リスト」、末尾と先頭を繋いだ「循環リスト」といったバリエーションの特性の違いもポイントです。
関連する用語
ポインタ(メモリ上のアドレスを指し示す変数)、単方向リスト(一方通行のリンクを持つ連結リスト)、双方向リスト(前後のノードへのリンクを持つ連結リスト)。
構成図・実機演習へ進む
用語を構成と操作へつなげる場合は、実技TOPとラボ一覧を利用できます。
ファクトチェック:試験要綱 Ver.5.6(2026-07-06公開、2026年10月試験から適用)。Ver.5.6は2026年10月試験から適用され、科目Aと科目Bを規定します。2026年8月時点では適用前の資料であるため、記事では適用日を明記し、詳細シラバスVer.7.2も併記します。
この記事は公式出題範囲・チェックリストとの対応を編集部で確認した学習解説です。
公式資料
用語集一覧 / ← 前の記事 / 次の記事 →