用C语言实现单项链表

用C语言在VS开发工具下写了个单项链表，在此贴出代码，互相学习：

本单项链表由3个文件文件构成，分别为链表头文件LinkList.h 、链表文件 LinkList.c  、测试用例文件main.c

LinkList.h源码：

#ifndef LINKLIST_H
#define LINKLIST_H

#include <stdlib.h>
#include <stdio.h>
#include <memory.h>

//链表结点
typedef struct LINKNODE
{
void* data;//指向任何类型的数据
struct LINKNODE* 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_LinkList(LinkList* list);

//打印链表结点
void Print_LinkList(LinkList* list, PRINTLINKLIST print);

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

#endif

LinkList.c源码：

#include "LinkList.h"

//初始化链表
LinkList* Init_LinkList()
{
LinkList* list = (LinkList*)malloc(sizeof(LinkList));
//头结点 是不保存数据信息
list->head.data = NULL;
list->head.next = NULL;
list->size = 0;
return list;
}

//指定位置插入节点
void Insert_LinkList(LinkList* list, int pos, void* data)
{
if (list == NULL || data == NULL)
{
return;
}
//友好的处理，pos越界
if (pos < 0 || pos >list->size)
{
pos = list->size;
}
//找结点
//辅助指针变量
LinkNode* pCurrent = &(list->head);
int i = 0;
while (i < pos)
{
pCurrent = pCurrent->next;
i++;
}
//创建新的结点
LinkNode* newNode = (LinkNode*)malloc(sizeof(LinkNode));
newNode->data = data;

//新结点入链表
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);
int i = 0;
while (i < pos)
{
pCurrent = pCurrent->next;
i++;
}
//缓存删除的结点
LinkNode* delNode = pCurrent->next;
pCurrent->next = delNode->next;
//释放删除结点的内存
if (delNode != NULL)
{
free(delNode);
}
list->size--;
}

//获得链表的长度
int Size_LinkList(LinkList* list)
{
if (list == NULL)
{
return -1;
}
return list->size;
}

//查找节点位置
int Find_LinkList(LinkList* list, void* data)
{
if (list == NULL || data == NULL)
{
return -1;
}
//遍历查找
LinkNode* pCurrent = &(list->head);
int pos = -1;
int i = 0;
while (pCurrent->next != NULL)
{
pCurrent = pCurrent-&
4000
gt;next;
if (memcmp(pCurrent->data, data, sizeof(data)) == 0)
{
pos = i;
break;
}
i++;
}
return pos;
}

//返回第一个结点数据
void* Front_LinkList(LinkList* list)
{
if (list == NULL)
{
return NULL;
}
return list->head.next->data;
}

//通过回调函数打印链表结点
void Print_LinkList(LinkList* list, PRINTLINKLIST print)
{
if (list == NULL)
{
return;
}
//辅助指针变量
LinkNode* pCurrent = &(list->head);
while (pCurrent->next != NULL)
{
pCurrent = pCurrent->next;
print(pCurrent->data);
}
}

//释放链表内存
void FreeSpace_LinkList(LinkList* list)
{
if (list == NULL)
{
return;
}
//辅助指针变量
LinkNode* pCurrent = list->head.next;
//缓存要释放的结点
LinkNode* delNode = NULL;
while (pCurrent != NULL)
{
delNode = pCurrent;
pCurrent = pCurrent->next;
if (delNode != NULL)
{
free(delNode);
}
}
//释放链表内存
list->size = 0;
free(list);
}

main.c源码：

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

//自定义数据类型
typedef struct PERSON
{
char name[20];
int age;
}Person;

//打印函数
void MyPrint(Person* p)
{
if (p == NULL)
{
return;
}
printf("Name:%s   Age:%d\n", p->name, p->age);
}
int main(void)
{
//创建数据
Person p1 = { "aaa", 21 };
Person p2 = { "bbb", 22 };
Person p3 = { "ccc", 23 };
Person p4 = { "ddd", 24 };
Person p5 = { "eee", 25 };
Person p6 = { "fff", 26 };

//创建链表
LinkList* list = Init_LinkList();

//数据插入链表
Insert_LinkList(list, 0, &p1);
Insert_LinkList(list, 0, &p2);
Insert_LinkList(list, 0, &p3);
Insert_LinkList(list, 0, &p4);
Insert_LinkList(list, 2, &p5);
Insert_LinkList(list, 0, &p6);

//打印链表
Print_LinkList(list, MyPrint);
printf("链表大小:%d\n", Size_LinkList(list));
printf("----------------------\n");

// 删除某节点
Remove_LinkList(list, 4);
Print_LinkList(list, MyPrint);
printf("链表大小:%d\n", Size_LinkList(list));
printf("----------------------\n");

//查找某节点的位置
printf("p3的位置:%d\n", Find_LinkList(list, &p3));
printf("----------------------\n");

//获取第一个节点
Person* p = Front_LinkList(list);
MyPrint(p);
printf("----------------------\n");

//销毁链表
FreeSpace_LinkList(list);
printf("\n");
system("pause");
return 0;
}