循环链表-创新互联

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

另外有需要云服务器可以了解下创新互联scvps.cn，海内外云服务器15元起步，三天无理由+7*72小时售后在线，公司持有idc许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。