1.头文件和预处理

#include <stdio.h>
#include<string.h>
#include<malloc.h>
#include<stdlib.h>
#include<stdbool.h>
#include<iostream>
using namespace std;
#define NO_LENGTH  20
#define NAME_LENGTH 11

2.定义学生结构体的数据结构

typedef struct Student{
	char studentNo[NO_LENGTH];
	char studentName[NAME_LENGTH];
	int score;
}st;

3.定义每条记录或节点的数据结构

/* 定义每条记录或节点的数据结构 */
typedef struct node
{
	struct Student data; //数据域
	struct node *next; //指针域
}Node,*Link;  //Node为node类型的别名,Link为node类型的指针别名

4.函数接口代码.

1.定义提示菜单

//定义提示菜单
void myMenu(){

	printf("*****************************菜单*****************************\n"); 
	printf("***********************1 增加学生记录*************************\n"); 
	printf("***********************2 删除学生记录*************************\n"); 
	printf("***********************3 查找学生记录*************************\n"); 
	printf("***********************4 修改学生记录*************************\n"); 
	printf("***********************5 统计学生人数 ************************\n"); 
	printf("***********************6 显示学生记录*************************\n"); 
	printf("***********************7 退出系统 ****************************\n"); 
	
}

2.增加学生记录

void inputStudent(Link l){
	 printf("请输入学生学号:");
	 scanf("%s",l->data.studentNo);
	 printf("请输入学生的姓名:");
	 scanf("%s",l->data.studentName);
	printf("请输入学生的成绩:");
	 scanf("%s",&(l->data.score));
	 //每个新创建的节点的next域都初始化为NULL
	 l->next = NULL;
	 system("cls");
}

3.输入学号接口·

void inputStudentNo(char s[],char no[]){
	printf("请输入要%s的学生学号:",s);
	scanf("%s",no);
}

4.遍历表中学生

//遍历表中学生 
void displayNode(Link head){
	if(head==NULL)
	{
		printf("学生为空\n");
		return; 
	}
	else
	{
		Link p=head->next;
		while(p)
		{
			cout<<"姓名："<<p->data.studentName<<"    学号"<<p->data.studentNo<<"  成绩："<<p->data.score<<endl; 
			p=p->next;
		}
		
	}
   // 填写代码，根据传入的链表head头指针，扫描链表显示所有节点的信息
   system("pause");
   system("cls");
}

5.增加学生记录

/* 增加学生记录 */
bool addNode(Link head){
	 Link p,q;   //p,q两个节点一前一后
	 Link node;  //node指针指向新创建的节点
	 node=(Link)malloc(sizeof(Node));
	 inputStudent(node);

	 q = head;
	 p = head->next;  //q指向head后面的第一个有效节点
	 if(head->next==NULL)
		 //链表为空时
		head->next = node;
	 else {
		 //循环访问链表中的所有节点
		while(p != NULL){
			if (node->data.studentNo < p->data.studentNo){
				//如果node节点的学号比p节点的学号小，则插在p的前面，完成插入后，提前退出子程序
				q->next = node;
				node->next = p;
				return true;
			}
			else{
				//如果node节点的学号比p节点的学号大，继续向后移动指针（依然保持pq一前一后）
				q = p;
				p = p->next;

			}
		}
		//如果没能提前退出循环，则说明之前没有插入，那么当前node节点的学号是最大值，此时插在链表的最后面
		q->next = node;

	}
	 return true;
	 system("pause");
   system("cls");
}

6.删除学生信息

//删除学生信息
bool deleteNode(Link head){
    // 按照给定的学号删除学生记录，如果删除成功返回true，如果没找到学号返回false

    //输入要处理的学号
    	char no[NO_LENGTH];
	inputStudentNo("删除",no);
		Link p=head->next;
	Link q=head;
	while(p)
	{
		if(strcmp(p->data.studentNo,no)==0)
		{
			q->next=p->next;
			free(p);
			system("pause");
   system("cls");
			return true;
		}
		else
		{
			q=p;
			p=p->next;
		}
	}
system("pause");
   system("cls");
	return false;
}

7.查找学生信息

//查找学生信息 
bool queryNode(Link head){
    // 按照给定的学号查询学生记录，如果查找成功返回true，如果没找到学号返回false

    //输入要处理的学号
	char no[NO_LENGTH];
	inputStudentNo("查找",no);
		Link p=head->next;
	while(p)
	{
		if(strcmp(p->data.studentNo,no)==0)
		{
			
   			system("cls");
   			cout<<"姓名："<<p->data.studentName<<"    学号"<<p->data.studentNo<<"  成绩："<<p->data.score<<endl; 
			return true;
		}
		else
		{
			p=p->next;
		}
	}
   system("cls");

	return false;
}

8.修改学生信息

//修改学生信息 
bool modifyNode(Link head){
    // 按照给定的学号找到学生记录节点，如果修改成功返回true，如果没找到学号返回false
	
    //输入要处理的学号
	char no[NO_LENGTH];
	inputStudentNo("修改",no);
	Link p=head->next;
	while(p)
	{
		if(strcmp(p->data.studentNo,no)==0)
		{
			cout<<"请输入修改后的姓名"<<endl; 
			cin>>p->data.studentName;
			cout<<"请输入修改后的学号"<<endl; 
			cin>>p->data.studentNo;
			cout<<"请输入修改后的成绩"<<endl; 
			cin>>p->data.score;
			system("cls");
			return true;
		}
		else
		{
			p=p->next;
		}
	}
	system("cls");
	return false;
}

9.统计学生人数

//统计学生人数
int countNode(Link head){
	//统计学生人数，扫描链表统计节点个数，返回节点数
	Link p;
	int count = 0;
	p = head->next;
	while(p)
	{
		p=p->next;
		count++;
	}
	//填充代码
	system("cls");
	return count;
}

10.清空链表

//清空链表 
void clearLink(Link head){
	Link q,p;
	p=head->next;
	q=head;
	while(p)
	{
		q->next=p->next;
		free(p);
		p=q->next;
	}
        //遍历链表，用free语句删除链表中用malloc建立起的所有的节点
}

5.main函数

int main() {
	int select;
    	int count;
	Link head;  // 定义链表

	//建立head头结点，在这个程序中head指向头结点，头结点data部分没有内容，其后续节点才有真正的数据
	head = (Link)malloc(sizeof(Node));
	head->next = NULL;

	while(1)
	{
		myMenu();
		printf("\n请输入你的选择(0-7):");  //显示提示信息
		scanf("%d",&select);
		switch(select)
		{
		case 1:
			//增加学生记录
			if(addNode(head))
				printf("成功插入一个学生记录。\n\n");
			break;
		case 2:
			//删除学生记录
			if(deleteNode(head))
				printf("成功删除一个学生记录。\n\n");
			else
				printf("没有找到要删除的学生节点。\n\n");
			break;
		case 3:
			//查询学生记录
			if(queryNode(head))
				printf("成功找到学生记录。\n\n");
			else
				printf("没有找到要查询的学生节点。\n\n");
			break;
		case 4:
			//修改学生记录
			if(modifyNode(head))
				printf("成功修改一个学生记录。\n\n");
			else
				printf("没有找到要修改的学生节点。\n\n");
			break;
		case 5:
			//统计学生人数
			count = countNode(head);
			printf("学生人数为：%d\n\n",count);
			break;
		case 6:
			//显示学生记录
			displayNode(head);
			break;
		case 7:
			//退出前清除链表中的所有结点
            clearLink(head);
			return 0;
		default:
			printf("输入不正确，应该输入0-7之间的数。\n\n");
			system("cls"); 
			break;
		}
	}
	return 0;
}

6.总源码（可直接复制运行）

#include <stdio.h>
#include<string.h>
#include<malloc.h>
#include<stdlib.h>
#include<stdbool.h>
#include<iostream>
using namespace std;
#define NO_LENGTH  20
#define NAME_LENGTH 11

/* 定义学生结构体的数据结构 */
typedef struct Student{
	char studentNo[NO_LENGTH];
	char studentName[NAME_LENGTH];
	int score;
}st;

/* 定义每条记录或节点的数据结构 */
typedef struct node
{
	struct Student data; //数据域
	struct node *next; //指针域
}Node,*Link;  //Node为node类型的别名,Link为node类型的指针别名

//定义提示菜单
void myMenu(){

	printf("*****************************菜单*****************************\n"); 
	printf("***********************1 增加学生记录*************************\n"); 
	printf("***********************2 删除学生记录*************************\n"); 
	printf("***********************3 查找学生记录*************************\n"); 
	printf("***********************4 修改学生记录*************************\n"); 
	printf("***********************5 统计学生人数 ************************\n"); 
	printf("***********************6 显示学生记录*************************\n"); 
	printf("***********************7 退出系统 ****************************\n"); 
	
}

void inputStudent(Link l){
	 printf("请输入学生学号:");
	 scanf("%s",l->data.studentNo);
	 printf("请输入学生的姓名:");
	 scanf("%s",l->data.studentName);
	printf("请输入学生的成绩:");
	 scanf("%d",&(l->data.score));
	 //每个新创建的节点的next域都初始化为NULL
	 l->next = NULL;
	 system("cls");
}

void inputStudentNo(char s[],char no[]){
	printf("请输入要%s的学生学号:",s);
	scanf("%s",no);
}
//遍历表中学生 
void displayNode(Link head){
	if(head==NULL)
	{
		printf("学生为空\n");
		return; 
	}
	else
	{
		Link p=head->next;
		while(p)
		{
			cout<<"姓名："<<p->data.studentName<<"    学号"<<p->data.studentNo<<"  成绩："<<p->data.score<<endl; 
			p=p->next;
		}
		
	}
   // 填写代码，根据传入的链表head头指针，扫描链表显示所有节点的信息
   system("pause");
   system("cls");
}

/* 增加学生记录 */
bool addNode(Link head){
	 Link p,q;   //p,q两个节点一前一后
	 Link node;  //node指针指向新创建的节点
	 node=(Link)malloc(sizeof(Node));
	 inputStudent(node);

	 q = head;
	 p = head->next;  //q指向head后面的第一个有效节点
	 if(head->next==NULL)
		 //链表为空时
		head->next = node;
	 else {
		 //循环访问链表中的所有节点
		while(p != NULL){
			if (node->data.studentNo < p->data.studentNo){
				//如果node节点的学号比p节点的学号小，则插在p的前面，完成插入后，提前退出子程序
				q->next = node;
				node->next = p;
				return true;
			}
			else{
				//如果node节点的学号比p节点的学号大，继续向后移动指针（依然保持pq一前一后）
				q = p;
				p = p->next;

			}
		}
		//如果没能提前退出循环，则说明之前没有插入，那么当前node节点的学号是最大值，此时插在链表的最后面
		q->next = node;

	}
	 return true;
	 system("pause");
   system("cls");
}

bool deleteNode(Link head){
    // 按照给定的学号删除学生记录，如果删除成功返回true，如果没找到学号返回false

    //输入要处理的学号
    	char no[NO_LENGTH];
	inputStudentNo("删除",no);
		Link p=head->next;
	Link q=head;
	while(p)
	{
		if(strcmp(p->data.studentNo,no)==0)
		{
			q->next=p->next;
			free(p);
			system("pause");
   system("cls");
			return true;
		}
		else
		{
			q=p;
			p=p->next;
		}
	}
system("pause");
   system("cls");
	return false;
}

//查找学生信息 
bool queryNode(Link head){
    // 按照给定的学号查询学生记录，如果查找成功返回true，如果没找到学号返回false

    //输入要处理的学号
	char no[NO_LENGTH];
	inputStudentNo("查找",no);
		Link p=head->next;
	while(p)
	{
		if(strcmp(p->data.studentNo,no)==0)
		{
			
   			system("cls");
   			cout<<"姓名："<<p->data.studentName<<"    学号"<<p->data.studentNo<<"  成绩："<<p->data.score<<endl; 
			return true;
		}
		else
		{
			p=p->next;
		}
	}
   system("cls");

	return false;
}

//修改学生信息 
bool modifyNode(Link head){
    // 按照给定的学号找到学生记录节点，如果修改成功返回true，如果没找到学号返回false
	
    //输入要处理的学号
	char no[NO_LENGTH];
	inputStudentNo("修改",no);
	Link p=head->next;
	while(p)
	{
		if(strcmp(p->data.studentNo,no)==0)
		{
			cout<<"请输入修改后的姓名"<<endl; 
			cin>>p->data.studentName;
			cout<<"请输入修改后的学号"<<endl; 
			cin>>p->data.studentNo;
			cout<<"请输入修改后的成绩"<<endl; 
			cin>>p->data.score;
			system("cls");
			return true;
		}
		else
		{
			p=p->next;
		}
	}
	system("cls");
	return false;
}

//统计学生人数
int countNode(Link head){
	//统计学生人数，扫描链表统计节点个数，返回节点数
	Link p;
	int count = 0;
	p = head->next;
	while(p)
	{
		p=p->next;
		count++;
	}
	//填充代码
	system("cls");
	return count;
}

//清空链表 
void clearLink(Link head){
	Link q,p;
	p=head->next;
	q=head;
	while(p)
	{
		q->next=p->next;
		free(p);
		p=q->next;
	}
        //遍历链表，用free语句删除链表中用malloc建立起的所有的节点
}

int main() {
	int select;
    	int count;
	Link head;  // 定义链表

	//建立head头结点，在这个程序中head指向头结点，头结点data部分没有内容，其后续节点才有真正的数据
	head = (Link)malloc(sizeof(Node));
	head->next = NULL;

	while(1)
	{
		myMenu();
		printf("\n请输入你的选择(0-7):");  //显示提示信息
		scanf("%d",&select);
		switch(select)
		{
		case 1:
			//增加学生记录
			if(addNode(head))
				printf("成功插入一个学生记录。\n\n");
			break;
		case 2:
			//删除学生记录
			if(deleteNode(head))
				printf("成功删除一个学生记录。\n\n");
			else
				printf("没有找到要删除的学生节点。\n\n");
			break;
		case 3:
			//查询学生记录
			if(queryNode(head))
				printf("成功找到学生记录。\n\n");
			else
				printf("没有找到要查询的学生节点。\n\n");
			break;
		case 4:
			//修改学生记录
			if(modifyNode(head))
				printf("成功修改一个学生记录。\n\n");
			else
				printf("没有找到要修改的学生节点。\n\n");
			break;
		case 5:
			//统计学生人数
			count = countNode(head);
			printf("学生人数为：%d\n\n",count);
			break;
		case 6:
			//显示学生记录
			displayNode(head);
			break;
		case 7:
			//退出前清除链表中的所有结点
            clearLink(head);
			return 0;
		default:
			printf("输入不正确，应该输入0-7之间的数。\n\n");
			system("cls"); 
			break;
		}
	}
	return 0;
}

7.测试结果

效果图

全部源代码

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


struct Student {                                                     //通过结构体输入学生信息
	long num;
	char name[20];
	float score[3];
	//float aver;
	struct Student *next;
};
int main(void) {                                                     //主函数
	void Window();
	void Choose();
	Window();                                                        //进入首页面 
	Choose();                                                        //程序控制台 
}
void Window() {                                                      //菜单界面
	printf("-学生信息管理系统-\n");
	printf(" ---1、初始化信息---\n");
	printf(" ---2、存入文件---\n");
	printf(" ---3、增加信息---\n");
	printf(" ---4、改动信息---\n");
	printf(" ---5、删除信息---\n");
	printf(" ---6、查询信息---\n");
	printf(" ---7、显示信息---\n");
	printf(" ---0、退出系统---\n");
	printf("-非常感谢您的使用-\n");
	return;
}
void Choose() {
	struct Student *creat();
	void reserve(struct Student *head);
	void print(struct Student *head);
	void Add(struct Student *head);
	void Change(struct Student *head);
	void Find(struct Student *head);
	struct Student *Del(struct Student *head);
	struct Student *head, *head1;
	int button;
	printf("请选择您要进行的操作：\n");
	scanf("%d", &button);
	while (button) {
		if (button == 1) {
			head = creat();                                         //录入学生信息 
		}
		else if (button == 2) {
			reserve(head);                                        //将学生成绩以二进制的形式存放到文件中 
		}
		else if (button == 3) {
			Add(head);                                            //增加新的学生信息 
		}
		else if (button == 4) {
			Change(head);                                         //改动某个学生的信息 
		}
		else if (button == 5) {
			head = (Del(head));                                     //删除某个学生的信息 
			reserve(head);
		}
		else if (button == 6) {
			Find(head);                                           //查找某个学生的信息 
		}
		else if (button == 7) {
			print(head);                                          //显示文件中的学生信息 
		}
		else if (button == 0) {
			break;                                                //退出系统 
		}
		printf("请选择您要进行的操作：\n");
		scanf("%d", &button);
	}

}

struct Student *creat()
{                                                 //录入学生信息
	struct Student *head, *p1, *p2;
	int n = 1;
	printf("请输入学生的信息(输入所有信息为0时信息结束):\n");
	p2 = (struct Student *)(malloc(sizeof(struct Student)));
	p1 = p2;
	scanf("%ld%s%f%f%f", &p1->num, p1->name, &p1->score[0], &p1->score[1], &p1->score[2]);
	while(p1 -> num != 0 )
	{
		if(n==1)	// 赋初值
		{
			head = p1;
			n=0;
		} 
		else 
		{
			p2->next = p1;
		}
		p2 = p1;
		p1 = (struct Student *)(malloc(sizeof(struct Student)));
		scanf("%ld%s%f%f%f",&p1->num,p1->name,&p1->score[0],&p1->score[1],&p1->score[2]);
	}
	p2->next=NULL;

	printf("录入信息已完成！\n");
	return head;
}

// 存入文件
void reserve(struct Student *head) 
{                                    //将学生信息以二进制的方式写到文件中
	FILE *fp;
	struct Student *p, *p1, stu[3];
	if ((fp = fopen("stud.txt", "wb")) == NULL) {
		printf("文件读写错误！");
		exit(0);
	}
	p = head;
	while (p != NULL) {
		if (fwrite(p, sizeof(sizeof(struct Student)), 1, fp) != 1) {			                  //往文件中写内容和读取内容都必须要写这一步
		}
		p = p->next;
	}
	fclose(fp);
	printf("学生信息已读入文件！\n");
	return;
}

// 增加信息
void Add(struct Student *head) 
{
	void reserve(struct Student *head); ;
	struct Student *p1, *p2 = NULL, *pNew;
	long num;
	printf("请输入要插入的位置（前一个学生的学号）:");
	scanf("%ld", &num);
	p1 = head;
	while (p1 != NULL)
	{
		if (p1->num == num) {
			p2 = p1->next;
			pNew = (struct Student *)(malloc(sizeof(struct Student)));
			printf("学号:");
			scanf("%ld", &pNew->num);
			printf("姓名:");
			scanf("%s", pNew->name);
			printf("成绩:");
			scanf("%f%f%f", &pNew->score[0], &pNew->score[1], &pNew->score[2]);

			p1->next = pNew;
			pNew->next = p2;
			break;
		}
		p1 = p1->next;
	}
	reserve(head);
	printf("增加学生信息成功！\n");
	return;
}

// 删除信息
struct Student *Del(struct Student *head) 
{
	struct Student *p, *p1;
	long num;
	printf("请输入要删除学生的学号:");
	scanf("%ld", &num);
	p = head;
	while (p != NULL) {
		if (head->num == num) {
			head = head->next;                                   //先看第一个是否是要删除的成绩
			free(p);
			break;
		}
		else {
			p1 = p;
			p1 = p->next;
			if (p1->num == num) 
			{
				p->next = p1->next;
				p = p1;
				free(p1);
				break;
			}
			p = p->next;
		}
	}
	printf("删除学生信息成功！\n");
	return head;
}

// 变更信息
void Change(struct Student *head) {                               //改动学生的成绩
	void reserve(struct Student *head);
	struct Student *p, newMessage;
	long Name;
	long num;
	char nam[20];
	printf("请输入要修改的学生学号:");
	scanf("%ld", &Name);
	p = head;
	while (p != NULL) {
		if (p->num == Name) {
			break;                                              //为什么会提示无效的数组，字符串之间能用==进行赋值吗？？大傻瓜
		}
		p = p->next;
	}
	if (p == NULL) {
		printf("未找到该学生信息!\n");
		return;
	}
	printf("\n请输入新的信息:");
	printf("学号:");
	scanf("%ld", &num);
	printf("姓名:");
	scanf("%s", nam);
	p = head;
	while (p != NULL) {
		if (p->num == Name) {
			p->num = num;
			strcpy(p->name, nam);                                  //为什么会提示无效的数组，字符串之间能用==进行赋值吗？？大傻瓜
		}
		p = p->next;
	}
	reserve(head);
	printf("修改学生信息成功！\n");
	return;                                                      //重新保存到文件中
}

// 查找信息
void Find(struct Student *head) 
{                                    //查找学生信息
	struct Student *p;
	float num;
	p = head;
	printf("请输入你要查找的学生的学号信息:");
	scanf("%f", &num);
	while (p != NULL) {
		if (p->num == num) {
			printf("学号:%ld  姓名:%s  成绩:%.2f %.2f %.2f ", p->num, p->name, p->score[0], p->score[1], p->score[2]);
			break;
		}
		p = p->next;
	}
	if (p == NULL) {
		printf("未找到该学生信息!\n");
	}
	printf("查找学生信息结束！\n");
	return;
}


// 显示信息
void print(struct Student *head) {                                   //从文件输出各个学生的信息
	printf("----------------学生信息----------------\n");
	printf(" 学号     姓名    语文    数学   英语\n");
	struct Student *p1;
	FILE *fp;
	fp = fopen("stud.txt", "rb");
	p1 = head;
	while (p1 != NULL) {
		if (fread(p1, sizeof(sizeof(struct Student)), 1, fp) != 0) {                        //将文件中的内容以二进制的方式读取并且显示到屏幕上
			printf(" %3ld%10s %6.2f   %5.2f   %5.2f\n", p1->num, p1->name, p1->score[0], p1->score[1], p1->score[2]);
		}
		p1 = p1->next;
	}
	fclose(fp);
	return;
}

• 链表的概念

      通俗来讲，链表就是将动态申请的结构体类型相同的数据结构连接成类似一个表的形式，由于动态申请的内存是系统随机分配的，为了能够找到这些结构体，因此结构体中除了必要的数据外，还有一个结构体类型的指针用来保存下一个结构体的地址。链表的基本原理如图所示。

指针next用来保存下一个结构体的地址，这样只要知道一个结构体的地址，就可以通过指针来找到其他的结构体。

• 链表的定义

       以学生的姓名学号为例，定义一个结构体，在结构体中加入指向地址的指针，因为指针指向的是下一个结构体，因此，指针的类型必须是结构体。

    实际就是一个结构体的定义，接下来对结构体成员进行赋值。

     再给字符数组赋值时不能直接使用“=”，指针指向的内存不能改写，只能使用strcpy进行赋值。将结构体指针指向NULL，就得到了一个只有一个结构体的链表。可以打印输出链表的内容。

• 链表的遍历输出

    当链表中不只有一个结构体时，只需要知道其中的一个地址，就可以访问整个链表。

      p.next保存p1的地址，p1.next保存p2的地址。访问时p->next指向p1，p->next->next就可以指向p2。但是重复出现的next显然不符合使用的习惯，循环就可以解决这个问题。

将循环的过程封装成函数，方便以后调用。

• 链表的创建

      创建链表首先就需要申请动态内存，因为创建的链表有很多，动态内存的申请可以放进for循环中解决。链表的创建从第一个节点开始依次创建，然而顺序创建比较困难，因为头节点只能找到下一个节点，因此，我们可以让每一次新创建的节点成为头节点，这样就可以完成链表的创建。

STU *link_insert(STU *head,STU *pnew)
{
    if (head==NULL)
    {
        head = pnew;
        pnew->next=NULL;
    }
    else if (pnew != NULL)
    {
        pnew->next= head;
        head = pnew;
    }
    return head;
}

• 链表的释放

     释放链表同样需要一个一个释放，因为链表中的指针保存了下一个节点的地址，因此在释放之前需要找一个中间变量先保存将要释放的节点保存起来。

STU *link_free(STU *head){
   STU *ps;
   ps=head;
    while(head!=NULL)
    { 
       ps = head->next;
       free(head);
       head=ps;  
    }   
}

• 链表的查询

     查询就是将整个链表遍历，从而找到符合条件的输出。

STU *link_find(STU *head)
{
    char name[10];
    scanf("%s",name);
    while(head!=NULL)
    {
        if (strcmp(head->name,name)==0 )

           break;
           head = head->next;                                                            
    }
    return head;  
}

• 链表节点的删除

     删除一个链表的节点首先应该考虑的问题是删除后还是一个链表，只是少了这一个节点，其次，删除节点必须要先找到节点，因此可以在查询的基础上加上删除的逻辑。以三节点链表为例，假设要删除中间节点 ，因为节点中的指针保存着下一个节点的地址，所以找一个中间变量来保存头节点。

     要删除中间的节点，先要建立第一个和第三个节点的关系。然后释放掉第二个节点

      但是要删除头节点就又出了问题，因为单向链表只能找到下一个节点，并不能找到他的上一个节点，其实只需要删除的时候去判断一下，如果是头节点，直接去释放就好了，另外，因为函数返回值是head，因此，有必要找一个其他变量来代替头节点所以完整的删除代码如下。

STU *link_delete(STU *head,char name[])
{
    STU *pf,*ps;
    pf = head;
    ps = head;
    while(head!=NULL)
    {
        if (strcmp(head->name,name)==0)
        {
           if (pf==head)
               head = head->next;
           else
               ps->next=pf->next;
               free(pf);
               break;
          }
           ps = pf;   
           pf = pf->next;                                                                
    }
    return head;  
}

当然可以在主函数中使用死循环来测试节点的删除，看是否存在有漏洞。

本文参考b站视频所写，视频地址：Java视频教程-Java视频资源-海量下载-千锋教育