大橙子网站建设,新征程启航
为企业提供网站建设、域名注册、服务器等服务
循环链表跟普通单链表相比,其不同之处,就在于,循环链表最后一个元素并非指向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);