2重線形リスト構造

2重線形リスト構造は、前後関係をポインタによって表現した線形リスト構造である（図9.7）。 上記の課題においては、大小の前後関係を保持できるようなポインタを2つ持たせ、 さらに入力された数字自身を保持させる構造体を定義すればよい。

Figure 9.7: ２重線形リスト構造のイメージ図

struct dlist{

dlist *prev;

dlist *next;

int val;

};