循环链表

循环链表跟普通单链表相比，其不同之处，就在于，循环链表最后一个元素并非指向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);

循环链表

当前名称：循环链表
分享地址：http://kswjz.com/article/pjhcdi.html

我们在微信上24小时期待你的声音

解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流

行业动态