本篇文章将讲解线性表的链式实现。
循环链表的定义
上篇文章我们学习了单链表，并掌握了单链表的一些基本操作，本篇文章我们继续学习循环链表和双链表的内容。
先来看看循环链表的定义：
循环链表是一种头尾相连的链表，即表中最后一个结点的指针域不再为NULL，而是指向头结点，整个链表形成一个环。
下图为带头结点的循环链表：
由于循环链表的特性，使其从表中任一结点出发都可以找到表中其它结点。
对于上面的循环链表：
如果想要查找a1结点，只需要通过头指针扫描一次即可找到，时间复杂度为O(1
转载：https://blog.csdn.net/qq_42453117/article/details/103610522
查看评论