次のプログラムの説明及びプログラムを読んで，設問１，２に答えよ。

〔プログラムの説明〕

(1)　リストを作成するのに用いる副プログラム MakeList と，作成したリストを 逐次探索する関数 OrganizingSearch である。OrganizingSearch は， 見つかった要素がリストの先頭にくるように要素を並べ替える。

(2)　リストは構造体の配列で表現する。構造体の定義は，次のとおりである。

構造体型: List[100] {
　　整数型: Next ＝ -1， /* 次の要素の添字，初期値は−1 */
　文字列型: Value        /* 要素の値，可変長文字列 */
}

(3)　副プログラム MakeList は，１回の呼出しで，引数の文字列を値とする要素を作成し， リストの最後に追加する。MakeList は探索対象のリストが完成するまで 続けて呼び出される。整数型の大域変数 Listsize には，作成したリストの要素数を 格納する。リストの要素は，List[0] から，List[Listsize-1] に格納する。

　リストに登録する要素の個数は，配列の大きさ以下とする。また， リストの先頭の要素が格納されている配列 List の添字は， 整数型の大域変数 First に格納する。First の初期値は−１とする。 リストが空の状態から，MakeList の引数として，'cpu'，'ram'，'dos'，'vpn'，'dvd' を 順に与えて作成したリストの例を図１に示す。

図１　リストの例

(5)　関数 OrganizingSearch は，リストの先頭から引数で与えられた文字列を探索し， 文字列が見つかれば，見つかった要素がリストの先頭になるようにリストの要素を並べ替え， 見つかった要素が格納されている配列 List の添字を返却する。 見つからなければ−１を返却する。図１のリストの例で，文字列 'dos' を見つけた 直後のリストの状態を図２に示す。この例では，OrganizingSearch の返却値は２となる。

　　　図２　'dos' を見つけた直後のリストの状態

〔プログラム〕

設問１　プログラム中の に入れる正しい答えを， 解答群の中から選べ。

a に関する解答群

基本情報技術者試験

　　　　　　図３　リスト