JAN 18 2020

データ構造（リスト過去問題　解説）双方向ポインタ　基本情報技術者試験対策

問題の双方向ポインタを持つリスト構造を分かりやすく順番に並べてみるとテキストの様になります。

社員の並びは、「社員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となります。

続きはこちら ↓↓↓

基本情報技術者試験対策 Cloud Notes とは
基本情報技術者試験の対策ができます。
動画なので、いつでもどこでも隙間時間に学ぶことができます。
勉強中の方に補助として活用して頂けると幸いです。

お客様のビジネスをサポート　株式会社スピカ
ホームページ制作・ワードプレス制作・ECサイト制作・運営
プログラム構築・サーバー構築

基本情報技術者試験対策クラウドノーツ　株式会社スピカ @spica-cloudnotes

関連記事