数据结构讲义 (公开课件).ppt

六双向链表 双向链表的存储结构 双向链表链表中每个结点除后继指针域和数据域外还有一个前驱指针域 其结点的结构为 双向链表结点的结构体定义如下 typedef struct Node { DataType data; struct Node *next; struct Node *prior; }DLNode; * prior data next * 带头结点的双向循环链表的结构示意图 head s