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

LinkList.h

#ifndef LINKLIST_H
#define LINKLIST_H
#define _CRT_SECURE_NO_WARNINGS
#include<stdlib.h>
#include<stdio.h>
#include<string.h>//链表结点
typedef struct LINKNODE {void* data;  //无类型指针,指向任何类型的数据struct LINKLIST* next;
}LinkNode;//链表
typedef struct LINKLIST {LinkNode* head;int size;//不需要容量
}LinkList;//打印函数指针
typedef void(*PRINTLINKNODE)(void*);//初始化链表
LinkList* Init_LinkList();//指定位置插入
void Insert_LinkList(LinkList *list,int pos,void* data);//删除指定位置的值
void Remove_LinkList(LinkList *list, int pos);//获得链表的长度
int Size_LinkList(LinkList *list);//查找
int Find_linkList(LinkList *list, void* data);//返回第一个结点
void* GetFront_LinkList(LinkList *list);//打印链表结点
void Print_LinkList(LinkList *list, PRINTLINKNODE print);//释放链表内存
void Free_LinkList(LinkList *list);#endif

LinkList.c

#include"LinkList.h"//初始化链表
LinkList* Init_LinkList()
{LinkList* list = (LinkList*)malloc(sizeof(LinkList));list->size = 0;//头结点 是不保存数据信息的list->head = (LinkNode*)malloc(sizeof(LinkNode));list->head->data = NULL;list->head->next = NULL;return list;
}//指定位置插入
void Insert_LinkList(LinkList *list, int pos, void* data)
{if (list == NULL){return;}if (data == NULL){return;}//友好处理if (pos<0 || pos>list->size){pos = list->size;}//创建新的结点LinkNode* newnode = (LinkNode*)malloc(sizeof(LinkNode));newnode->data = data;newnode ->next= NULL;//找结点//辅助指针变量LinkNode *pCurrent = list->head;for (int i = 0; i < pos; i++){pCurrent = pCurrent->next;}//新结点插入newnode->next = pCurrent->next;pCurrent->next = newnode;list->size++;
}//删除指定位置的值
void Remove_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;}//缓存删除的结点LinkNode* pDel = pCurrent->next;pCurrent->next = pDel->next;//释放删除结点的内存free(pDel);list->size--;}//获得链表的长度
int Size_LinkList(LinkList *list)
{return list->size;
}//查找
int Find_linkList(LinkList *list, void* data)
{if (list == NULL){return -1;}if (data == NULL){return -1;}//遍历查找LinkNode* pCurrent = list->head->next;//指向第一个有效数字int i = 0;while (pCurrent!=NULL){if (pCurrent->data == data){break;}i++;pCurrent = pCurrent->next;}return i;}//返回第一个结点
void* GetFront_LinkList(LinkList *list)
{LinkNode* node = list->head->next;return node->data;
}//打印链表结点
void Print_LinkList(LinkList *list, PRINTLINKNODE print)
{if (list == NULL){return;}//辅助指针变量LinkNode *pCurrent = list->head->next;while (pCurrent != NULL){print(pCurrent->data);  //注意顺序pCurrent = pCurrent->next;}
}//释放链表内存
void Free_LinkList(LinkList *list)
{if (list == NULL){return;}//辅助指针变量LinkNode* pCurrent = list->head;while (pCurrent->next != NULL){//先缓存下一个结点,再删除LinkNode* pNext = pCurrent->next;free(pCurrent);pCurrent = pNext;}//释放链表内存list->size = 0;free(list);
}

单项链表.c

#define _CRT_SECURE_NO_WARNINGS
#include<stdlib.h>
#include<stdio.h>
#include<string.h>
#include"LinkList.h"typedef struct PERSON {char name[64];int age;int score;} Person;
void MyPrint(void* data) {Person* p = (Person*)data;printf("Name:%s Age %d Score %d\n",p->name, p->age, p->score);
}int main()
{//创建链表LinkList* list = Init_LinkList();//创建数据Person p1 = { "aaa", 18, 100 };Person p2 = { "bbb", 19, 99 };Person p3 = { "ccc", 8, 45 };Person p4 = { "ddd", 27, 22 };Person p5 = { "eee", 34, 12 };//数据插入链表Insert_LinkList(list, 0, &p1);Insert_LinkList(list, 0, &p2);Insert_LinkList(list, 0, &p3);Insert_LinkList(list, 0, &p4);Insert_LinkList(list, 0, &p5);//打印Print_LinkList(list,MyPrint);//删除p2Remove_LinkList(list, 3);//打印printf("删除第四个后打印结果:\n");Print_LinkList(list, MyPrint);//返回第一个结点printf("-------------查找结果返回第一个结点--------------\n");Person* p = (Person*)GetFront_LinkList(list);printf("Name:%s Age %d Score %d\n", p->name, p->age, p->score);//销毁列表Free_LinkList(list);system("pause");return 0;
}
///打印结果///
/*
Name:eee Age 34 Score 12
Name:ddd Age 27 Score 22
Name:ccc Age 8 Score 45
Name:bbb Age 19 Score 99
Name:aaa Age 18 Score 100
删除第四个后打印结果:
Name:eee Age 34 Score 12
Name:ddd Age 27 Score 22
Name:ccc Age 8 Score 45
Name:aaa Age 18 Score 100
-------------查找结果返回第一个结点--------------
Name:eee Age 34 Score 12
请按任意键继续. . .
*/

运行结果截图:

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

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

相关文章

字节内部自动化测试培训资料,明年涨薪用得上

今天是12月27日&#xff0c;2021年还剩下最后4天。昨晚我收到一位粉丝朋友的涨薪喜讯&#xff0c;他踩着2021的尾巴&#xff0c;成功跳进广州海珠的互联网巨头&#xff0c;涨薪幅度达284%。其实每年的年末&#xff0c;圈子里的朋友都特别忙&#xff0c;大家都在为来年跳槽做准备…

数据结构-链表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;//链表结构体 type…

探索篇 | 接口字段容错测试(三)

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

数据结构-链表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精选原创文章

点击上方“蓝字”&#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&#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抓包秘籍,花钱都买不到

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

无法打开文件“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定位(二)

点击上方“蓝字”&#xff0c;轻松关注我们明天就是除夕了&#xff0c;很多人都回到了老家&#xff0c;吃上了妈妈做的饭菜&#xff0c;这时候应该是最幸福的时刻&#xff0c;我也用年前上班仅剩的几小时把 缺陷定位&#xff08;二&#xff09;分享给大家&#xff0c;希望大家能…

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案例(三)

往期关联文章&#xff1a;缺陷定位 | 测试发现了Bug&#xff0c;还要分析定位Bug&#xff1f;&#xff08;一&#xff09;缺陷定位 | 如何精准效率分析推测BUG定位&#xff08;二&#xff09;运营反馈&#xff0c;生产环境&#xff0c;WEB端管理后台&#xff0c;岗位审核详情&a…

数据结构-栈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-链式存储

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源码查看

首先看看cmake后的mybuild文件夹&#xff1a; 一、打开opencv.sln文件。然后找到对应的cpp文件。

2022大厂面试必问要点总结

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

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-顺序存储

队列顺序存储 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…