单链表的完整C语言实现（含测试例子）

//完全成功运行 

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

//链表结点结构体 
typedef struct LINKNODE{
	void* data;   //无类型指针，能够指向任何数据。如果只是想做int类型数据的插入，可以只写一句int data 
	struct LINKNODE* next;
}LinkNode;


//链表结构体 
typedef struct LINKLIST{
	LinkNode* head;
	int size;
}LinkList;

//【附属】打印函数指针 
typedef void(*PRINTLINKNODE)(void*); 


/*
以下，LinkList是个指针类型，所以才会在之后不断地出现LinkList* list 
*/ 


//初始化链表
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;
	}
	//一个友好的处理——对于插入位置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;
	int i;
	for (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;
	int j ;
	for (j=0; j<pos; j++ ){
		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* Front_LinkList(LinkList* list){
	return list->head->next ;
	
};


//打印链表节点【需一个附属的打印指针函数，在上面】 
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 FreeSpace_LinkList(LinkList* list){
	if (list == NULL){
		return;
	}
	//辅助指针变量 
	LinkNode* pCurrent = list->head ;
	while (pCurrent != NULL){
		//缓存下一个结点 
		LinkNode* pNext = pCurrent->next;
		free(pCurrent);
		pCurrent = pNext;	
	} 
	// 释放链表内存 
	free(list); 
};



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(void){
	//创建链表
	LinkList* list = Init_LinkList();
	 
	//创建数据
	Person p1 = {"aaa",30,100};
	Person p2 = {"bbb",20,200};
	Person p3 = {"ccc",40,300};
	Person p4 = {"ddd",60,400};
	Person p5 = {"eee",80,500};
	
	
	//数据插入链表------头插法，倒着打印 
	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);
	
	//销毁链表
	FreeSpace_LinkList(list); 
}