4-3　連結リスト

令和7年1月修了試験　 問5

配列と比較した場合の連結リストの特徴に関する記述として,適切なものはどれか。

解答　エ

【頭の準備体操】
連結リスト
参照　･･･　ポインタを順番にたどる。　⇒　処理時間は長い。
挿入　･･･　ポインタを書き換える。　　⇒　処理時間は短い。
更新　･･･　ポインタを順番にたどる。　⇒　処理時間は長い。
削除　･･･　ポインタを書き換える。　　⇒　処理時間は短い。

令和5年度公開　 問2

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

解答　ウ

【イメージで解く】
※理解しやすいようにアドレス順を変更している。
【追加前】

100 社員A 300 　0
300 社員K 200 100
200 社員T 　0 300

【追加後】
100 社員A 400 　0
400  社員G  300  100 
300 社員K 200 400
200 社員T 　0 300

追加前と比べて値が変わるポインタは，aとf。