六、双向链表 1、双向链表的存储结构 双向链表:链表中每个结点除后继指针域和数 据域外还有一个前驱指针域。 其结点的结构为: prior data next 双向链表结点的结构体定义如下: typedef struct Node i DataType data; struct node mnext: struct Node *prior DLNode1 六、双向链表 １、双向链表的存储结构 双向链表：链表中每个结点除后继指针域和数 据域外还有一个前驱指针域。 其结点的结构为： 双向链表结点的结构体定义如下： typedef struct Node { DataType data; struct Node *next; struct Node *prior; }DLNode; prior data next