次のプログラム中の a と b に入れる正しい答えの組合せを、解答群の中から選べ。ここで、配列の要素番号は1から始まる。 単方向リストを、配列dataListと配列pointerListの二つの配列で表現する。dataListにリストの要素の値を格納し、pointerListにリストの次の要素に対応するdataListの要素番号を格納する。単方向リストの先頭は、dataList[1]及びpointerList[1]の組みである。単方向リストの末尾に対応するpointerListの要素は未定義である。dataListのうち単方向リストの要素の値を格納していない要素と、対応するpointerListの要素は未定義である。 プログラムが扱うdataList及びpointerListの内容を図1に示す。先頭の次の要素の要素番号は、pointerList[1]に格納された3であり、値はdataList[3]に格納された20である。その次の要素の要素番号はpointerList[3]に格納された2であり、値はdataList[2]に格納された30である。 関数orderListは、図1のdataList及びpointerListで表現した単方向リストの値を、単方向リストの先頭からたどって順番に格納した配列を返す。関数orderListが返す配列を図2に示す。

リストは次ポインタの未定義で終端を判定して進む

頻出基本情報技術者試験／2026年度 公開問題 科目B 問4／アルゴリズムとプログラミング / データ構造

最終更新：2026-08-25／解説・選択肢ごとの解説は資格暗記が独自に作成しています。問題文と選択肢の出典は上記のとおりです。