双方向リスト(重連結リスト)

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



重連結(双方向)リストの構造



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