双方向リスト
読み：そうほうこうリスト
外語：doubly linked list
連結リスト
のうち、前の要素の位置を表わす
ポインター
と次の要素の位置を表わすポインターの2つを使うもの。
逆方向に辿ることができるという利点があるが、ポインターの管理が煩雑になる欠点もある。
再検索