数据结构-链表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;   //放在第一个，防止有偏移量.//不是指针，所以不需要单独分配内存int size;
}LinkList;
//比较函数指针
typedef int(*COMPARENODE)(LinkNode*, LinkNode*);
//遍历函数指针
typedef void(*PRINTNODE)(LinkNode*);#define COMPARENODE_TRUE 1
#define COMPARENODE_FALSE 0//初始化链表
LinkList* Init_LinkList();//插入
void InsertByPos_LinkList(LinkList *list, int pos,LinkNode *data);//删除
void RemoveByPos_LinkList(LinkList *list, int pos);//查找
int FindByValue_LinkList(LinkList *list, LinkNode *data,COMPARENODE compare);//返回链表大小
int GetSize_LinkList(LinkList *list);//打印
void Print_LinkList(LinkList *list,PRINTNODE print);//释放链表内存
void FreeSpace_LinkList(LinkList *list);#endif

LinkList.c

#include"LinkList.h"
//初始化链表
LinkList* Init_LinkList()
{LinkList* list = (LinkList*)malloc(sizeof(LinkList));list->head.next = NULL;list->size = 0;return list;
}//插入
void InsertByPos_LinkList(LinkList *list, int pos, LinkNode *data)
{if (list == NULL){return;}if (data == NULL){return;}if (pos<0 || pos>=list->size){pos = list->size;}//查找插入位置LinkNode* pCurrent = &(list->head);for (int i = 0; i < pos; i++){pCurrent = pCurrent->next;}//插入新结点data->next = pCurrent->next;pCurrent->next = data;list->size++;
}
//删除
void RemoveByPos_LinkList(LinkList *list, int pos)
{if (list == NULL){return;}if (pos < 0 || pos >= list->size){return;}//辅助指针变量LinkNode* pCurrent = &(list->head);for (int i = 0; i < pos; i++){pCurrent = pCurrent->next;}//删除结点pCurrent->next = pCurrent->next->next;list->size--;}//查找
int FindByValue_LinkList(LinkList *list, LinkNode *data, COMPARENODE compare)
{if (list == NULL){return -1;}if (data == NULL){return -1;}//辅助指针变量LinkNode* pCurrent = list->head.next;int index=0;int flag = -1;while (pCurrent != NULL){if (compare(pCurrent, data) == 0){flag = index;break;}pCurrent= pCurrent->next;index++;}return flag;
}//返回链表大小
int GetSize_LinkList(LinkList *list)
{return list->size;
}//打印
void Print_LinkList(LinkList *list, PRINTNODE print)
{if (list == NULL){return;}//辅助指针变量LinkNode* pCurrent = list->head.next;while (pCurrent != NULL){print(pCurrent);pCurrent = pCurrent->next;}}//释放链表内存
void FreeSpace_LinkList(LinkList *list)
{if (list == NULL){return;}free(list);
}

LinkLIstme.c

#include"LinkList.h"
#include<stdlib.h>
#include<stdio.h>
#include<string.h>
LinkList* Init_LinkList()
{LinkList *list = (LinkList *)malloc(sizeof(LinkList));list->size = 0;list->head.next = NULL;
}void InsertByPos_LinkList(LinkList *list, int pos, LinkNode *data)
{if (list == NULL){return;}if (pos<0 || pos>list->size){pos = list->size;}//辅助指针变量LinkNode* pCurrent = &(list->head);//查找插入结点的前一个结点for (int i = 0; i < pos; i++){pCurrent = pCurrent->next;}data->next = pCurrent->next;pCurrent->next = data;list->size++;
}void RemoveByPos_LinkList(LinkList *list, int pos)
{if (list == NULL){return;}if (pos<0 || pos>list->size){pos = list->size;}//辅助指针变量LinkNode* pCurrent = &(list->head);//查找删除结点的前一个结点for (int i = 0; i < pos; i++){pCurrent = pCurrent->next;}pCurrent->next = pCurrent->next->next;list->size--;
}int FindByValue_LinkList(LinkList *list, LinkNode *data, COMPARENODE compare)
{if (list == NULL){return;}int flag;int i = 0;//辅助指针变量LinkNode* pCurrent = &(list->head);//查找删除结点的前一个结点for (i = 0; i < list->size; i++){while (compare(pCurrent, data) == 0){flag = COMPARENODE_TRUE;break;}pCurrent = pCurrent->next;}return i;
}int GetSize_LinkList(LinkList *list)
{return list->size;
}//不会
void Print_LinkList(LinkList *list, PRINTNODE print)
{}void FreeSpace_LinkList(LinkList *list)
{free(list);
}

企业链表.c

#include"LinkList.h"
#include<string.h>
#include<stdio.h>
#include<stdlib.h>typedef struct PERSON {LinkNode node;char name[64];int age;
}Person;void MyPrint(LinkNode * data)
{Person* p = (Person*)data;printf("Name:%s age:%d \n", p->name, p->age);
}int MyCompare(LinkNode *node1, LinkNode *node2)
{Person* p1 = (Person*)node1;Person* p2 = (Person*)node2;if (strcmp(p1->name, p2->name) == 0 && p1->age == p2->age){return 0;}return -1;
}
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;LinkList *list = Init_LinkList();InsertByPos_LinkList(list, 0, (LinkNode *)&p1);InsertByPos_LinkList(list, 0, (LinkNode *)&p2);InsertByPos_LinkList(list, 0, (LinkNode *)&p3);InsertByPos_LinkList(list, 0, (LinkNode *)&p4);InsertByPos_LinkList(list, 0, (LinkNode *)&p5);//打印Print_LinkList(list, MyPrint);Person findP;strcpy(findP.name, "bbb");findP.age = 20;int pos = FindByValue_LinkList(list, (LinkNode*)&findP, MyCompare);printf("位置：%d\n", pos);//释放链表内存FreeSpace_LinkList(list);system("pause");return 0;
}
/运行结果/
/*
Name:eee age:50
Name:ddd age:40
Name:ccc age:30
Name:bbb age:20
Name:aaa age:10
位置：3
请按任意键继续. . .
*/

运行结果：

 

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

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

相关文章

全网都在看的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;//…
阅读更多...
分享几个接口自动化的实战练手项目

分享几个接口自动化的实战练手项目

Hi&#xff0c;大家好。最近一直比较忙&#xff0c;难得昨天有空&#xff0c;特意抽时间打开公众号后台&#xff0c;回复一下朋友们的留言。自进入四月以来&#xff0c;后台收到了近百条 点工转自动化 & 跳槽涨薪面试 方面问题的留言&#xff0c;很多人想趁春招旺季提升技术…
阅读更多...
Python中私有变量和私有方法芳

Python中私有变量和私有方法芳

Python中要想定义的方法或者变量只能在类内部使用不被外部使用&#xff0c;可以在方法和变量前面加两个下划线&#xff0c;让其变为私有方法或私有变量。类外部可以通过 ”_类名__私有属性&#xff08;方法&#xff09;名“ 访问私有属性&#xff08;方法&#xff09;。class P…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023