双向链表1

双向链表1

双向链表:在单链表的每个结点里再增加一个指向其直接前驱的指针域 prior，这样链表中就形成了有两个方向不同的链，故称为双向链表

双向链表的结构可定义如下:
 

typedef struct DuLNode{
Elemtype data;
strut DuLNode *prior,*next;
}DuLNode ,*Dulinklist;

 

双向循环链表
 

和单链的循环表类似，双向链表也可以有循环表
让头结点的前驱指针指向链表的最后一个结点·让最后一个结点的后继指针指向头结点。