线性表-循环链表

线性表-循环链表

循环链表

定义:将单链表中尾节点的指针端(p->next)由空指针改为指向头结点,就使整个单链表形成一个环,这种头尾相接的单链表称为单循环链表,简称循环链表。

和单链表的区别
在循环的判断条件上,原来是判断p->next是否为空,现在则是p->next不等于头结点,则循环未结束。

非空循环链表图示
在这里插入图片描述

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

p = rearA->next; //记录头结点
rearA->next = rearB->next->next;//将一个链表尾节点接上另一个链表头节点的下一个节点
q = rearB->next; //记录头节点
rearB->next = p; //尾节点和头结点相连接
del q; //释放节点

在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/weixin_43340991/article/details/83512662