循环链表

将单链表中终端节点的指针端由空指针改为指向头结点,就使整个单链表形成一个环,这种头尾相接的单链表为单循环链表,简称循环链表


其实循环链表和单链表的主要差异就在于循环判断条件上,原来的判断条件p->next  是否为空,现在是p->next 不等于头结点,则循环未结束。

将两个循环链表合并:

p= reara->next;//保存a 表的头指针

reara->next = rearb->next->next//将本是指向B的第一个结点(不是头结点)

rearb->next =p; //将原本的a表的头结点赋值给rearb->next;

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 循环链表 对于单链表,由于每个结点只存储了向后的指针,到了尾部标识就停止了向后链的操作。也就是说,按照这样的方式,...
    我可能是个假开发阅读 1,288评论 1 7
  • 前言 昨天说了线性表中的链表,相信仔细看过的同学应该会明白 链 的思想,今天我们来说一说循环链表。 定义 什么是循...
    Chrisss阅读 2,674评论 0 6
  • 前言 在之前的文章中, 大家还记得我的链表和结点、结点协议的名字么? 1.CHRSinglyLinkedListN...
    Chrisss阅读 1,597评论 3 3
  • 四时轮回君不见 春去人间渐无颜 西风决绝残花絮 独赏清秋似谪仙 (初稿) 四季轮回君不见 春离尘世渐无颜 西风决绝...
    星尘梦羽阅读 159评论 2 4