数据结构5:线性表5-循环链表

文章目录

• 简介
• 函数接口

简介

上一节教程中，我们介绍了最基本的链表结构，如图1所示。从它的结构中可以看出它是一个单向链表，只能沿着一个方向从前到后的遍历。此时存在一个问题，如果我们已经遍历到了Data3的位置，现在想要去读取Data0中的数据，那么我们只能从头开始，这样是很麻烦的。针对这种情况，循环链表被设计了出来，如图所示。

从循环链表的结构图中，可以看出循环链表的最末端节点指针指向了头结点，而不是NULL,此时可以直接从Data3处开始去查找Data0，而不用重新开始。

如果循环链表中有元素则其结构如图2所示，如果没有任何元素则头结点的指针指向头结点，如图3所示。除了末端指针的指向变化外，循环链表与单向链表并没有太大的差别。

函数接口

下面对循环链表的API作用及其实现进行介绍，在看这部分前，需要将单向链表的API作用及其实现理解清楚，否则不易理解循环链表的API。它与单向链表的不同之处主要在创建函数，其他函数没有差别。

List* ListCreate()
{
	//新建一个表头的指针，并将分配空间
	List *temp = (List *)malloc(sizeof(List));
	//将链表表头的后继设置为NULL,数据设置0（此参数无用）
	temp->head.next = &temp->head;
	temp->head.data = 0;
	//将链表的长度，设置为0
	temp->length = 0;
	//返回
	return temp;
}