循环链表
2018-09-03 本文已影响0人
寿寿_32206
将单链表中终端节点的指针端由空指针改为指向头结点,就使整个单链表形成一个环,这种头尾相接的单链表为单循环链表,简称循环链表
![](https://img.haomeiwen.com/i5621509/3d123b5ce1f98ab5.png)
其实循环链表和单链表的主要差异就在于循环判断条件上,原来的判断条件p->next 是否为空,现在是p->next 不等于头结点,则循环未结束。
将两个循环链表合并:
![](https://img.haomeiwen.com/i5621509/263e15fcddca2e0f.png)
p= reara->next;//保存a 表的头指针
reara->next = rearb->next->next//将本是指向B的第一个结点(不是头结点)
rearb->next =p; //将原本的a表的头结点赋值给rearb->next;