双方向リスト

双方向リストは、各要素が、「次の要素」と「前の要素」を指す2つのポインタを持つ連結リストです。

■ 試験で押さえるポイント

• 前後どちらの方向にもたどれます。

• 要素の削除が簡単ですが、ポインタの分だけメモリを多く使います。

■ 過去問での着眼点

前後にたどれる代わりに、ポインタが2つ必要な点を押さえます。

例: ブラウザの「戻る」「進む」の履歴を、双方向リストで管理します。