双方向リスト

双方向リストは、より洗練された連結リスト。

各ノードには2つのリンクがあり、1つが次のノード（前方リンク）、もう1つが後ろのノード（後方リンク）を指す。

リストの最後尾のノードには次のノードがないので、前方リンクにはヌル値を格納するか、空のリストを指す。