先頭ポインタと末尾ポインタをもち、多くのデータがポインタでつながった単方向の線形リストの処理のうち、先頭ポインタ、末尾ポインタ又は各データのポインタをたどる回数が最も多いものはどれか。ここで、単方向のリストは先頭ポインタからつながっているものとし、追加するデータはポインタをたどらなくても参照できるものとする。

選択肢

• ア先頭にデータを追加する処理
• イ先頭のデータを削除する処理
• ウ末尾にデータを追加する処理
• エ末尾のデータを削除する処理

正解と解説

正解：エ 末尾のデータを削除する処理

単方向リストではポインタが先頭から末尾の一方向にしか張られていません。末尾の要素を削除するには、直前の要素のポインタを書き換える必要がありますが、末尾ポインタからは直前へ戻れないため、先頭から順にたどって末尾の一つ前を探す必要があります。他の3つは先頭ポインタ・末尾ポインタを1〜2回たどるだけで済みます。

選択肢ごとの解説

• ア先頭ポインタを1回見て付け替えるだけで完了します。
• イ先頭ポインタとその次のポインタを見るだけで済みます。
• ウ末尾ポインタから直接末尾に到達でき、その後ろにつなぐだけです。
• エ正解。直前の要素を知る手段がなく、先頭から全体をたどる必要があります。

同じ分野の他の問題

• 図の2分探索木に1と0の二つの要素を順に追加したAVL木として，適切なものはどれか。2025年度 春期 午前 問6
• A，B，Cの順序で入力されるデータがある。各データについてスタックへの挿入と取出しを1回ずつ行うことができる場合，データ…2016年度 春期 午前 問5
• 次の2分探索木から要素12を削除したとき、その位置に別の要素を移動するだけで2分探索木を再構成するには、削除された要素の…2024年度 秋期 午前 問5
• 各ノードがもつデータを出力する再帰処理f(ノードn)を定義した。この処理を、図の2分木の根(最上位のノード)から始めたと…2024年度 春期 午前 問6
• 双方向リストを三つの一次元配列elem[i]、next[i]、prev[i]の組で実現する。双方向リストが図の状態のとき…2023年度 秋期 午前 問5