基本情報技術者試験令和5年A問2

双方向ポインタリストの変更点

双方向のポインタをもつリスト構造のデータを表に示す。
この表において新たな社員Gを社員Aと社員Kの間に追加する。
追加後の表のポインタ a ~ f の中で追加前と比べて値が変わるポインタだけを全て列記したものはどれか。

追加前

アドレス社員名次ポインタ前ポインタ
100A3000
200T0300
300K200100

追加後

アドレス社員名次ポインタ前ポインタ
100Aab
200Tcd
300Kef
400Gxy
×不正解です

ポインタの示すアドレス順に並べ替えします。

前ポインタ0のAが先頭になり、
Aの次ポインタは300なので、アドレス300のKが2番目になり、
Kの次ポインタ200なので、アドレス200のTが3番目となりました。

address 100A
address 300K
address 200T

次に、問題文の通り、新たな社員Gを社員Aと社員Kの間に追加すると

address 100A
address 400G
address 300K
address 200T

Aの次ポインタは300でしたが、順番が変わったことにより、Gの400に変更されました。

また、Kの前ポインタも300でしたが、Gの400に変更されました。

その他に、変更されたポインタはありません。

よって、変更されたポインタはa, fになります。

回答数 1
正解率 0%