C 企业链表的实现

.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 void(PRINTNODE)(LinkNode);

//比较函数指针
typedef int(COMPARENODE)(LinkNode,LinkNode*);

//初始化链表
LinkList* Init_LinkList();
//插入
void Insert_LinkList(LinkList* list,int pos,LinkNode* data);
//删除
void Remove_LinkList(LinkList* list, int pos);

//int Find_LinkList(LinkList* list, LinkNode* data, COMPARENODE compare);

//查找
int Find_LinkList(LinkList* list, LinkNode* data);//根据值去查找
//查找根据位置
LinkNode* FindByPos(LinkList* list, int pos);

//返回链表大小
int Size_LinkList(LinkList* list);
//打印
void Print_LinkList(LinkList* list,PRINTNODE print);
//释放链表内存
void FreeSpace_LinkList(LinkList* list);

#endif // !LINKLIST_H

.c方法

#include"LinkList.h"

//初始化链表
LinkList* Init_LinkList()
{
LinkList* list = (LinkList*)malloc(sizeof(LinkList));
list->head.next = NULL;
list->size = 0;
return list;
}
//插入
void Insert_LinkList(LinkList* list, int pos, LinkNode* data)
{
if (list == NULL)
{
return;
}
if (data == NULL)
{
return;
}

if (pos<1 || pos>list->size)
{
	pos = list->size+1;
}

//查找插入位置
LinkNode* pCurrent = &(list->head);
for (int i = 1;i < pos;i++)
{
	pCurrent = pCurrent->next;
}

//插入新结点
data->next = pCurrent->next;
pCurrent->next = data;

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;
}

//删除结点
pCurrent->next = pCurrent->next->next;//这里因为没有为LinkNode malloc申请新的内存 所以可以直接覆盖 不用创建新的指针

/*LinkNode* pDel = pCurrent->next;也可以
pCurrent->next = pDel->next;*/

list->size--;

}
//查找
//int Find_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 Find_LinkList(LinkList* list, LinkNode* 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)
	{
		break;//直接return i也可以
	}
	i++;
	pCurrent = pCurrent->next;
}

return i;

}
//查找 根据位置找返回值
LinkNode* FindByPos(LinkList* list, int pos)
{
if (list == NULL)
{
return NULL;
}

if (pos<1 || pos >list->size)
return NULL;

LinkNode* pCurrent = list->head.next;
for(int i=0;i<pos;i++)
{
	pCurrent = pCurrent->next;
}

return pCurrent;

}

//返回链表大小
int Size_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);
}

.c主程序

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include"LinkList.h"

typedef struct PERSON
{
LinkNode node;//企业链表结点 小挂钩
char name[64];
int age;
}Person;

void MyPrint(LinkNode* data)
{
Person* p = (Person*)data;//LinkNode类型访问头结点 转化为person类型 可以访问全部属性
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()
{
//创建链表
LinkList* list = Init_LinkList();

//创建数据
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;

//将结点插入链表
Insert_LinkList(list, 1, (LinkNode*)&p1);//可以不加LinkNode*
Insert_LinkList(list, 2, (LinkNode*)&p2);
Insert_LinkList(list, 3, (LinkNode*)&p3);
Insert_LinkList(list, 4, (LinkNode*)&p4);
Insert_LinkList(list, 5, (LinkNode*)&p5);

LinkNode* p = list->head.next;
while (p != NULL)
{
	Person* P = (Person*)p;
	printf("Name: %s Age: %d\n", P->name, P->age);
	p = p->next;
}

//删除结点
Remove_LinkList(list, 2);

//打印
printf("-----------------\n");
Print_LinkList(list, MyPrint);

//根据数据查找 
int pos1 = Find_LinkList(list, &p4);
printf("%d", pos1);

//根据位置查找 自己看书添加的
Person* pet = (Person*)FindByPos(list, 1);
printf("\nName:%s Age:%d\n", pet->name, pet->age);

//释放链表内存
FreeSpace_LinkList(list);

system("pause");
return 0;

}