数据结构-链表3-循环链表

LinkList.h

#ifndef LINKLIST_H
#define LINKLIST_H
#define _CRT_SECURE_NO_WARNINGS
#include<stdlib.h>
#include<stdio.h>
#include<string.h>//链表小结点
typedef struct CIRCLELINKNODE {struct LinkNode  *next;
}CircleLinkNode;//链表结构体
typedef struct CIRCLELINKLIST {CircleLinkNode head;int size;
}CircleLinkList;//打印回调
typedef void(*PRINTNODE)(CircleLinkNode*);
//比较回调
typedef int(*COMPARENODE)(CircleLinkNode*, CircleLinkNode*);#define COMPARENODE_TRUE 1
#define COMPARENODE_FALSE 0//初始化链表
CircleLinkList* Init_LinkList();//插入
void InsertByPos_LinkList(CircleLinkList *clist, int pos, CircleLinkNode *data);//根据位置删除元素
void RemoveByPos_LinkList(CircleLinkList *clist, int pos);//根据值去删除
void RemoveByValue_LinkList(CircleLinkList *clist, CircleLinkNode* data, COMPARENODE compare);//查找
int FindByValue_LinkList(CircleLinkList *clist, CircleLinkNode *data, COMPARENODE compare);//返回第一个元素
CircleLinkNode* Front_LinkList(CircleLinkList *clist);//返回链表大小
int GetSize_LinkList(CircleLinkList *clist);//打印结点
void Print_LinkList(CircleLinkList *clist, PRINTNODE print);//释放链表内存
void FreeSpace_LinkList(CircleLinkList *clist);//是否为空
int IsEmpty_LinkList(CircleLinkList *clist);#endif

LinkList.c

#include"LinkList.h"//初始化链表
CircleLinkList* Init_LinkList()
{CircleLinkList * clist = (CircleLinkList*)malloc(sizeof(CircleLinkList));clist->head.next = &(clist->head);  //循环链表 指向自己clist->size = 0;return clist;
}//插入
void InsertByPos_LinkList(CircleLinkList *clist, int pos, CircleLinkNode *data)
{if (clist == NULL){return;}if (pos<0 || pos>clist->size){pos=clist->size;}if (data == NULL){return;}//根据位置查找前一个结点//辅助指针变量 //辅助结点：插入节点的前一个结点CircleLinkNode *pCurrent = &(clist->head);for (int i = 0; i < pos; i++){pCurrent=pCurrent->next;}//新数据插入链表data->next=pCurrent->next;pCurrent->next = data;clist->size++;
}//根据位置删除
void RemoveByPos_LinkList(CircleLinkList *clist, int pos)
{if (clist == NULL){return;}if (pos<0 || pos>clist->size){return;}//根据pos找上一个结点//辅助结点：插入节点的前一个结点CircleLinkNode *pCurrent = &(clist->head);for (int i = 0; i < pos; i++){//pCurrent->next = pCurrent;pCurrent = pCurrent->next;}//缓存当前结点的下一个结点CircleLinkNode *pNext = pCurrent->next;pCurrent->next = pNext->next;//等价pCurrent->next = pCurrent->next->next;clist->size--;
}
//根据值去删除
void RemoveByValue_LinkList(CircleLinkList *clist, CircleLinkNode* data, COMPARENODE compare) {if (clist == NULL){return;}if (data == NULL){return;}//循环链表,不能一直循环CircleLinkNode* pPre = &(clist->head);CircleLinkNode* pCurrent = pPre->next;int i = 0;for (i = 0; i < clist->size; i++){if (compare(pCurrent,data) == COMPARENODE_TRUE){pPre->next = pCurrent->next;break;}pPre = pCurrent;pCurrent = pPre->next;}clist->size--;
}//获得第一个元素
CircleLinkNode* Front_LinkList(CircleLinkList *clist)
{if (clist == NULL){return NULL;}return clist->head.next;
}//是否为空
int IsEmpty_LinkList(CircleLinkList *clist) {if (clist == NULL){return -1;}if (clist->size == 0)return COMPARENODE_TRUE;return COMPARENODE_FALSE;
}//查找
int FindByValue_LinkList(CircleLinkList *clist, CircleLinkNode *data, COMPARENODE compare)
{if (clist == NULL){return -1;}if (data==NULL){return -1;}//辅助结点：插入节点的前一个结点CircleLinkNode *pCurrent = clist->head.next;int flag = -1;for (int i = 0; i < clist->size; i++){if (compare(pCurrent, data) == COMPARENODE_TRUE){flag = i;break;}pCurrent = pCurrent->next;}/*while (pCurrent != NULL){if (compare(pCurrent, data) == 0){flag = index;break;}index++;pCurrent = pCurrent->next;if (pCurrent->next ==&( pCurrent->head)){pCurrent->next = pCurrent;}}*/return flag;}//返回链表大小
int GetSize_LinkList(CircleLinkList *clist)
{if (clist == NULL){return -1;}return clist->size;
}//打印
void Print_LinkList(CircleLinkList *clist, PRINTNODE print)
{if (clist == NULL){return;}CircleLinkNode *pCurrent = clist->head.next;for (int i = 0; i < clist->size; i++){if (pCurrent == &(clist->head)){pCurrent = pCurrent->next;printf("------------\n");}print(pCurrent);pCurrent = pCurrent->next;}printf("---------------\n");/*if (pCurrent == &(clist->head))pCurrent = pCurrent->next;*/return;
}
//释放链表内存
void FreeSpace_LinkList(CircleLinkList *clist)
{if (clist == NULL){return;}free(clist);
}

循环链表.c

#include"LinkList.h"
typedef struct PERSON
{CircleLinkNode node;char name[64];int age;
}Person;void print(CircleLinkNode *data)
{Person *p = (Person*)data;printf("Name:%s age:%d\n", p->name, p->age);
}int compare(CircleLinkNode *node1, CircleLinkNode *node2)
{Person *p1 = (Person*)node1;Person *p2 = (Person*)node2;//if (p1->age == p2->age && p1->name == p2->name)if(strcmp(p1->name,p2->name)==0 && p1->age==p2->age){return COMPARENODE_TRUE;}return COMPARENODE_FALSE;
}int main()
{Person p1, p2, p3, p4, p5;strcpy(p1.name, "aaa");strcpy(p2.name, "bbb");strcpy(p3.name, "ccc");strcpy(p4.name, "ddd");strcpy(p5.name, "eee");p1.age = 10;p2.age = 20;p3.age = 30;p4.age = 40;p5.age = 50;CircleLinkList *clist = Init_LinkList();InsertByPos_LinkList(clist, 100, (CircleLinkNode *)&p1);InsertByPos_LinkList(clist, 100, (CircleLinkNode *)&p2);InsertByPos_LinkList(clist, 100, (CircleLinkNode *)&p3);InsertByPos_LinkList(clist, 100, (CircleLinkNode *)&p4);InsertByPos_LinkList(clist, 100, (CircleLinkNode *)&p5);//打印Print_LinkList(clist,print);Person pDel;strcpy(pDel.name, "ccc");pDel.age = 30;//根据值删除RemoveByValue_LinkList(clist,(CircleLinkNode*)&pDel, compare);//打印printf("删除ccc后打印---------------------\n");Print_LinkList(clist, print);int pos=FindByValue_LinkList(clist, (CircleLinkNode *)&p2,compare);printf("bbb的位置：%d\n ",pos);FreeSpace_LinkList(clist);system("pause");return 0;
}//运行结果//
/*
Name:aaa age:10
Name:bbb age:20
Name:ccc age:30
Name:ddd age:40
Name:eee age:50
---------------
删除ccc后打印---------------------
Name:aaa age:10
Name:bbb age:20
Name:ddd age:40
Name:eee age:50
---------------
bbb的位置：1
请按任意键继续. . .
*/

运行结果：

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/news/568130.shtml

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

探索篇 | 接口字段容错测试（三）

探索篇 | 接口字段容错测试（三）

往期关联文章&#xff1a;探索测试 | 新奇深层测试策略之案例剖析&#xff08;一&#xff09;探索篇 | 新奇测试策略剖析&#xff0c;大家都觉得多此一举(二)探索篇|越权测试策略之案例剖析&#xff08;一&#xff09;重磅福利 | 全网唯一,多年踩坑经验&#xff0c;探索测试策略…
阅读更多...
数据结构-链表4-企业链表

数据结构-链表4-企业链表

LinkList.h #ifndef LINKLIST_H #define LINKLIST_H#include<stdio.h> #include<stdlib.h> //链表结点 typedef struct LINKNODE {struct LINKNODE *next; }LinkNode;//链表 typedef struct LINKLIST{LinkNode head; //放在第一个&#xff0c;防止有偏移量.//不…
阅读更多...
全网都在看的Jmeter精选原创文章

全网都在看的Jmeter精选原创文章

点击上方“蓝字”&#xff0c;轻松关注我们Jmeter 原创合集‍‍‍‍‍‍‍1、【Jmeter篇】Linux环境下安装部署运行Jmeter2、Jmeter跨线程组传递参数3、Jmeter中JDBC Connection Configuration实现MySQL JDBC Request数据库处理4、Jmeter JDBC Request执行多条SQL语句5、Jmeter…
阅读更多...
opencv之namedWindow，imshow出现两个窗口

opencv之namedWindow，imshow出现两个窗口

初学opencv&#xff0c;代码如下&#xff0c;按理来说结果应该是&#xff1a;一个cmd命令行窗口&#xff0c;一个显示照片的窗口 #include<opencv2\opencv.hpp> #include<iostream> using namespace cv; using namespace std; int main() {const char* win_name …
阅读更多...
全网都在看的Fiddler、mitmproxy抓包秘籍，花钱都买不到

全网都在看的Fiddler、mitmproxy抓包秘籍，花钱都买不到

点击上方“蓝字”&#xff0c;轻松关注我们Fiddler、mitmproxy、Stream抓包工具原创集合1、Fiddler抓取APP请求&#xff08;环境搭建&#xff09;之mama再也不用担心抓不到包了2、Fiddler抓包神器带你遨游网络&#xff0c;叱咤风云&#xff0c;为所欲为3、Fiddler抓包 | 竟然有…
阅读更多...
无法打开文件“python35_d.lib”

无法打开文件“python35_d.lib”

在windows10安装opencv时&#xff0c;执行cmake之后&#xff0c;用vs2015打开工程&#xff0c;在debug下&#xff0c;生成INSTALL会出现 错误 1 error LNK1104: 无法打开文件“python35_d.lib” 。 转自 http://blog.csdn.net/Chris_zhangrx/article/details/78947526 在用…
阅读更多...
缺陷定位 | 如何精准效率分析推测BUG定位（二）

缺陷定位 | 如何精准效率分析推测BUG定位（二）

点击上方“蓝字”&#xff0c;轻松关注我们明天就是除夕了&#xff0c;很多人都回到了老家&#xff0c;吃上了妈妈做的饭菜&#xff0c;这时候应该是最幸福的时刻&#xff0c;我也用年前上班仅剩的几小时把 缺陷定位&#xff08;二&#xff09;分享给大家&#xff0c;希望大家能…
阅读更多...
VS2015+cmake3.8+opencv3.2+opencv-contrib3.2编译及配置步骤

VS2015+cmake3.8+opencv3.2+opencv-contrib3.2编译及配置步骤

一、下载以下文件并解压和安装cmake。并在同目录下新建文件夹mybuild 文件1 opencv-3.2.0-vc14.exe 文件2 opencv_contrib-3.2.0.zip 文件3 cmake-3.8.0-win64-x64.msi 二、打开cmake&#xff0c;并填写路径 .cmake第一行输入的是opencv的源码即opencv的source文件&…
阅读更多...
缺陷定位 | 分析推理定位BUG案例（三）

缺陷定位 | 分析推理定位BUG案例（三）

往期关联文章&#xff1a;缺陷定位 | 测试发现了Bug&#xff0c;还要分析定位Bug&#xff1f;&#xff08;一&#xff09;缺陷定位 | 如何精准效率分析推测BUG定位&#xff08;二&#xff09;运营反馈&#xff0c;生产环境&#xff0c;WEB端管理后台&#xff0c;岗位审核详情&a…
阅读更多...
数据结构-栈1-顺序存储

数据结构-栈1-顺序存储

LinkList.h: #include<stdlib.h> #include<stdio.h> #include<string.h> #define MAX_SIZE 1024 #define TRUE 1 #define FALSE 0typedef struct LINKLIST {void* data[MAX_SIZE];int size;}LinkList;//初始化 LinkList* Init_linkList();//压入元素 void Pu…
阅读更多...
构建测试的体系化思维（基础篇）

构建测试的体系化思维（基础篇）

读完需要22分钟速读仅需 8 分钟之前写过一篇文章《神圣的QA》&#xff0c;是面向想从事 QA 工作的毕业生同学的&#xff0c;文中有讲到 QA 的五个基本职责&#xff1a;理解和澄清业务需求制定策略并设计测试实现和执行测试缺陷管理与分析质量反馈与风险识别最近有朋友希望我能分…
阅读更多...
数据结构-栈2-链式存储

数据结构-栈2-链式存储

LinkList.h #include<stdlib.h> #include<stdio.h> #include<string.h> #define MAX_SIZE 1024 #define TRUE 1 #define FALSE 0//链表结点--存储下一个结点指针 typedef struct LINKNODE {struct LINKNODE *next; }LinkNode;//链表--保存头结点,和链表长度…
阅读更多...
构建测试的体系化思维（进阶篇）

构建测试的体系化思维（进阶篇）

读完需要24分钟速读仅需 8 分钟00 引言1. 三个层次聊测试体系测试人员缺乏体系化思维&#xff1f;新建产品团队或者新启项目&#xff0c;如何搭建质量保障体系&#xff1f;大家都接触过不计其数的测试、质量方面的文章或者培训课程&#xff0c;内容不乏测试实践、技术相关&…
阅读更多...
opencv源码查看

opencv源码查看

首先看看cmake后的mybuild文件夹&#xff1a; 一、打开opencv.sln文件。然后找到对应的cpp文件。
阅读更多...
2022大厂面试必问要点总结

2022大厂面试必问要点总结

Hi&#xff0c;大家好&#xff0c;又到了一年一度的“金三银四”&#xff0c;圈子里的朋友都在为跳槽做准备&#xff0c;每个人都想抓住机会跳槽大厂涨薪升职。近段时间来咨询面试、进阶、跳槽问题的朋友也越来越多。↑后台留言仅最近三天&#xff0c;就收到近百条关于进阶和面…
阅读更多...
loadRunner安装及使用步骤

loadRunner安装及使用步骤

一、下载 loadRunner软件下载地址&#xff1a;链接&#xff1a;https://pan.baidu.com/s/1c1NBU5CR8n0MP6pttwYXlA 提取码&#xff1a;eent HP_LoadRunner_12.02_Community_Edition_Additional_Components_T7177-15060 社区版的附加组件 HP_LoadRunner_12.02_Community_Edi…
阅读更多...
点工转自动化速成指南

点工转自动化速成指南

Hi&#xff0c;大家好。“金三银四”已过大半&#xff0c;圈子里涨薪喜讯不断&#xff0c;很多人成功跳槽进大厂&#xff0c;涨薪幅度均不低于200%&#xff01;今天就有朋友将要入职深圳现象级大厂&#xff0c;开启年薪26个W的测试生涯。成功拿到高薪的朋友中&#xff0c;其实大…
阅读更多...
数据结构-队列1-顺序存储

数据结构-队列1-顺序存储

队列顺序存储 LinkList.h #include<stdio.h> #include<stdlib.h> #include<string.h> #define MAX_SIZE 1024 #define TRUE 1 #define FALSE 0 typedef struct QUEUELINKLIST {void* data[MAX_SIZE]; //数组左边作为队头&#xff0c;右边作为队尾。int si…
阅读更多...
构建测试的体系化思维（高级篇）

构建测试的体系化思维（高级篇）

读完需要26分钟速读仅需 9 分钟本文首发于个人网站「BY林子」&#xff0c;转载请参考网站版权声明。&#x1f440;00 引言测试人员缺乏体系化思维&#xff1f;新建产品团队或者新启项目&#xff0c;如何系统化地测试&#xff1f;组织级如何构建统一的测试体系&#xff1f;1. 三…
阅读更多...
数据结构-队列2-链式存储

数据结构-队列2-链式存储

队列链式存储方案一 seqList.h #include<stdlib.h> #include<stdio.h>struct SEQLINKNODE {struct SEQLINKNODE* next; }; struct SEQLINKLIST {struct SEQLINKNODE head; //头结点struct SEQLINKNODE* back; //尾结点int size; };typedef void* LinkQueue;//…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023