問題プレビューID: 0bc8cfea基本情報技術者試験 2023年(令和5年度)サンプル問題 科目B

問 10
基本情報技術者試験 2023年(令和5年度)サンプル問題 科目B

次のプログラム中の [  ] に入れる正しい答えを,解答群の中から選べ。

手続 delNode は,単方向リストから,引数 pos で指定された位置の要素を削除する手続である。引数 pos は,リストの要素数以下の正の整数とする。リストの先頭の位置を 1 とする。 クラス ListElement は,単方向リストの要素を表す。クラス ListElement のメンバ変数の説明を表に示す。ListElement 型の変数はクラス ListElement のインスタンスの参照を格納するものとする。大域変数 listHead には,リストの先頭要素の参照があらかじめ格納されている。

表 クラス ListElement のメンバ変数の説明

メンバ変数型説明
val文字型要素の値
nextListElement次の要素の参照。次の要素がないときの状態は未定義

〔プログラム〕

大域: ListElement: listHead // リストの先頭要素が格納されている

○delNode(整数型: pos) /* posは,リストの要素数以下の正の整数 */
  ListElement: prev
  整数型: i
  if (pos が 1 と等しい)
    listHead ← listHead.next
  else
    prev ← listHead
    /* posが2と等しいときは繰返し処理を実行しない */
    for (i を 2 から pos - 1 まで 1 ずつ増やす)
      prev ← prev.next
    endfor
    prev.next ← [  ]
  endif

解答群

解説

正解は「カ」です。 単方向リストにおける要素の削除操作です。

  1. 指定された位置 pos にある要素を削除したい場合、その 「一つ前の要素(prev)」 を特定します。
  2. prev.next は現在「削除対象の要素」を指しています。
  3. このポインタを、「削除対象要素のさらに次」へ繋ぎ替えることで、リストから対象要素を切り離します。
  4. 「削除対象要素(prev.next)の次」は、prev.next.next で参照できます。

したがって、prev.next ← prev.next.next とするのが正解です。

関連問題

本文が同じ・似ている問題を表示しています