数据结构--循环链表

一.循环链表的设计

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就错了.

相关推荐
青岛少儿编程-王老师6 小时前
CCF编程能力等级认证GESP—C++7级—20250927
数据结构·c++·算法
nanaki502138 小时前
数据结构(3) ----------- 栈、队列
数据结构
一只小透明啊啊啊啊8 小时前
b树,b+树,红黑树
数据结构·b树·b+树
Mingze03148 小时前
C语言四大排序算法实战
c语言·数据结构·学习·算法·排序算法
程序员东岸9 小时前
学完顺序表后,用 C 语言写了一个通讯录
数据结构·笔记·学习
独自破碎E10 小时前
Leetcode2166-设计位集
java·数据结构·算法
Cikiss10 小时前
LeetCode160.相交链表【最通俗易懂版双指针】
java·数据结构·算法·链表
2301_7890156211 小时前
算法与数据结构——排序算法大全
c语言·开发语言·数据结构·c++·算法·排序算法·visual studio
无限进步_12 小时前
冒泡排序的多种实现方式详解
c语言·数据结构·c++·算法
new coder13 小时前
[算法练习]Day 7: 变长滑动窗口
数据结构·算法·leetcode