分享：链表制作简单的学生信息统计

struct info 
{
	int card;
	char name[20];
	double math_score;
};
struct list
{
	struct info stu;//数据域（模块化思维）
	struct list* next;
};
//返回值为链表的表头
struct list* creatlist()//创建一个表头
	//头指针的作用相当于开始结接口：不是该链表的第一个数据元素
{
	struct list* HeadNode = (struct list*)malloc(sizeof(struct list));//创建该结构体变量（list）的一个头指针；
	//这里需要深入理解：你可能会问，1.结构体指针到底是个啥  2.为什么这个结构体指针可以访问next？
	//回答：1.结构体指针保存该结构体变量的地址（它的值就是地址）   2.因为我们进行了强转，（系统自动分配了内存，一部分给num，一部分给next）
	//系统分配之后，我们不知道该结构体变量名字是什么，但是我们知道它的地址是什么，通过箭头解应用，可以达到：和一般定义结构体变量相同的目的

	HeadNode->next=NULL;//链表开头只用保存地址即可，无需对其中的数据域进行初始化,这里默认保存NULL，以便于后续插入的操作
	return HeadNode;
}

//参数：该结构体变量的数据域  返回值：结构体指针变量（节点的地址）
struct list* NewNode(struct info stut) //创建一个新的节点，并且保存该节点的数据
{
	struct list* NewNode = (struct list*)malloc(sizeof(struct list));
	NewNode->next = NULL;//地址初始化
	NewNode->stu = stut; //数据存放
	return NewNode;
}
//参数：链表的入口
void Printf_list(struct list* HeadNode)//对该链表进行遍历
{
	struct list* p = HeadNode->next;
	if (p != NULL)
	{
		printf("stu_card  name  math_score\n");//打印表头
	}
	else
	{
		printf("empty list\n");
	}
	for (; p != NULL;)
	{
		printf("%d\t  %s\t%.1lf", p->stu.card, p->stu.name,p->stu.math_score);//这里有两个结构体（剥洋葱），先指后.
		//上述可以访问结构体中的结构体变量
		printf("\n");
		p = p->next;//继续向后移动
	}
}
void insert_list_by_head(struct list* HeadNode,struct info stut)//将数据转为链表形式进行连接
//这里是头部插入（也就是在最开始插入，不是在头指针后）
{
	struct list* firstNode= NewNode(stut); //先创建一个新的节点，存放数据
	//如下理解：要注意插入的部位，而且要线连接后部，再连接前（原理和交换两个数一样）
	firstNode->next = HeadNode->next;//后部连接
	HeadNode->next = firstNode;//前部连接
}
//参数：链表头，要删除的数据    
//注：该删除只会删除第一个查找到的数据，后续不会再删除
void delete_list(struct list* HeadNode, struct info stut)
{
	struct list* Depos = HeadNode->next;//从表头后面第一个元素开始
	struct list* DeposFront = HeadNode;//记录为表头
	for (;;)
	{
		if (Depos == NULL)//判断是否已经结束（到达链表的尾部）
		{
			printf("No element found\n");//这里判断有没有找到该元素
			return;                    //直接结束函数
		}
		if (Depos->stu.card == stut.card)//如果找到了要删除的数
		{
			getchar();//清除上一个换行符（这里要根据实际调整）
			printf("Whether to delete the data(Y/N):\n");//判断是否正确
			printf("%d\t%s\t%.1lf\n", Depos->stu.card, Depos->stu.name, Depos->stu.math_score);
			char flag = getchar();
			if (flag == 'Y' || flag == 'y')
			{
				DeposFront->next = Depos->next;//连接前一个和后一个（跳过中间）
				free(Depos);//释放空间
				return;
			}
		}
		else
		{
			DeposFront = Depos;
			Depos = Depos->next;
			//这两条语句的意思是向后移动，更新数据，开始下一次查找
		}
	}
}

int main()
{
	struct list* headlist = creatlist();//创建链表头
	struct info temp;
	char flag = 'Y';
	for (;;)
	{
		if (flag == 'Y' || flag == 'y')//是否继续的判断
		{
			printf("Please enter your student number, name, and math score:\n");
			scanf("%d %s %lf",&temp.card,&temp.name,&temp.math_score);//读取数据
			insert_list_by_head(headlist, temp);//读完直接插入
			getchar();//清除最后的换行
			printf("Whether to continue(Y/N)");
			flag = getchar();
		}
		else 
		{
			break;
		}
	}
	Printf_list(headlist);
	printf("----------------------\n");
	struct info stu1 = { 202301,"lisa",88 };
	delete_list(headlist, stu1);
	Printf_list(headlist);
	return 0;
}

程序由几个函数组成，其中每个的作用都在注释中有说明，感兴趣代码原理可以阅读。代码可以直接拿去使用，就如上述main函数中的运行结果如下：

使用时，注意正确的传递函数参数，可以根据需求自己更改部分打印内容。