温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

循环链表

发布时间:2020-07-24 07:06:55 来源:网络 阅读:440 作者:BarnabyRoss 栏目:编程语言

   循环链表跟普通单链表相比,其不同之处,就在于,循环链表最后一个元素并非指向NULL,而是指向了头结点,这样一来,就将整个链表串成了一个环。

   那么,这个循环链表有什么用呢?它解决了从任意一个结点出发,访问整个链表的问题。

   还有一个不同之处就是,遍历链表不用头指针,而用尾指针rear。则访问第一元素的结点为,

rear->next->next;

   循环链表还有一个重要运用就是,将两个链表合并。假设有两个链表A和B,如何实现这两个链表的合并呢?只要将链表A的尾部指向链表B的头部,将链表B的尾部指向A的头部,就行了。代码如下:

p = rearA->next;
rearA->next = rearB->next->next;
q = rearB->next;
rearB->next = p;
free(q);

循环链表

向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

AI