单向循环链表的基本操作

最新推荐文章于 2022-10-29 13:38:00 发布

牧童遥指杏花村丫

最新推荐文章于 2022-10-29 13:38:00 发布

阅读量496

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/MOON5555/article/details/78316173

版权

本文介绍了单向循环链表的基本操作，包括初始化、头插、尾插、查找、删除、获取长度、判空、清空、摧毁及打印链表等功能。提供了clist.h、clist.cpp和test.cpp三个源文件，分别定义了链表结构、实现链表操作和测试用例。

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

单向循环链表的基本操作

1、头文件（clist.h）

#pragma once

//循环链表
typedef struct CNode
{
	int data;
	struct CNode *next;
}CNode,*CList;

//循环链表初始化
void InitList(CList plist);

//头插
bool Insert_head(CList plist,int key);

//尾插
bool Insert_tail(CList plist,int key);

//查找
CNode *Search(CList plist,int key);

//删除
bool Delete(CList plist,int key);

//获取循环链表长度(数据结点的个数)
int GetLength(CList plist);

//判空
bool IsEmpty(CList plist);

//清空
void Clear(CList plist);