单链表的完整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++){
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;
c语言listinsert函数
}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);
}

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。