テクノロジ
双方向リストとは
読み方：そうほうこうリスト
ひとことで言うと：各要素が前と次の両方への参照を持ち、双方向へたどれる連結リスト。
意味をわかりやすく解説
双方向リストは、各ノードが次のノードへの参照nextと、前のノードへの参照prevの両方を持つ連結リストです。
前後どちらにも移動でき、削除対象ノードが分かっていれば前後の参照を書き換えて削除できます。ただし単方向リストより参照用の記憶領域が増えます。
具体例
A⇄B⇄CからBを削除するなら、A.next=C と C.prev=A に変更します。
似た用語との違い
覚え方
双方向＝nextとprevの2本の矢印。
基本情報技術者試験の試験ポイント
挿入・削除時に前後両側の参照を更新すること、単方向リストとのメモリ量・走査方向の違いを押さえます。
CHECK QUESTION
双方向リストで中央ノードを削除するとき、一般に更新が必要な参照は何ですか。
答えを見る
前ノードのnextと後ノードのprevです。削除ノードを飛ばして前後を直接つなぎます。
この説明は分かりやすかったですか？
基本情報技術者試験を勉強中ですか？
この用語を含む重要用語を、単語帳や4択テストで学習できます。