循环链表与双向链表

《大话数据结构》之循环链表和双向链表

与单链表区别，原来判断p->next是否为空，现在判断p->next不等于头结点则循环结束

不用头指针，使用指向终端节点的尾指针表示循环链表





将两个循环链表合并成一个：

p=rearA->next;//保存A头结点
rearA->next = rearB->next->next;//B表的第一个节点赋值给rearA->next
q=rearB->next;
rearB->next = p;//A头结点赋值给 rearB->next
free(p)//释放B表头结点

双向链表是在单链表的每个结点中，再设置一个指向其前驱结点的指针域。

双向链表的插入：

//s为插入节点
s->prior = p;
s->next = p->next;
p->next = s;
p->next->prior = s;

双向链表删除：

//p为删除节点
p->prior->next = p->next;
p->next->prior = p->prior