ITの基礎知識｜ITパスポート・基本情報

基本情報技術者 平成22年春 問5

2017.10.10

次のような双方向のポインタをもつリスト構造のデータがある。 社員 G を社員 A と社員 K の間に追加する場合，追加後の表のポインタ a ～ f のうち， 追加前と比べて値が変わるのは何か所か。

  • ア：　　１
  • イ：　　２
  • ウ：　　３
  • エ：　　４

Show answer

基本情報過去問 , データ構造

正解：　　イ

解説：

社員 G を社員 A と社員 K の間に追加するので、図のようになる。

追加のポインタは、以下の表のようになる。

よって、a と f の２箇所が変更になる。