用模块化的方式借助C语言实现数据结构中的单链表（附有两份完整的详细代码）
目录
前言
一、何为链表？
二、单链表
1.代码
2.仿真
二、单链表的简单应用—学生管理系统
1.代码
2.仿真
总结
前言
链表是同数据类型的集合，不占用连续内存空间。适合分类存放空间上不连续但需要大量的连续存储空间（类似档案馆），缺点就是检索速度慢且耗费的时间不固定。本文以单链表来说明链表的使用，包括创建链表表头、创建节点、指定位置删除节点、遍历打印节点、头插法插入节点、尾插法插入节点的使用。
提示：以下是本篇文章正文内容，写文章实属不易，希望能帮助到各位，转载请附上链接。
一、何为链表？
链表说白了就是结构体的集合，是同数据类型的集合，不占用连续内存空间，通过动态内存申请将结构体指针变为结构体变量，用结构体变量去操作链表。适合分类存放空间上不连续但需要大量的连续存储空间（类似档案馆），缺点就是检索速度慢且耗费的时间不固定。
二、单链表
1.代码
代码如下：
#include #include struct Node{int data;struct Node *next;};//创建链表表头 struct Node *creatlist()//结构指针经动态内存申请变成结构体变量 {struct Node *headNode=(struct Node*)malloc(sizeof(struct Node));headNode->next=NULL;return headNode;};//创建节点，要插入节点得先有节点 struct Node *creatNode(int data){struct Node *newNode=(struct Node*)malloc(sizeof(struct Node));newNode->data=data;newNode->next=NULL;return newNode;};//打印，除去表头，从第二个节点开始遍历打印 void printList(struct Node *headNode){struct Node *Pmove=headNode->next;while(Pmove){printf("%d\t",Pmove->data);Pmove=Pmove->next;}printf("\n");}//插入节点 头插法 void insert_Node_By_HeadNode(struct Node *headNode,int data){struct Node *newNode=creatNode(data);//首先创建要插入的节点 newNode->next=headNode->next;//创建完后插入 headNode->next=newNode;}//尾插法void insertNodebyRear(struct Node *headNode, int data){struct Node *newNode=creatNode(data);while(headNode->next){headNode = headNode->next;}headNode->next = newNode;newNode->next = NULL;}//指定位置删除void deleteNoteByAppoin(struct Node *headNode,int posData){struct Node *posNode=headNode->next;struct Node *posNodeFront=headNode;if(posNode==NULL){printf("无法删除链表为空\n");} else{while(posNode->data!=posData){posNodeFront=posNode;posNode=posNodeFront->next;if(posNode==NULL){printf("没有找到相关信息无法删除\n");return;}}posNodeFront->next=posNode->next;free(posNode);} } int main(){struct Node *list=creatlist();insert_Node_By_HeadNode(list,1);insert_Node_By_HeadNode(list,2);insert_Node_By_HeadNode(list,3);printList(list);deleteNoteByAppoin(list,1);printList(list);insertNodebyRear(list,4);insertNodebyRear(list,5);printList(list);system("pause");return 0;}2.仿真
二、单链表的简单应用—学生管理系统
1.代码
代码如下：
#include #include struct student{char name[20];//姓名int num;//学号int math;//成绩 }; struct Node{struct student date;struct Node *next;};//创建链表表头 struct Node *creatlist()//结构指针经动态内存申请变成结构体变量 {struct Node *headNode=(struct Node*)malloc(sizeof(struct Node));headNode->next=NULL;return headNode;};//创建节点，要插入节点得先有节点 struct Node *creatNode(struct student date){struct Node *newNode=(struct Node*)malloc(sizeof(struct Node));newNode->date=date;newNode->next=NULL;return newNode;};//打印，除去表头，从第二个节点开始遍历打印 void printList(struct Node *headNode){printf("name\tnum\tmath\n");struct Node *Pmove=headNode->next;while(Pmove){printf("%s\t%d\t%d\n",Pmove->date.name,Pmove->date.num,Pmove->date.math);Pmove=Pmove->next;}printf("\n");}//插入节点 头插法 void insert_Node_By_HeadNode(struct Node *headNode,struct student date){struct Node *newNode=creatNode(date);//首先创建要插入的节点 newNode->next=headNode->next;//创建完后插入 headNode->next=newNode;}//尾插法void insertNodebyRear(struct Node *headNode, struct student data){struct Node *newNode=creatNode(data);while(headNode->next){headNode = headNode->next;}headNode->next = newNode;newNode->next = NULL;}//指定位置删除,通过学号删除 void deleteNoteByAppoinNum(struct Node *headNode,int num){struct Node *posNode=headNode->next;struct Node *posNodeFront=headNode;if(posNode==NULL){printf("无法删除链表为空\n");} else{while(posNode->date.num!=num){posNodeFront=posNode;posNode=posNodeFront->next;if(posNode==NULL){printf("没有找到相关信息无法删除\n");return;}}posNodeFront->next=posNode->next;free(posNode);} } int main(){struct Node *list=creatlist();struct student info;while(1){printf("学生的姓名 学号 数学成绩:");setbuf(stdin,NULL);//清除缓存 scanf("%s%d%d",info.name,&info.num,&info.math);insertNodebyRear(list,info);printf("continue(1/0)" />2.仿真
参考链接：
1个小时学会单链表，C语言数据结构专题_哔哩哔哩_bilibili
总结
以上就是今天要讲的内容，本文介绍了单链表的使用方法，希望对大家有所帮助。