博智数据结构——单项链表

链表由一系列节点组成，每个节点包含两个域（指针域和数据域）

包含有个没有任何数据的头节点是方便，其他数据的插入删除，起到标志位的作用。

#ifndef LINKLIST_H
#define LINKLIST_H
#include <stdlib.h>
#include <stdio.h>
//链表节点
typedef struct LINKNODE
{
	void * data; //指向任何类型的数据
	struct LINKNODE*next;
	
}LinkNode;

//链表结构体
typedef struct LINKLIST
{
	LinkNode*head;
	int size;
	//不需要容量
}LinkList;

//打印函数指针
typedef void(*PRINTLINKNODE)(void*);
//初始化链表
LINKLIST*Init_LinkList();
//制定位置插入
void Inset_LinkList(LinkList*list, int pos, void*date);
//删除指定位置的值
void RemoveBypos_LinkList(LinkList*list, int pos);
//获得链表的长度
int Size_LinkList(LinkList*list);
//返回第一个节点位置
void *Front_LinkList(LinkList*list);
//释放链表内存
void FreeSpace_LinkList(LinkList*list);
//查找
int Find_LinkList(LinkList*list, void *data);
//打印链表节点
void Print_LinkList(LinkList*list, PRINTLINKNODE print);
#endif  LINKLIST_H

需要创建两个结构体，一个是链表链结构体包括链表的节点还有数量。

另一个是链表节点结构体包含数据（void*）包含任何数据，下一个节点的地址指针

//打印函数指针
typedef void(*PRINTLINKNODE)(void*); 是函数指针。可以在其他函数参数中引入函数指针

#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 Inset_LinkList(LinkList*list, int pos, void*data)
{
	if (list==NULL)
	{
		return ;
	}
	if (data==NULL)
	{
		return;
	}
	//友好处理,pos越界
	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 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;
	}
	//缓存删除的节点
	LinkNode*pDel = pCurrent->next;
	pCurrent->next = pDel->next;
	//释放删除
	free(pDel);
	list->size--;
}
//获得链表的长度
int Size_LinkList(LinkList*list)
{
	return list->size;
}
//返回第一个节点位置
void *Front_LinkList(LinkList*list)
{
	return list->head->next->data;
}
//释放链表内存
void FreeSpace_LinkList(LinkList*list)
{
	if (list == NULL)
	{
		return;
	}
	LinkNode*pCurrent = list->head;
	
	while (pCurrent != NULL)
	{
		//缓存下一个节点
		LinkNode*pNext = pCurrent->next;
		free(pCurrent);
		pCurrent = pNext;
	}
	list->size = 0;
	free(list);
	
}
//查找
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 Print_LinkList(LinkList*list, PRINTLINKNODE print)
{
	if (list == NULL)
	{
		return;
	}
	LinkNode*pCurrent = list->head->next;
	while (pCurrent != NULL)
	{
		print(pCurrent->data);
		pCurrent = pCurrent->next;
	}
}

#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", p->name, p->age, p->score);
	printf("\n");
}
int main()
{
	//创建链表
	LinkList *list = Init_LinkList();
	Person p1 = { "aaa", 19,19 };
	Person p2 = { "bbb", 20,29 };
	Person p3 = { "ccc", 21,39 };
	Person p4 = { "ddd", 22,49 };
	Person p5 = { "eee", 23,59};
	//数据插入链表
	
	Inset_LinkList(list, 0, &p1);
	Inset_LinkList(list, 0, &p2);
	Inset_LinkList(list, 0, &p3);
	Inset_LinkList(list, 0, &p4);
	Inset_LinkList(list, 0, &p5);
	//打印
	Print_LinkList(list, MyPrint);
	//删除
	RemoveBypos_LinkList(list, 3);
	
	//打印
	printf("----------\n");
	Print_LinkList(list, MyPrint);
	//返回第一个节点
	printf("----------\n");
	PERSON*ret = (PERSON*)Front_LinkList(list);
	printf("name:%s, age:%d Score:%d", ret->name, ret->age, ret->score);
	
	FreeSpace_LinkList(list);
	

	return 0;
}

博智数据结构——单项链表

猜你喜欢