双方向リスト（重連結リスト）

上述までの線形リストは，別称単方向リストともいいます．つまり，「次」のデータに関する情報だけを管理しているので，次の次の次の．．．．．デー タ．．．というようにデータをたどっていくことができます．しかし，前のデータはわかりません． 双方向リストとは，前のデータについても管理しているリストです．

重連結（双方向）リストの構造

重連結リストをC言語で実装する場合には、「リストの先頭」と「リストの末尾」の情報をポインタ変数で管理しておくとようでしょう。