数据结构--循环链表

一.循环链表的设计

1.循环链表的结构设计:

typedef struct CNode{
int data;
struct CNode* next;
}CNode ,*CList;

2.循环链表的示意图:
3.循环链表和单链表的区别:

唯一区别,没有空指针,尾节点的后继为头,为循环之意.

二.循环链表的实现

cpp 复制代码
//初始化
	free(q);

	return true;
}

//返回key的前驱地址,如果不存在返回NULL;
CNode* GetPrio(CList plist, int key)
{
	CNode* p;
	for (p = plist; p->next != plist; p = p->next)
	{
		if (p->next ->data == key)
		{

			return p;
		}
	}
	return NULL;

}

//返回key的后继地址,如果不存在返回NULL;
CNode* GetNext(CList plist, int key)
{
	CNode* p = Search(plist, key);
	if (p == NULL)
		return NULL;
	return p->next;
}

//输出
void Show(CList plist)
{
	for (CNode* p = plist->next; p != plist; p = p->next)
	{
		printf("%d  ", p->data);
	}
	printf("\n");
}

//清空数据
void Clear(CList plist)
{
	Destroy(plist);
}

//销毁整个内存
void Destroy(CList plist)
{
	//总是删除第一个数据节点
	CNode* p;
	while (plist->next != plist)
	{
		p = plist->next;
		plist->next = p->next;
		free(p);
	}
}

三.循环链表的总结

循环链表其实和单链表是一样的操作,只是在处理的时候处理好尾节点即可,切记,遍历循环链表中不可出现NULL,若遍历的时候出现NULL就错了.

相关推荐
老师我太想进步了20262 天前
【数据结构-8】栈的实现
c语言·数据结构·算法
【心态好不摆烂】3 天前
数据结构基础精讲3
数据结构·算法
岑梓铭3 天前
《考研408数据结构》第七章(B树 和 B+树)复习笔记
数据结构·笔记·b树·考研·408
岑梓铭3 天前
《考研408数据结构》第八章(排序)复习笔记
数据结构·笔记
Pniubi4 天前
力扣24. 两两交换链表中的节点(递归)
算法·leetcode·链表
nice_lcj5204 天前
LRU 缓存入门:它是什么、怎么用、面试怎么手写
java·数据结构·缓存·面试·lru
꧁细听勿语情꧂4 天前
直接选择排序,堆排序,冒泡排序,递归快速排序、hoare版本、挖坑法、lomuto前后指针,非递归快速排序
c语言·开发语言·数据结构·算法
Pniubi4 天前
关于算法用现成数据结构和手撕
数据结构
老师我太想进步了20265 天前
【数据结构-6】算法美学之单链表(1)
数据结构·算法
希望我万事顺遂5 天前
力扣hot100-滑动窗口最大值
数据结构·算法·leetcode