双向链表:在单链表的每个结点里再增加一个指向其直接前驱的指针域 prior，这样链表中就形成了有两个方向不同的链，故称为双向链表
双向链表的结构可定义如下:typedef struct DuLNode{
Elemtype data;
strut DuLNode *prior,*next;
}DuLNode ,*Dulinklist;
双向循环链表
和单链的循环表类似，双向链表也可以有循环表
让头结点的前驱指针指向链表的最后一个结点·让最后一个结点的后继指针指向头结点。
双向链表:在单链表的每个结点里再增加一个指向其直接前驱的指针域 prior，这样链表中就形成了有两个方向不同的链，故称为双向链表
双向链表的结构可定义如下:typedef struct DuLNode{
Elemtype data;
strut DuLNode *prior,*next;
}DuLNode ,*Dulinklist;
双向循环链表
和单链的循环表类似，双向链表也可以有循环表
让头结点的前驱指针指向链表的最后一个结点·让最后一个结点的后继指针指向头结点。
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
