データ構造（リスト 過去問題）双方向ポインタ 基本情報技術者試験対策
問題の双方向ポインタを持つリスト構造を分かりやすく順番に並べてみるとテキストの様になります。
社員の並びは、「社員A」→「社員K」→「社員T」となります。
問題では、「社員A」と「社員K」の間に「社員G」を追加するので、並びは
「社員A」→「社員G」→「社員K」→「社員T」となり、「社員G」の前後のデータのポインタを変更する必要があります。
まず、社員Aの次に社員Gが来るので、社員Aの次ポインタは社員Gのアドレスの400となります。
社員Gの次には、社員Kが来るので、社員Gの次ポインタは、社員Kのアドレスの300となります。
次に前ポインタを見ていくと、社員Kの前のデータは、400番地の社員Gとなります。
社員Gの前ポインタは、100番地の社員Aとなります。
続きはこちら ↓↓↓
基本情報技術者試験 動画 おすすめ
コンテンツの利用について
こちらをお読みください