数据结构——单向链表(c语言版)

1、新建一个项目——02 单向链表；

2、新建一个头文件——LinkLIst.h;

链表结点——数据域+指针域
链表结构体——头结点+返回结点个数
打印函数指针——typedef void(*PRINTLINKLIST)(void*);

方法实现

//初始化链表——LinkList* Init_LinkList();
//指定位置插入——void Insert_LinkLIst(LinkList* list,int pos,void* data);
//删除指定位置的值——void RemoveByPos_Linklist(LinkList* list,int pos);
//获得链表的长度——int Size_LinkList(LinkList* list);
//查找——int Find_LinkList(LinkList* list, void* data);
//返回第一个节点——void* Front_LintList(LinkList* list);
//打印链表节点——void Print_LinkList(LinkList* list, PRINTLINKLIST print);
//释放链表内存——void FreeSpace_LinkList(LinkList* list);

头文件代码块——LinkList.h：

#pragma once
#ifndef LINKLIST_H
#define LINKLIST_H
#include<stdio.h>
#include<stdlib.h>
//链表结点
typedef struct LINKLODE {
	void*  data;//无类型指针，指向任何类型的数据
	struct LINKLODE* next;
}LinkNode;
//链表结构体
typedef struct LINKLIST {
	LinkNode* head;
	int size;//返回节点个数
}LinkList;
// 打印函数指针
typedef void(*PRINTLINKLIST)(void*);

//初始化链表
LinkList* Init_LinkList();
//指定位置插入
void Insert_LinkLIst(LinkList* list,int pos,void* data);
//删除指定位置的值
void RemoveByPos_Linklist(LinkList* list,int pos);
//获得链表的长度
int Size_LinkList(LinkList* list);
//查找
int Find_LinkList(LinkList* list, void* data);
//返回第一个节点
void* Front_LintList(LinkList* list);
//打印链表节点
void Print_LinkList(LinkList* list, PRINTLINKLIST print);
//释放链表内存
void FreeSpace_LinkList(LinkList* list);
#endif

3、链表方法实现——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 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 0;
}

int Find_LinkList(LinkList * list, void * data)
{
	if (list == NULL) {
		return;
	}
	if (data == NULL) {
		return;
	}
	//遍历查找
	LinkNode* pCurrent = list->head->next;
	int i = 0;
	while (pCurrent!=NULL) {
		if (pCurrent->data==data) {
			break;
		}
		i++;
		pCurrent = pCurrent->next;
	}
	return i;
}
//返回第一个结点
void * Front_LintList(LinkList * list)
{
	return list->head->next->data;
}
//打印链表结点
void Print_LinkList(LinkList * list, PRINTLINKLIST print)
{
	if (list==NULL) {
		return;
	}
	LinkNode* pCurrent = list->head->next;
	while (pCurrent!=NULL) {
		print(pCurrent->data);
		pCurrent = pCurrent->next;
	}
}

void FreeSpace_LinkList(LinkList * list)
{
	if (list == NULL) {
		return;
	}
	LinkNode* pCurrent = list->head->next;
	while (pCurrent!=NULL) {
		//缓存下一个结点
		LinkNode* pNext = pCurrent->next;
		free(pCurrent);
		pCurrent = pNext;
	}
	//释放链表内存
	list->size = 0;
	free(list);
}

4、主函数调用——单向链表.c

#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* myList = Init_LinkList();
	//创建数据
	Person p1 = {"A",18,60};
	Person p2 = {"B",17,90};
	Person p3 = {"C",19,80};
	Person p4 = {"D",18,70};
	//数据插入链表
	Insert_LinkLIst(myList,0,&p1);
	Insert_LinkLIst(myList,0,&p2);
	Insert_LinkLIst(myList,0,&p3);
	Insert_LinkLIst(myList,0,&p4);
	//打印
	Print_LinkList(myList,myPrint);
	//删除位置2
	RemoveByPos_Linklist(myList, 2);
	//打印
	printf("---删除位置2的元素---\n");
	Print_LinkList(myList, myPrint);
	//返回第一个结点
	printf("---返回第一个结点---\n");
	Person* ret=(Person*)Front_LintList(myList);
	printf("Name:%s Age:%d Score:%d\n", ret->name, ret->age,ret->score);
	//销毁链表
	FreeSpace_LinkList(myList);
	system("pause");
	return 0;
}

运行结果：

注：上面我只是简单地将我运行出来的代码和结果copy上传，内容繁多，解释不够详细。如果想了解更多可以观看单向链表学习视频，或者上慕课网或网易云课堂去学习更多知识。谢谢观看！

不忘初心，方得始终！

数据结构——单向链表(c语言版)

猜你喜欢