FE 科目A 令和5年度問2

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

表
アドレス	社員名	次ポインタ	前ポインタ
100	社員 A	300	0
200	社員 T	0	300
300	社員 K	200	100

追加後の表
アドレス	社員名	次ポインタ	前ポインタ
100	社員 A	a	b
200	社員 T	c	d
300	社員 K	e	f
400	社員 G	x	y

　ウ

　追加前の表について、前ポインタが0のアドレスが先頭、次ポインタが0のアドレスが最後尾となるため
　社員A → 社員K → 社員T
の順であることがわかります。

　つまり、社員Aと社員Kの間に社員Gを入れるとなると、社員 Aの次ポインタおよび社員Kの前ポインタを社員Gのアドレスに変更する必要があります。

　なお、追加後の表に具体的なアドレスを記載すると次の通りになります。

追加後の表
アドレス	社員名	次ポインタ	前ポインタ
100	社員 A	400	0
200	社員 T	0	300
300	社員 K	200	400
400	社員 G	300	100

資格部