テクノロジ系
春期
基本情報技術者 2010年 春期 問5
5 / 80
双方向のポインタをもつリスト構造のデータを表に示す。この表において新たな社 員Gを社員Aと社員Kの間に追加する。追加後の表のポインタa~fの中で追加前と 比べて値が変わるポインタだけをすべて列記したものはどれか。 表 アドレス 社員名 次ポインタ 前ポインタ 社員A 社員T 社員K 追加後の表 アドレス 次ポインタ 前ポインタ 社員名 社員A b a 社員T d c 社員K f e 社員G X y 1a, e, f
正解と解説
表示する
正解 ウ
a，f
双方向リストで社員Aと社員Kの間に社員Gを挿入すると、Aの次ポインタ、Kの前ポインタ、そしてGの前後ポインタが設定・変更されます。既存で値が変わるのはAの次ポインタとKの前ポインタに当たるaとfで、ウが正解です。挿入位置の前後の要素のポインタだけが更新されます。