数据结构5:线性表5-循环链表上一节教程中,我们介绍了最基本的链表结构,如图1所示。从它的结构中可以看出它是一个单向链表,只能沿着一个方向从前到后的遍历。此时存在一个问题,如果我们已经遍历到了Data3的位置,现在想要去读取Data0中的数据,那么我们只能从头开始,这样是很麻烦的。针对这种情况,循环链表被设计了出来,如图所示。 从循环链表的结构图中,可以看出循环链表的最末端节点指针指向了头结点,而不是NULL,此时可以直接从Data3处开始去查找Data0,而不用重新开始。 如果循环链表中有元素则其结构如图2所示,如果没有任何元素则头