双方向リスト(double linked list)

リンクを前方向と後方向に持ったリスト。先頭からも末尾からもリストをたどれ、どれか1つのセルがわかればリスト全体をたどれるので、セルの追加や削除も行いやすい。