データ構造（リスト 解説）双方向リスト 循環リスト 62 基本情報技術者試験対策
次に、双方向リスト と 循環リストについてみてみましょう。
ポインタ―をたどっていくと最後のデータのポインタは、0やNullとなっていて、これでデータ構造の最後だということを意味します。
それに対して、双方向リストとは、一つのデータが次のデータのポインタに加えて、前のデータのポインタ―を持つようになります。
テキストの双方向リストの図を見てみると、それぞれのデータには次のデータの場所を指す、赤文字の「次ポインタ」と、前のデータの場所を指す青文字の「前ポンタ―」付加されています。
例えば、2番目の「佐藤」のデータは、次ポインタ―として30番地が設定されています。
また、前ポインタ―として、10番地が設定されています。
このように、各データが次のデータのポインタを持つだけでなく、前のデータのポインタを持つ構造を、双方向リストと言います。
次に、循環リストとは、単方向リストでは最後のデータのポインタは、0がNullでしたが、最後のデータのポインタに先頭のデータのアドレスを設定したリスト構造です。
これによりポンタ―をたどってデータを見ていくと、循環しているデータ構造となります。
続きはこちら ↓↓↓
「基本情報技術者試験対策 クラウドノーツ」 YouTube 株式会社スピカ @spica-cloudnotes
基本情報技術者試験対策 Cloud Notes とは
基本情報技術者試験の対策ができます。
動画なので、いつでもどこでも隙間時間に学ぶことができます。
勉強中の方に補助として活用して頂けると幸いです。
お客様のビジネスをサポート 株式会社スピカ
ホームページ制作・ワードプレス制作・ECサイト制作・運営
プログラム構築・サーバー構築
基本情報技術者試験対策 クラウドノーツ 株式会社スピカ @spica-cloudnotes