美文网首页
循环链表

循环链表

作者: 寿寿_32206 | 来源:发表于2018-09-03 15:37 被阅读0次

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

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

将两个循环链表合并:

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

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

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

相关文章

  • 数据结构与算法之循环链表(3.4)

    目录 单向循环链表双向循环链表约瑟夫问题如何发挥循环链表的最大威力? 一 单向循环链表 单向循环链表 - 只有一个...

  • 双向链表&双向循环链表

    链表分为:单链表、单向循环链表、双向链表、双向循环链表本节主要说明:双向链表、双向循环链表 定义结点 一、双向链表...

  • 0x05双向循环链表

    1 双向循环链表创建 2 双向循环链表插入元素 3 遍历双向循环链表 4双向循环链表删除结点

  • 10.单向循环链表SingleCycleLinkList

    目录:1.单向循环链表的定义2.单向循环链表的图解3.单向循环链表定义操作4.单向循环链表的实现 1.单向循环链表...

  • 线性表-单向循环链表

    为了方便,本文介绍的单向循环链表不包含头节点 单向循环链表内容 单向循环链表的的定义 单向循环链表的创建 单向循环...

  • 数据结构基础--单向循环链表

    单向循环链表 单向循环链表是可循环的单链表,它与单链表的区别在于单向链表的最后一个元素的指针域为空,而单向循环链表...

  • 「数据结构 三」C 语言实现循环链表

    作者原创,转载请注明出处。 个人博客:renzhe.name 本文主要讲述循环链表,双向链表。 循环链表 循环链表...

  • 2018-07-31------数据结构

    1、单链表 传送1 传送门2 2、双链表 传送门 3、循环链表 单循环链表 双向循环链表 4、静态链表 传送门 5...

  • 线性表存储结构

    数组实现 结构体实现 带头结点的单循环链表 带头结点的双循环链表 带头结点 带头结点的单循环链表和双循环链表 不管...

  • 数据结构与算法之数组与链表

    线性表包括数组,链表(单链表,双向链表,循环链表,双向循环链表,静态链表),栈(顺序栈,链式栈),队列(普通队列,...

网友评论

      本文标题:循环链表

      本文链接:https://www.haomeiwen.com/subject/yoobwftx.html