C语言实现循环链表与双向链表

《大话数据结构》之循环链表和双向链表
与单链表区别,原来判断p->next是否为空,现在判断p->next不等于头结点则循环结束

不用头指针,使用指向终端节点的尾指针表示循环链表
《C语言实现循环链表与双向链表》
《C语言实现循环链表与双向链表》

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

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

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

双向链表的插入:
《C语言实现循环链表与双向链表》

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

双向链表删除:
《C语言实现循环链表与双向链表》

//p为删除节点
p->prior->next = p->next;
p->next->prior = p->prior
    原文作者:九章_
    原文地址: https://blog.csdn.net/WANGYONGZIXUE/article/details/74935763
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞