数据结构-链表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);

	//删除p2
	Remove_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
请按任意键继续. . .
*/

运行结果截图：

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

猜你喜欢