循环单链表的创建,遍历和销毁

最新推荐文章于 2024-01-17 13:34:43 发布

_Saoke

最新推荐文章于 2024-01-17 13:34:43 发布

阅读量4.2k

点赞数 3

分类专栏：基础数据结构 c语言 C语言数据结构文章标签：循环链表数据结构循环单链表 C语言线性表链表

本文链接：https://blog.csdn.net/qq_42957923/article/details/84970670

版权

本文总结了循环单链表的基本操作，包括如何创建、遍历及销毁循环链表。通过实例展示了循环链表的定义、创建过程，并提供了测试方法。

摘要由CSDN通过智能技术生成

循环单链表的简单操作

因为循环单链表和单链表的插入,删除等操作大同小异 ,因此我只总结了循环链表的创建,遍历以及销毁操作
循环链表的定义

//定义一个单链表
typedef struct LNode {
   
	int data;
	struct LNode* next;
}LNode, *LinkList;

虚幻链表的创建

//创建一个指定大小的循环链表
void CreateLoopList(LinkList* L, int n) {
   
	if (n < 1) {
   
		printf("输入有误\n");
		return;
	}
	printf("请输入 %d 个数据:", n);
	//创建头结点
	*L = (LinkList)malloc(sizeof(LNode));
	if (!(*L)) {
   
		exit(0);
	}
	LinkList rear = *L;
	LinkList p = NULL;
	for (int i = 0; i < n; ++i) {
   
		p =