复习之数据结构_带头结点的循环单链表

循环单链表简单理解

前面复习了单链表，单链表的尾结点的特点是next域为NULL(空)；而我们今天要复习的循环单链表，和单链表基本类似。
区别就在于：
循环单链表的尾结点的next域为头结点。

头文件(.h)

老规矩，先上头文件：
笔者这里的命名为：clist.h

#pragma once
// 带头结点的循环单链表
// 尾结点的next指向头结点

typedef struct CNode
{
   
	int data;			// 保存数据
	struct CNode* next;  // 下一个结点
}CNode, * CList;

// 初始化函数
void InitList(CList plist);

// 判空
bool IsEmpty(CList plist);

// 获取数据长度
int GetLength(CList plist);

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

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

// 在plist中查找关键字key，找到返回目标地址，失败返回NULL
CList Search(CList plist, int key);

// 删除plist中的第一个key
bool DeleteVal(CList plist, int key);

// 打印输出所有数据
void Show(CList plist);

// 逆置(重中之重)
void Reverse(CList plist);

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

// 销毁动态内存
void Destroy(CList plist);

代码文件(.cpp)

接下来是代码文件，命名为clist.cpp

#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
#include "clist.h"

// 初始化函数
void InitList(CList plist)
{
   
	assert(plist != NULL);
	if (plist == NULL) return;

	// 使其成为环
	plist->next