当前位置：首页 > news >正文

循环单链表算法库

news 文章来源：https://blog.csdn.net/qq_57484399/article/details/137425351 2025/4/26 19:44:32

学习贺老师数据结构

数据结构之自建算法库——循环单链表_循环单链表 csdn-CSDN博客

整理总结出的循环单链表算法库

v1.0 : 基本实现功能

v2.0(2024.4.6):

修复Delete_SpecificLocate_CyclicList()删除节点函数bug,添加验证删除节点是否超范围判断

1.主要功能:

2. 循环链表头文件

3. 循环链表库函数

4. main.cpp测试函数

5. 运行展示:

V2.0

v1.0 bug复现

1.主要功能

2. 循环链表头文件

3. 循环链表库函数

4. main.cpp测试函数

5. 运行展示:

V1.0

1.主要功能:

//(1)头插法建立循环单链表
void Create_CyclicList_Head(singleLinkList_Cyclic *&L,ElemType Array_used[],int Array_number);
//(2)尾插法建立单链表
void Create_CyclicList_Tail(singleLinkList_Cyclic *&L,ElemType Array_used[],int Array_number);
//(3)输出循环单链表
void Display_CyclicList(singleLinkList_Cyclic *L);
//(4)初始化循环单链表
void Init_CyclicList(singleLinkList_Cyclic *&L);
//(5)销毁循环单链表
void Destroy_CyclicList(singleLinkList_Cyclic *&L);
//(6)判断循环单链表是否为空
bool  Empty_CyclicList(singleLinkList_Cyclic *L);
//(7)求循环单链表数据元素个数(不包括头结点)
int Length_CyclicList(singleLinkList_Cyclic *L);
//(8) 查找特定元素值,在循环单链表中的位置
int SpecificValue_Location_CyclicList(singleLinkList_Cyclic *L, ElemType specific_value);
//(9) 取出循环单链表中 特定位置的元素值
bool SpecificLocate_Value_CyclicList(singleLinkList_Cyclic *L, int specific_locate,ElemType &get_value);
//(10) 把特定的节点值, 插入到循环单链表特定位置
bool InsertElement_CyclicList(singleLinkList_Cyclic *&L, int specific_locate, ElemType insert_value);
//(11) 删除特定位置的节点值
bool Delete_SpecificLocate_CyclicList(singleLinkList_Cyclic *&L, int specific_locate, ElemType &delete_value);

2. 循环链表头文件

Cyclic_singleLinkList.h

#ifndef CYCLIC_SINGLELINKLIST_H_INCLUDE
#define CYCLIC_SINGLELINKLIST_H_INCLUDE#include "stdio.h"
#include "malloc.h"//循环单链表基本运算函数
typedef int ElemType;
typedef struct Cyclic_Node
{ElemType data;struct Cyclic_Node *next;
}singleLinkList_Cyclic;//(1)头插法建立循环单链表
void Create_CyclicList_Head(singleLinkList_Cyclic *&L,ElemType Array_used[],int Array_number);
//(2)尾插法建立单链表
void Create_CyclicList_Tail(singleLinkList_Cyclic *&L,ElemType Array_used[],int Array_number);
//(3)输出循环单链表
void Display_CyclicList(singleLinkList_Cyclic *L);
//(4)初始化循环单链表
void Init_CyclicList(singleLinkList_Cyclic *&L);
//(5)销毁循环单链表
void Destroy_CyclicList(singleLinkList_Cyclic *&L);
//(6)判断循环单链表是否为空
bool  Empty_CyclicList(singleLinkList_Cyclic *L);
//(7)求循环单链表数据元素个数(不包括头结点)
int Length_CyclicList(singleLinkList_Cyclic *L);//(8) 查找特定元素值,在循环单链表中的位置
int SpecificValue_Location_CyclicList(singleLinkList_Cyclic *L, ElemType specific_value);//(9) 取出循环单链表中 特定位置的元素值
bool SpecificLocate_Value_CyclicList(singleLinkList_Cyclic *L, int specific_locate,ElemType &get_value);//(10) 把特定的节点值, 插入到循环单链表特定位置
bool InsertElement_CyclicList(singleLinkList_Cyclic *&L, int specific_locate, ElemType insert_value);
//(11) 删除特定位置的节点值
bool Delete_SpecificLocate_CyclicList(singleLinkList_Cyclic *&L, int specific_locate, ElemType &delete_value);#endif     //CYCLI_SINGLELINKLIST_H_INCLUDE

3. 循环链表库函数

Cyclic_singleLinkList.cpp

#include "Cyclic_singleLinkList.h"/**************************************************
(1)函数名: Create_CyclicList_Head
功  能: 头插法建立循环单链表
参  数: (1)singleLinkList_Cyclic *&L: 要建立并传回去的循环单链表指针地址(2)ElemType Array_used[]: 要使用的数组数据(3)int Array_number: 数组的长度
注 意: ①我们是按照单链表方法建立,最后找到尾指针,再形成闭环
思 路:  (1)创建头结点(2)头结点置空(3)根据数据创建新节点,并利用头插法插入(4)查找尾结点(5)形成闭环
返回值: 无
**************************************************/
void Create_CyclicList_Head(singleLinkList_Cyclic *&L,ElemType Array_used[],int Array_number)
{int counter;singleLinkList_Cyclic *newnode,*tailnode;L = (singleLinkList_Cyclic*)malloc(sizeof(singleLinkList_Cyclic)); //创建头结点L->next = NULL;for(counter = 0; counter < Array_number; counter++){newnode = (singleLinkList_Cyclic*)malloc(sizeof(singleLinkList_Cyclic));  //创建新节点newnode->data = Array_used[counter];newnode->next = L->next;         //将newnode插在原开始结点之前,头结点之后L->next = newnode;}tailnode = L;while(tailnode->next != NULL) //①查找尾结点, 从而将其指向头结点{tailnode = tailnode->next;}tailnode->next = L;         // 形成闭环}/**************************************************
(2)函数名: Create_CyclicList_Tail
功  能: 尾插法建立单链表
参  数: (1)singleLinkList_Cyclic *&L: 要建立并传回去的循环单链表指针地址(2)ElemType Array_used[]: 要使用的数组数据(3)int Array_number: 数组的长度
注 意:   我们是按照单链表建立的方法进行建立,最后尾指针指向头结点即可
思 路:   (1)定义新节点,尾指针节点,数组遍历序号(2)创建头结点,并置空后继指针(3)按照数组顺序,新建节点,并利用尾插法插入链表尾部(4)插入完成,尾指针指向头结点
返回值:   无
**************************************************/
void Create_CyclicList_Tail(singleLinkList_Cyclic *&L,ElemType Array_used[],int Array_number)
{int counter;singleLinkList_Cyclic *newNode,*tailNode;L = (singleLinkList_Cyclic*)malloc(sizeof(singleLinkList_Cyclic));L->next = NULL;tailNode = L;for(counter = 0; counter < Array_number; counter++){newNode = (singleLinkList_Cyclic*)malloc(sizeof(singleLinkList_Cyclic));newNode->data = Array_used[counter];tailNode->next = newNode;tailNode = newNode;}tailNode->next = L;}/**************************************************
(3)函数名: Display_CyclicList
功  能: 输出展示循环单链表
参  数:(1)singleLinkList_Cyclic *L:要展示的循环单链表
注 意:①因为是循环单链表,所以结束条件是, 指针指向头结点
思 路:  (1)定义遍历节点(2)判断是否为空(L == L->next)(3)从数据节点开始遍历输出(4)不结束接着遍历输出
返回值: 无
**************************************************/
void Display_CyclicList(singleLinkList_Cyclic *L)
{singleLinkList_Cyclic *showNode;showNode = L->next;if(showNode == L){printf("hey, it is Empty!");     //为空,无法输出}while(showNode != L)//①{printf("%d",showNode->data);printf(" ");showNode = showNode->next;}printf("\n");
}/**************************************************
(4)函数名: Init_CyclicList
功  能: 初始化循环单链表
参  数: singleLinkList_Cyclic *&L:要初始化的循环单链表指针地址
返回值: 无
**************************************************/void Init_CyclicList(singleLinkList_Cyclic *&L)
{L = (singleLinkList_Cyclic*)malloc(sizeof(singleLinkList_Cyclic));L->next = L;    //初始化头结点指向自己
}/**************************************************
(5)函数名: Destroy_CyclicList
功  能: 释放循环单链表的节点空间,
参  数: singleLinkList_Cyclic *&L:要销毁的循环单链表
注 意: ①防止野指针被函数利用后, 飘飞②防止遍历指针信息被删除后,找不到后继信息③循环单链表,结束条件是 尾指针指向头结点
思 路:   (1)定义遍历指针和后继指针(2)规划好nowNode和backNode关系(3) nowNode遍历删除,backNode后移,直到backNode == L,退出(4)接着释放nowNode,并且防止野指针飘飞,①返回值:  无
**************************************************/
void Destroy_CyclicList(singleLinkList_Cyclic *&L)
{singleLinkList_Cyclic *nowNode;singleLinkList_Cyclic *backNode;    //②nowNode = L;backNode = nowNode->next;while(backNode != L)        //③{free(nowNode);nowNode = backNode;backNode = backNode->next;}free(nowNode);L->next = L;    //①
}/**************************************************
(6)函数名: Empty_CyclicList
功  能: 判断循环单链表是否为空
参  数: singleLinkList_Cyclic *L:要参与判断的循环单链表
返回值: bool:是否为空? true:false
**************************************************/
bool  Empty_CyclicList(singleLinkList_Cyclic *L)
{return (L->next == L);
}
/**************************************************
(7)函数名: Length_CyclicList
功  能: 求循环单链表数据元素个数(不包括头结点)
参  数: singleLinkList_Cyclic *L :要参与计算的循环单链表
注  意: ① 结束条件:尾指针指向头结点
返回值:  int: 循环单链表数据元素个数
**************************************************/
int Length_CyclicList(singleLinkList_Cyclic *L)
{int counter = 0;singleLinkList_Cyclic *nowNode = L;while(nowNode->next != L)     //①{counter++;nowNode = nowNode->next;}return counter;
}
/**************************************************
(8)函数名:SpecificValue_Location_CyclicList
功  能:找特定元素值,在循环单链表中的位置
参  数:(1)singleLinkList_Cyclic *L:  需要查找的循环单链表(2)ElemType specific_value:   要查找的元素值
注 意: ① 从 L->next开始,即第一个数据元素开始查找,其位置counter伴随②跳出有两种情况:1,找到 2,超范围指向头结点
返回值: int: 返回特定元素值的 位置(0:未找到 , 1~n: 找到)
**************************************************/
int SpecificValue_Location_CyclicList(singleLinkList_Cyclic *L, ElemType specific_value)
{int counter = 1;singleLinkList_Cyclic *nowNode = L->next;   //①while((nowNode != L) && (nowNode->data != specific_value)){counter++;nowNode = nowNode->next;}if(nowNode == L)         //②如果指向头结点,则未找到{return 0;}else{return counter;}}
/**************************************************
(9)函数名:SpecificLocate_Value_CyclicList
功  能:取出循环单链表中 特定位置的元素值
参  数:(1)singleLinkList_Cyclic *L: 要进行遍历查找的循环单链表(2)int specific_locate: 要定位的特定位置(3)ElemType &value: 传回对应的节点数据
注  意:①循环链表,超范围条件是nowNode = L,如果从头开始,nowNode = L,counter = 0,就会默认到头所以从第 L->next开始算,② 从① 开始算的前提是,L有后继节点,也就是L不是空表③ L不是空表, 但是所给位置,超出循环链表长度,仍返回错误④ ②和③其实可以归为一类,都是长度不足,但是为了做区分, 分开了
思  路:(1)定义当前节点和位置序号  (2)从第一个数据节点开始(3) 空表直接跳出          (4)通过对比位置信息 和 检测 节点循环链表是否超范围(5)传回特定位置信息  或者 超范围标志false返回值:  bool: 是否找到特定位置,并传回节点数据? true:false
**************************************************/
bool SpecificLocate_Value_CyclicList(singleLinkList_Cyclic *L, int specific_locate,ElemType &get_value)
{int counter = 1;bool result;singleLinkList_Cyclic *nowNode;nowNode = L->next;     //①if(nowNode == L)     //②{result = false;   //循环链表为空表,跳出}else{while(counter < specific_locate && nowNode != L){counter++;nowNode = nowNode->next;}if(nowNode == L)    //③{result = false;        //位置还未到,链表到头了,长度不足}else{get_value = nowNode->data;result = true;}}return result;
}/**************************************************
(10)函数名: InsertElement_CyclicList
功  能:特定的节点值，插入到循环单链表特定位置
参  数:(1)singleLinkList_Cyclic *&L:要插入的循环单链表(2)int specific_locate: 要插入的特定位置(3)ElemType insert_value: 要插入的特定值思  路: (1)定义遍历节点nowNode,新节点newNode   (2)从头开始遍历,到特定位置(3) 不管是否为空表,第一个位置都可以插入成功,单独摘出(4)  后续遍历nowNode从 nowNode = L->next开始,只能插入到第2~n个位置(5)  查找第(specific_locate-1 )个位置{是否超范围? true:false},将新节点插入其后(6)返回成功
注  意:  ①因为我们 判断nowNode是否结束, 是直接判断 nowNode ?= L, 所以初始不能 nowNode = L
返回值:  bool:插入是否成功? true:false
**************************************************/
bool InsertElement_CyclicList(singleLinkList_Cyclic *&L, int specific_locate, ElemType insert_value)
{int counter;bool result;singleLinkList_Cyclic *nowNode,*newNode;nowNode = L;//(3)if(specific_locate == 1)//只插入到第一个节点(头插法){newNode = (singleLinkList_Cyclic*)malloc(sizeof(singleLinkList_Cyclic));newNode->data = insert_value;newNode->next = L->next;L->next = newNode;result = true;}else{nowNode = L->next;counter = 1;          //因为nowNode最低指向 L->next,所以只能插如第2~n个位置while(counter < (specific_locate-1) && nowNode != L)//①找到第(specific_locate-1)个元素{counter++;nowNode = nowNode->next;}if(nowNode == L){result = false;printf("Position overrun!\n");}else{newNode = (singleLinkList_Cyclic*)malloc(sizeof(singleLinkList_Cyclic));newNode->data = insert_value;newNode->next = nowNode->next;nowNode->next = newNode;result = true;}}return result;}/**************************************************
(11)函数名: Delete_SpecificLocate_CyclicList
功  能: 删除特定位置的节点值
参  数: (1)singleLinkList_Cyclic *&L: 要删除节点的循环单链表(2)int specific_locate: 要删除的特定位置(3)ElemType &delete_value: 删除节点的值
注  意:   ① 删除节点,至少需要一个节点②后面删除的是 2~n个节点
思  路: (1)范围控制(注意事项)(2)找到要删除的节点的前一个位置,(3)删除节点
返回值:   无
**************************************************/
bool Delete_SpecificLocate_CyclicList(singleLinkList_Cyclic *&L, int specific_locate, ElemType &delete_value)
{int counter;bool result;singleLinkList_Cyclic *nowNode,*deleteNode;nowNode = L;if(L->next == L){result = false;}elseif(specific_locate == 1)//①至少有一个节点{deleteNode = L->next;   //存储要删除的节点delete_value = deleteNode->data;L->next = deleteNode->next;free(deleteNode);result =  true;}else{//②后面就是删除第 2~n个节点nowNode = L->next;      //此时我们只能删除nowNode后面的节点,也就是第二个节点counter = 1;while(counter < (specific_locate-1) && nowNode != L)   //还是要找到第 specific_locate-1 个节点{counter++;nowNode = nowNode->next;}if(nowNode == L){result = false;}else{deleteNode = nowNode->next;delete_value = deleteNode->data;nowNode->next = deleteNode->next;free(deleteNode);result = true;}}return result;}

4. main.cpp测试函数

#include <stdio.h>#include "Cyclic_singleLinkList.h"int main()
{singleLinkList_Cyclic *L1,*L2;ElemType elem;ElemType A[] = {1,2,3,4,5,6,7,8};ElemType B[] = {11,22,33,44,55,66,77,88};Create_CyclicList_Head(L1,A,8);printf("头插法建立单链表 L1\n");Display_CyclicList(L1);Create_CyclicList_Tail(L2,B,8);printf("\n尾插法建立单链表 L2\n");Display_CyclicList(L2);printf("\n清空初始化L1\n");Init_CyclicList(L1);printf("\n判断L1,是否为空:\n");if(Empty_CyclicList(L1)){printf("L1被清空弹夹了!\n");}printf("\n求L2此时的长度: %d\n",Length_CyclicList(L2));elem = 66;printf("\n%d在L2中是第%d个元素\n",elem,SpecificValue_Location_CyclicList(L2,elem));elem = 88;if(SpecificLocate_Value_CyclicList(L2,8,elem)){printf("\nL2中第8个元素是%d\n",elem);}elem = 99;if(InsertElement_CyclicList(L1,1,elem)){printf("\n%d插入L1成功了\n",elem);}printf("\n%d在L1中是第%d个元素\n",elem,SpecificValue_Location_CyclicList(L1,elem));return 0;
}

5. 运行展示:

V2.0

v1.0 bug复现

调用函数(11)

运行错误结果:

原因分析:

由于我们删除的是链表节点,所以查找的是删除节点的前一个节点, 这个节点我们已经做了非法判断,

但是当删除的前一个节点为链表的最后一个节点时, 我们就无法找到要删除的节点,

所以我们要再做一次删除节点的存在判断

再次运行,即可解决卡极限bug:

1.主要功能

//(1)头插法建立循环单链表
void Create_CyclicList_Head(singleLinkList_Cyclic *&L,ElemType Array_used[],int Array_number);
//(2)尾插法建立单链表
void Create_CyclicList_Tail(singleLinkList_Cyclic *&L,ElemType Array_used[],int Array_number);
//(3)输出循环单链表
void Display_CyclicList(singleLinkList_Cyclic *L);
//(4)初始化循环单链表
void Init_CyclicList(singleLinkList_Cyclic *&L);
//(5)销毁循环单链表
void Destroy_CyclicList(singleLinkList_Cyclic *&L);
//(6)判断循环单链表是否为空
bool  Empty_CyclicList(singleLinkList_Cyclic *L);
//(7)求循环单链表数据元素个数(不包括头结点)
int Length_CyclicList(singleLinkList_Cyclic *L);//(8) 查找特定元素值,在循环单链表中的位置
int SpecificValue_Location_CyclicList(singleLinkList_Cyclic *L, ElemType specific_value);//(9) 取出循环单链表中 特定位置的元素值
bool SpecificLocate_Value_CyclicList(singleLinkList_Cyclic *L, int specific_locate,ElemType &get_value);//(10) 把特定的节点值, 插入到循环单链表特定位置
bool InsertElement_CyclicList(singleLinkList_Cyclic *&L, int specific_locate, ElemType insert_value);
//(11) 删除特定位置的节点值
bool Delete_SpecificLocate_CyclicList(singleLinkList_Cyclic *&L, int specific_locate, ElemType &delete_value);

2. 循环链表头文件

Cyclic_singleLinkList.h

#ifndef CYCLIC_SINGLELINKLIST_H_INCLUDE
#define CYCLIC_SINGLELINKLIST_H_INCLUDE#include "stdio.h"
#include "malloc.h"//循环单链表基本运算函数
typedef int ElemType;
typedef struct Cyclic_Node
{ElemType data;struct Cyclic_Node *next;
}singleLinkList_Cyclic;//(1)头插法建立循环单链表
void Create_CyclicList_Head(singleLinkList_Cyclic *&L,ElemType Array_used[],int Array_number);
//(2)尾插法建立单链表
void Create_CyclicList_Tail(singleLinkList_Cyclic *&L,ElemType Array_used[],int Array_number);
//(3)输出循环单链表
void Display_CyclicList(singleLinkList_Cyclic *L);
//(4)初始化循环单链表
void Init_CyclicList(singleLinkList_Cyclic *&L);
//(5)销毁循环单链表
void Destroy_CyclicList(singleLinkList_Cyclic *&L);
//(6)判断循环单链表是否为空
bool  Empty_CyclicList(singleLinkList_Cyclic *L);
//(7)求循环单链表数据元素个数(不包括头结点)
int Length_CyclicList(singleLinkList_Cyclic *L);//(8) 查找特定元素值,在循环单链表中的位置
int SpecificValue_Location_CyclicList(singleLinkList_Cyclic *L, ElemType specific_value);//(9) 取出循环单链表中 特定位置的元素值
bool SpecificLocate_Value_CyclicList(singleLinkList_Cyclic *L, int specific_locate,ElemType &get_value);//(10) 把特定的节点值, 插入到循环单链表特定位置
bool InsertElement_CyclicList(singleLinkList_Cyclic *&L, int specific_locate, ElemType insert_value);
//(11) 删除特定位置的节点值
bool Delete_SpecificLocate_CyclicList(singleLinkList_Cyclic *&L, int specific_locate, ElemType &delete_value);#endif     //CYCLI_SINGLELINKLIST_H_INCLUDE

3. 循环链表库函数

Cyclic_singleLinkList.cpp

#include "Cyclic_singleLinkList.h"/**************************************************
(1)函数名: Create_CyclicList_Head
功  能: 头插法建立循环单链表
参  数: (1)singleLinkList_Cyclic *&L: 要建立并传回去的循环单链表指针地址(2)ElemType Array_used[]: 要使用的数组数据(3)int Array_number: 数组的长度
注 意: ①我们是按照单链表方法建立,最后找到尾指针,再形成闭环
思 路:  (1)创建头结点(2)头结点置空(3)根据数据创建新节点,并利用头插法插入(4)查找尾结点(5)形成闭环
返回值: 无
**************************************************/
void Create_CyclicList_Head(singleLinkList_Cyclic *&L,ElemType Array_used[],int Array_number)
{int counter;singleLinkList_Cyclic *newnode,*tailnode;L = (singleLinkList_Cyclic*)malloc(sizeof(singleLinkList_Cyclic)); //创建头结点L->next = NULL;for(counter = 0; counter < Array_number; counter++){newnode = (singleLinkList_Cyclic*)malloc(sizeof(singleLinkList_Cyclic));  //创建新节点newnode->data = Array_used[counter];newnode->next = L->next;         //将newnode插在原开始结点之前,头结点之后L->next = newnode;}tailnode = L;while(tailnode->next != NULL) //①查找尾结点, 从而将其指向头结点{tailnode = tailnode->next;}tailnode->next = L;         // 形成闭环}/**************************************************
(2)函数名: Create_CyclicList_Tail
功  能: 尾插法建立单链表
参  数: (1)singleLinkList_Cyclic *&L: 要建立并传回去的循环单链表指针地址(2)ElemType Array_used[]: 要使用的数组数据(3)int Array_number: 数组的长度
注 意:   我们是按照单链表建立的方法进行建立,最后尾指针指向头结点即可
思 路:   (1)定义新节点,尾指针节点,数组遍历序号(2)创建头结点,并置空后继指针(3)按照数组顺序,新建节点,并利用尾插法插入链表尾部(4)插入完成,尾指针指向头结点
返回值:   无
**************************************************/
void Create_CyclicList_Tail(singleLinkList_Cyclic *&L,ElemType Array_used[],int Array_number)
{int counter;singleLinkList_Cyclic *newNode,*tailNode;L = (singleLinkList_Cyclic*)malloc(sizeof(singleLinkList_Cyclic));L->next = NULL;tailNode = L;for(counter = 0; counter < Array_number; counter++){newNode = (singleLinkList_Cyclic*)malloc(sizeof(singleLinkList_Cyclic));newNode->data = Array_used[counter];tailNode->next = newNode;tailNode = newNode;}tailNode->next = L;}/**************************************************
(3)函数名: Display_CyclicList
功  能: 输出展示循环单链表
参  数:(1)singleLinkList_Cyclic *L:要展示的循环单链表
注 意:①因为是循环单链表,所以结束条件是, 指针指向头结点
思 路:  (1)定义遍历节点(2)判断是否为空(L == L->next)(3)从数据节点开始遍历输出(4)不结束接着遍历输出
返回值: 无
**************************************************/
void Display_CyclicList(singleLinkList_Cyclic *L)
{singleLinkList_Cyclic *showNode;showNode = L->next;if(showNode == L){printf("hey, it is Empty!");     //为空,无法输出}while(showNode != L)//①{printf("%d",showNode->data);printf(" ");showNode = showNode->next;}printf("\n");
}/**************************************************
(4)函数名: Init_CyclicList
功  能: 初始化循环单链表
参  数: singleLinkList_Cyclic *&L:要初始化的循环单链表指针地址
返回值: 无
**************************************************/void Init_CyclicList(singleLinkList_Cyclic *&L)
{L = (singleLinkList_Cyclic*)malloc(sizeof(singleLinkList_Cyclic));L->next = L;    //初始化头结点指向自己
}/**************************************************
(5)函数名: Destroy_CyclicList
功  能: 释放循环单链表的节点空间,
参  数: singleLinkList_Cyclic *&L:要销毁的循环单链表
注 意: ①防止野指针被函数利用后, 飘飞②防止遍历指针信息被删除后,找不到后继信息③循环单链表,结束条件是 尾指针指向头结点
思 路:   (1)定义遍历指针和后继指针(2)规划好nowNode和backNode关系(3) nowNode遍历删除,backNode后移,直到backNode == L,退出(4)接着释放nowNode,并且防止野指针飘飞,①返回值:  无
**************************************************/
void Destroy_CyclicList(singleLinkList_Cyclic *&L)
{singleLinkList_Cyclic *nowNode;singleLinkList_Cyclic *backNode;    //②nowNode = L;backNode = nowNode->next;while(backNode != L)        //③{free(nowNode);nowNode = backNode;backNode = backNode->next;}free(nowNode);L->next = L;    //①
}/**************************************************
(6)函数名: Empty_CyclicList
功  能: 判断循环单链表是否为空
参  数: singleLinkList_Cyclic *L:要参与判断的循环单链表
返回值: bool:是否为空? true:false
**************************************************/
bool  Empty_CyclicList(singleLinkList_Cyclic *L)
{return (L->next == L);
}
/**************************************************
(7)函数名: Length_CyclicList
功  能: 求循环单链表数据元素个数(不包括头结点)
参  数: singleLinkList_Cyclic *L :要参与计算的循环单链表
注  意: ① 结束条件:尾指针指向头结点
返回值:  int: 循环单链表数据元素个数
**************************************************/
int Length_CyclicList(singleLinkList_Cyclic *L)
{int counter = 0;singleLinkList_Cyclic *nowNode = L;while(nowNode->next != L)     //①{counter++;nowNode = nowNode->next;}return counter;
}
/**************************************************
(8)函数名:SpecificValue_Location_CyclicList
功  能:找特定元素值,在循环单链表中的位置
参  数:(1)singleLinkList_Cyclic *L:  需要查找的循环单链表(2)ElemType specific_value:   要查找的元素值
注 意: ① 从 L->next开始,即第一个数据元素开始查找,其位置counter伴随②跳出有两种情况:1,找到 2,超范围指向头结点
返回值: int: 返回特定元素值的 位置(0:未找到 , 1~n: 找到)
**************************************************/
int SpecificValue_Location_CyclicList(singleLinkList_Cyclic *L, ElemType specific_value)
{int counter = 1;singleLinkList_Cyclic *nowNode = L->next;   //①while((nowNode != L) && (nowNode->data != specific_value)){counter++;nowNode = nowNode->next;}if(nowNode == L)         //②如果指向头结点,则未找到{return 0;}else{return counter;}}
/**************************************************
(9)函数名:SpecificLocate_Value_CyclicList
功  能:取出循环单链表中 特定位置的元素值
参  数:(1)singleLinkList_Cyclic *L: 要进行遍历查找的循环单链表(2)int specific_locate: 要定位的特定位置(3)ElemType &value: 传回对应的节点数据
注  意:①循环链表,超范围条件是nowNode = L,如果从头开始,nowNode = L,counter = 0,就会默认到头所以从第 L->next开始算,② 从① 开始算的前提是,L有后继节点,也就是L不是空表③ L不是空表, 但是所给位置,超出循环链表长度,仍返回错误④ ②和③其实可以归为一类,都是长度不足,但是为了做区分, 分开了
思  路:(1)定义当前节点和位置序号  (2)从第一个数据节点开始(3) 空表直接跳出          (4)通过对比位置信息 和 检测 节点循环链表是否超范围(5)传回特定位置信息  或者 超范围标志false返回值:  bool: 是否找到特定位置,并传回节点数据? true:false
**************************************************/
bool SpecificLocate_Value_CyclicList(singleLinkList_Cyclic *L, int specific_locate,ElemType &get_value)
{int counter = 1;bool result;singleLinkList_Cyclic *nowNode;nowNode = L->next;     //①if(nowNode == L)     //②{result = false;   //循环链表为空表,跳出}else{while(counter < specific_locate && nowNode != L){counter++;nowNode = nowNode->next;}if(nowNode == L)    //③{result = false;        //位置还未到,链表到头了,长度不足}else{get_value = nowNode->data;result = true;}}return result;
}/**************************************************
(10)函数名: InsertElement_CyclicList
功  能:特定的节点值，插入到循环单链表特定位置
参  数:(1)singleLinkList_Cyclic *&L:要插入的循环单链表(2)int specific_locate: 要插入的特定位置(3)ElemType insert_value: 要插入的特定值思  路: (1)定义遍历节点nowNode,新节点newNode   (2)从头开始遍历,到特定位置(3) 不管是否为空表,第一个位置都可以插入成功,单独摘出(4)  后续遍历nowNode从 nowNode = L->next开始,只能插入到第2~n个位置(5)  查找第(specific_locate-1 )个位置{是否超范围? true:false},将新节点插入其后(6)返回成功
注  意:  ①因为我们 判断nowNode是否结束, 是直接判断 nowNode ?= L, 所以初始不能 nowNode = L
返回值:  bool:插入是否成功? true:false
**************************************************/
bool InsertElement_CyclicList(singleLinkList_Cyclic *&L, int specific_locate, ElemType insert_value)
{int counter;bool result;singleLinkList_Cyclic *nowNode,*newNode;nowNode = L;//(3)if(specific_locate == 1)//只插入到第一个节点(头插法){newNode = (singleLinkList_Cyclic*)malloc(sizeof(singleLinkList_Cyclic));newNode->data = insert_value;newNode->next = L->next;L->next = newNode;result = true;}else{nowNode = L->next;counter = 1;          //因为nowNode最低指向 L->next,所以只能插如第2~n个位置while(counter < (specific_locate-1) && nowNode != L)//①找到第(specific_locate-1)个元素{counter++;nowNode = nowNode->next;}if(nowNode == L){result = false;printf("Position overrun!\n");}else{newNode = (singleLinkList_Cyclic*)malloc(sizeof(singleLinkList_Cyclic));newNode->data = insert_value;newNode->next = nowNode->next;nowNode->next = newNode;result = true;}}return result;}/**************************************************
(11)函数名: Delete_SpecificLocate_CyclicList
功  能: 删除特定位置的节点值
参  数: (1)singleLinkList_Cyclic *&L: 要删除节点的循环单链表(2)int specific_locate: 要删除的特定位置(3)ElemType &delete_value: 删除节点的值
注  意:   ① 删除节点,至少需要一个节点②后面删除的是 2~n个节点③由于找到删除节点的前一个节点(specific_locate-1),前一个在范围内,但删除节点不一定
思  路: (1)范围控制(注意事项)(2)找到要删除的节点的前一个位置,(3)删除节点
返回值:   无
**************************************************/
bool Delete_SpecificLocate_CyclicList(singleLinkList_Cyclic *&L, int specific_locate, ElemType &delete_value)
{int counter;bool result;singleLinkList_Cyclic *nowNode,*deleteNode;nowNode = L;if(L->next == L){printf("The single linked list is empty and cannot be deleted!\n");result = false;}elseif(specific_locate == 1)//①至少有一个节点{deleteNode = L->next;   //存储要删除的节点delete_value = deleteNode->data;L->next = deleteNode->next;free(deleteNode);result =  true;}else{//②后面就是删除第 2~n个节点nowNode = L->next;      //此时我们只能删除nowNode后面的节点,也就是第二个节点counter = 1;while(counter < (specific_locate-1) && nowNode != L)   //还是要找到第 specific_locate-1 个节点{counter++;nowNode = nowNode->next;}if(nowNode == L){printf("(1)Single linked list deletion out of range!\n");result = false;}else{deleteNode = nowNode->next;if(deleteNode == L) //{printf("(2)Single linked list deletion out of range!\n");result = false;}else{delete_value = deleteNode->data;nowNode->next = deleteNode->next;free(deleteNode);result = true;}}}return result;}

4. main.cpp测试函数

#include <stdio.h>#include "Cyclic_singleLinkList.h"int main()
{singleLinkList_Cyclic *L1,*L2;ElemType elem;ElemType A[] = {1,2,3,4,5,6,7,8};ElemType B[] = {11,22,33,44,55,66,77,88};Create_CyclicList_Head(L1,A,8);printf("头插法建立单链表 L1\n");Display_CyclicList(L1);Create_CyclicList_Tail(L2,B,8);printf("\n尾插法建立单链表 L2\n");Display_CyclicList(L2);if(Delete_SpecificLocate_CyclicList(L2,9,elem)){//v2.0 bug验证并修复printf("成功删除了%d\n",elem);}printf("\n清空初始化L1\n");Init_CyclicList(L1);printf("\n判断L1,是否为空:\n");if(Empty_CyclicList(L1)){printf("L1被清空弹夹了!\n");}printf("\n求L2此时的长度: %d\n",Length_CyclicList(L2));elem = 66;printf("\n%d在L2中是第%d个元素\n",elem,SpecificValue_Location_CyclicList(L2,elem));elem = 88;if(SpecificLocate_Value_CyclicList(L2,8,elem)){printf("\nL2中第8个元素是%d\n",elem);}elem = 99;if(InsertElement_CyclicList(L1,1,elem)){printf("\n%d插入L1成功了\n",elem);}printf("\n%d在L1中是第%d个元素\n",elem,SpecificValue_Location_CyclicList(L1,elem));return 0;
}

5. 运行展示:

循环单链表算法库

学习贺老师数据结构数据结构之自建算法库——循环单链表_循环单链表 csdn-CSDN博客整理总结出的循环单链表算法库 v1.0 : 基本实现功能 v2.0(2024.4.6): 修复Delete_SpecificLocate_CyclicList()删除节点函数bug,添加验证删除节点是否超范围判断目录 1.主要功能…...

编程日记 2024/4/12 23:43:24

WPS二次开发系列：Gradle版本、AGP插件与Java版本的对应关系

背景最近有体验SDK的同学反馈接入SDK出现报错，最终定位到原因为接入的宿主app项目的gradle版本过低导致，SDK兼容支持了android11的特性，需要对应的gradle插件为支持android11的版本。现象解决方案将gradle版本升级至支持android11的插件版…...

编程日记 2024/4/12 23:42:23

绿联安装MariaDB数据库用于Seatable服务

绿联安装MariaDB数据库用于Seatable服务 MariaDB MariaDB 是一个流行的开源关系型数据库管理系统（RDBMS），它是MySQL的一个分支，提供了丰富的功能和性能，适用于各种应用场景。核心功能 SQL支持: MariaDB完全支持SQL&a…...

编程日记 2024/4/12 23:41:22

Spark, Storm, Flink简介

目录 1.Spark VS Storm2.Storm VS Flink 本文主要介绍Spark, Storm, Flink的区别。 1.Spark VS Storm Spark和Storm都是大数据处理框架，但它们在设计理念和使用场景上有一些区别： 实时性：Storm是一个实时计算框架，适合需要实时…...

编程日记 2024/4/12 23:39:19

【攻防世界】mfw（.git文件泄露）

首先进入题目环境，检查页面、页面源代码、以及URL： 发现页面无异常。使用 dirsearch 扫描网站，检查是否存在可访问的文件或者文件泄露： 发现可访问界面/templates/ 以及 .git文件泄露，故使用 GItHack 来查看泄露的 …...

编程日记 2024/4/12 23:38:18

递归神经网络（Recursive Neural Networks）

递归神经网络（Recursive Neural Networks）是一种特殊的神经网络，它们通过处理具有树形结构的数据来捕获数据的深层次关系，尤其是在自然语言处理和计算机视觉中的一些应用，如语法分析和场景理解。 1. 理解基本概念和背…...

编程日记 2024/4/12 23:34:14

【leetcode面试经典150题】29.三数之和（C++）

【leetcode面试经典150题】专栏系列将为准备暑期实习生以及秋招的同学们提高在面试时的经典面试算法题的思路和想法。本专栏将以一题多解和精简算法思路为主，题解使用C语言。（若有使用其他语言的同学也可了解题解思路，本质上语法内容一致&…...

编程日记 2024/4/12 23:33:13

ThinkPHP审计(1) 不安全的SQL注入PHP反序列化链子phar利用简单的CMS审计实例

ThinkPHP代码审计(1) 不安全的SQL注入&PHP反序列化链子phar利用&简单的CMS审计实例文章目录 ThinkPHP代码审计(1) 不安全的SQL注入&PHP反序列化链子phar利用&简单的CMS审计实例一.Thinkphp5不安全的SQL写法二.Thinkphp3 SQL注入三.Thinkphp链5.1.x结合phar实现…...

编程日记 2024/4/12 23:29:10

目录 1.sl 小火车 2. cowsay 会说话的牛 3.toilet/figlet 图形化输出 4.aafire 小火焰 5.linux_logo 显示系统logo 1.sl 小火车 yum install sl 2. cowsay 会说话的牛 yum install cowsay 3.toilet/figlet 图形化输出 yum install toilet yum install figlet 4.aafire 小火…...

编程日记 2024/4/12 23:24:06

elementUI2

ElementUI 图片引用查询表单表格展示新增修改详情图表图片引用 <img :src"logo" width"100%" height"100%"/>import logoImg from /assets/logo/home.pngdata() {return {logo: logoImg,}}查询表单 <el-form :model"queryParams…...

编程日记 2024/4/12 23:23:05

Python 爬虫基础——http请求和http响应

写本篇文章，我认为是能把自己所理解的内容分享出来，说不定就有和我一样有这样思维的共同者，希望本篇文章能帮助大家！✨✨ 文章目录一、 🌈python介绍和分析二、 🌈http请求三、 🌈http响应四、…...

编程日记 2024/4/12 23:22:03

【Hadoop】Hive导入导出数据指南

穿新衣吧剪新发型呀轻松一下Windows98 打扮漂亮 18岁是天堂我们的生活甜得像糖穿新衣吧剪新发型呀轻松一下Windows98 以后的路不再会有痛苦我们的未来该有多酷 🎵 房东的猫《new boy》 Apache Hive 是一个基于Hadoop的数据仓库工具&…...

编程日记 2024/4/12 23:20:01

Mybatis 执行批量插入

首先,创建一个简单的 insert 语句: <insert id”insertname”>insert into names (name) values (#{value}) </insert>然后在 java 代码中像下面这样执行批处理插入: list < string > names new arraylist(); names.add(“fred”); names.add(“barney”)…...

编程日记 2024/4/12 23:16:58

vivado 使用基本触发器模式

使用基本触发器模式基本触发器模式用于描述触发条件 ， 即由参与其中的调试探针比较器组成的全局布尔公式。当“触发器模式 (Trigger Mode) ”设置为 BASIC_ONLY 或 BASIC_OR_TRIG_IN 时 ， 即启用基本触发器模式。使用“基本触发器设置 (Basic Trig…...

编程日记 2024/4/12 23:14:57

Chrome 浏览器无法保存或自动填充密码

Chrome 浏览器无法保存或自动填充密码分类平时使用 Chrome 浏览器都会对网站的用户名密码自动填充，今天发现突然不行了，找到一个解决办法： 1、退出 Chrome 浏览器。2、打开 Chrome 安装目录下的的 Profile 目录，删除 Login Da…...

编程日记 2024/4/12 23:12:55

C语言面试指针辨析

1. const int *p int const *p p可以改变，*p不可以改变 p可以指向任意空间，但无法利用p修改指针空间的值 2. int *const p p不能改变，*p可以改变 3. const int *const p int const *const p p和*p都不能改变 4. 面试问题将内存地址为0x2…...

编程日记 2024/4/12 23:10:53

YOLOV5 分类：利用yolov5进行图像分类

1、前言之前介绍了yolov5的目标检测示例，这次将介绍yolov5的分类展示目标检测：YOLOv5 项目：训练代码和参数详细介绍（train）_yolov5训练代码的详解-CSDN博客 yolov5和其他网络的性能对比 yolov5分类的代码部分在这 2、数据集准备 yolov5分类的数据集就是常规的摆放方式…...

编程日记 2024/4/12 23:09:52

Golang | Leetcode Golang题解之第16题最接近的三数之和

题目： 题解： func threeSumClosest(nums []int, target int) int {sort.Ints(nums)var (n len(nums)best math.MaxInt32)// 根据差值的绝对值来更新答案update : func(cur int) {if abs(cur - target) < abs(best - target) {best cur}}// 枚举 a…...

编程日记 2024/4/12 23:04:48

React添加到现有项目

1.检查现有项目的根目录下是否有package.json文件如果没有，则在项目的根目录下初始化一个package.json配置文件 2.在根目录下安装react和react-dom依赖 npm install --save react react-dom react-scripts安装成功后，react、react-dom以及react-scr…...

编程日记 2024/4/12 23:03:46

java 邮件发送表格

邮件发送表格问题导入效果图实现方案1. 拼接HTML文件（不推荐）2. excel 转HTML使用工具类来转化依赖工具类代码示例使用已工具包如 aspose-cells依赖代码示例 3.使用模板生成流程准备模板工具类代码示例问题导入在一些定时任务中，经常会…...

编程日记 2024/4/12 23:02:44

鸿蒙ArkTS小短剧开源项目进行中

鸿蒙小短剧开源项目进行中短剧项目名称：CCShort-TV 短剧项目名称：CCShort-TV 使用ArtTS语言，API9以上，HarmonyOS系统的短剧开源代码，使用GSYVideoPlayer作为核心播放器的小短剧。主要以ArkTS，ArkUI编写为…...

编程日记 2024/4/12 23:01:43

Go 项目依赖注入wire工具最佳实践介绍与使用

文章目录一、引入二、控制反转与依赖注入三、为什么需要依赖注入工具3.1 示例3.2 依赖注入写法与非依赖注入写法四、wire 工具介绍与安装4.1 wire 基本介绍4.2 安装五、Wire 的基本使用5.1 前置代码准备5.2 使用 Wire 工具生成代码六、Wire 核心技术5.1 抽象语法树分析5.2 …...

编程日记 2024/4/12 23:00:41

地推网推拉新致富是真的吗？靠谱平台揭秘

在互联网时代，各种平台层出不穷。为了吸引更多用户，这些平台常常会推出各种地推网推拉新活动。如果你懂得如何利用，那么你也有机会从中获得一笔不小的收入。当然，在地推网推拉新赚钱的过程中，也需要注意一些问题。首…...

编程日记 2024/4/12 22:58:39

VTK使用交互器来从三维体数据中提取二维切片

VTK中鼠标消息是在交互类型对象（interactorstyle）中响应，因此通过为交互类型对象（interactorstyle）添加观察者（observer）来监听相应的消息，当消息触发时，由命令模式执行相…...

编程日记 2024/4/12 22:55:36

NCBI 数据下载

网上介绍的那几种直接下载NCBI数据的方法大都下载速度很慢，但是EBI (European Bioinformatics Institute) 下载很快，而且它的数据库和NCBI是共享的，所以我们可以直接从 EBI 下载。 1 、确定要下载的 SRA 编号； 2 、 EBI (https…...

编程日记 2024/4/12 22:54:35

【Rust】基础语法

变量，基本类型，函数，注释和控制流，这些几乎是每种编程语言都具有的编程概念。这些基础概念将存在于每个 Rust 程序中，及早学习它们将使你以最快的速度学习 Rust 的使用。变量首先必须说明，Rust 是强类…...

编程日记 2024/4/12 22:53:34

JVM基础：类的生命周期详解

JDK版本：jdk8 IDEA版本：IntelliJ IDEA 2022.1.3 文章目录一. 生命周期概述二. 加载阶段(Loading)2.1 加载步骤2.2 查看内存中的对象三. 连接阶段(Linking)3.1 连接之验证3.2 连接之准备3.3 连接阶段之解析四. 初始化阶段(Initialization)4.1 单个类的…...

编程日记 2024/4/12 22:52:31

【Canvas技法】在Canvas按圆周绘制图形或是标注文字时，角度累加的方向为顺时针，起点为x轴正向

【图解说明】【核心代码】 // 画圆弧及方向for(var i0;i<4;i){var startMath.PI/2*i;var endstartMath.PI/2;var x1180*Math.cos(start);var y1180*Math.sin(start);var x2180*Math.cos(end);var y2180*Math.sin(end);ctx.beginPath();ctx.arc(0,0,180,start,end,false);ct…...

编程日记 2024/4/12 22:51:29

计算机网络-TCP断开连接阶段错误应对机制

连接断开阶段四次挥手机制：TCP连接的断开需要四次挥手，这是因为双方都需要独立地关闭数据传输。第二次和第三次挥手不能合并，因为在回复第二次挥手的时候，可能还有数据没有接收完成，所以需要先回复ACK报文&#xff0c…...

编程日记 2024/4/12 22:49:28

springboot动态使用DruidDataSource切换数据源（动态配置多个数据源）

1、添加依赖，在pom文件中添加 <dependency><groupId>com.baomidou</groupId><artifactId>dynamic-datasource-spring-boot-starter</artifactId><version>2.5.0</version></dependency><dependency><grou…...

编程日记 2024/4/12 22:47:26

V1.0

1.主要功能:

2. 循环链表头文件

3. 循环链表库函数

4. main.cpp测试函数

5. 运行展示:

V2.0

v1.0 bug复现

1.主要功能

2. 循环链表头文件

3. 循环链表库函数

4. main.cpp测试函数

5. 运行展示:

相关文章：