数据结构-链表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
请按任意键继续. . .
*/

运行结果：

数据结构-链表4-企业链表相关推荐

【C++】【四】企业链表
// 企业链表.cpp : 此文件包含 "main" 函数.程序执行将在此处开始并结束. // 链表改进版企业常用#include <iostream> #inclu ...
JS数据结构与算法_链表
上一篇:JS数据结构与算法_栈&队列下一篇:JS数据结构与算法_集合&字典写在前面说明:JS数据结构与算法系列文章的代码和示例均可在此找到上一篇博客发布以后,仅几天的时间竟然 ...
SDUT_2118 数据结构实验之链表三：链表的逆置
点击打开链接数据结构实验之链表三:链表的逆置 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem De ...
JS版数据结构第三篇(链表)
链表分为单链表,双链表,以及环形链表,我将分三个模块分别介绍,并有相应的题目对应讲解. 单链表定义还是按照老规矩先看一下百度百科对单链表的定义根据以上文字我们可以得出单链表是一种链式的数据结构 ...
python定义链表节点_Python数据结构与算法之链表定义与用法实例详解【单链表、循环链表】...
本文实例讲述了Python数据结构与算法之链表定义与用法.分享给大家供大家参考,具体如下: 本文将为大家讲解: (1)从链表节点的定义开始,以类的方式,面向对象的思想进行链表的设计 (2)链表类插入和 ...
php数据结构课程---2、链表（php中是如何实现单链表的（也就是php中如何实现对象引用的））...
php数据结构课程---2.链表(php中是如何实现单链表的(也就是php中如何实现对象引用的)) 一.总结一句话总结: php是弱类型语言,变量即可表示数值,也可表示对象:链表节点的数据域的值就 ...
java双链表基本方法_Java数据结构之双端链表原理与实现方法
本文实例讲述了Java数据结构之双端链表原理与实现方法.分享给大家供大家参考,具体如下: 一.概述: 1.什么时双端链表: 链表中保持这对最后一个连点引用的链表 2.从头部插入要对链表进行判断,如果 ...
java链表实现_数据结构——基于java的链表实现（真正理解链表这种数据结构）...
一.链表介绍 1.什么是链表? 链表是一种物理存储结构上非连续.非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的.如下图所示,在数据结构中,a1里面的指针存储着a2的地址,这样一个 ...
数据结构（三）--链表
数据结构(三)–链表文章目录数据结构(三)--链表介绍单链表代码实现翻转链表取出倒数第n个有效节点介绍链表又分: 单链表双链表单链表头节点不存储数据,所有操作临时引用指向hea ...
java数据接口之链表_Java数据结构和算法之链表
三.链表链结点在链表中,每个数据项都被包含在'点"中,一个点是某个类的对象,这个类可认叫做LINK.因为一个链表中有许多类似的链结点,所以有必要用一个不同于链表的类来表达链结点.每个LI ...

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

数据结构-链表4-企业链表相关推荐

最新文章

热门文章