【例子】C语言中链表的使用简单例子：使用链表存放学生的数据，并且能够删除或插入结点

C语言中链表的使用

什么是链表

略

描述

使用链表存放学生的数据（学号、姓名）
要求：在不重新运行该程序的情况下能够重新输入和输出学生的数据，能够插入或删除某个位置上学生的数据。

代码

#include<stdio.h>
#include<stdlib.h>
#include<conio.h>
struct Student
{
	int num;
	char name[20];
	struct Student *next;
};
int main()
{
	struct Student *input();
	void print(struct Student *head);
	struct Student *insert(struct Student *head);
	struct Student *del(struct Student *head);
	void delall(struct Student *head);
	struct Student *head;
	char op=NULL;
	head=input();
	print(head);
	while(op!='0')
	{
		printf("现在，你可以进行以下若干操作\n0.结束本程序\n1.删除所有学生的数据并且重新输入数据\n2.输出所有学生的数据\n3.在原有数据的基础上插入一个数据\n4.在原有数据的基础上删除一个数据\n");
		op=getch();
		if(op=='1')
		{
			delall(head);
			head=input();
		}
		else if(op=='2')
			print(head);
		else if(op=='3')
			head=insert(head);
		else if(op=='4')
			head=del(head);
		else
			printf("未定义的操作，请重新选择你要进行的操作\n");
	}
	printf("程序结束，感谢使用\n");
	return 0;
}
struct Student *input()
{
	struct Student *head,*p1,*p2;
	int n=1;
	p1=p2=(struct Student *)malloc(sizeof(struct Student));
	printf("你将按照提示输入所有学生的学号、姓名\n如要停止输入，将学号和姓名都输入为 0 即可\n");
	printf("请输入第 %d 名学生的学号：",n);
	scanf("%d",&p1->num);
	printf("请输入第 %d 名学生的姓名：",n);
	scanf("%s",p1->name);
	head=NULL;
	while(p1->num!=0||p1->name[0]!='0'||p1->name[1]!='\0')
	{
		n++;
		if(n==2)
			head=p1;
		else
			p2->next=p1;
		p2=p1;
		p1=(struct Student *)malloc(sizeof(struct Student));
		printf("请输入第 %d 名学生的学号：",n);
		scanf("%d",&p1->num);
		printf("请输入第 %d 名学生的姓名：",n);
		scanf("%s",p1->name);
	}
	p2->next=NULL;
	printf("成功输入 %d 名学生的数据\n",n-1);
	return head;
}
void print(struct Student *head)
{
	struct Student *p;
	p=head;
	printf("\t【学号】\t【姓名】\n");
	while(p!=NULL)
	{
		printf("\t%d\t\t%s\n",p->num,p->name);
		p=p->next;
	}
}
struct Student *insert(struct Student *head)//该函数为个人探索的结果，未必最优
{
	int n,i;
	struct Student *p_before,*p,*p_after;
	printf("请输入你要在何位置插入这个学生的数据（即你想让这个数据处于第几位）：");
	scanf("%d",&n);
	if(n==1)//如果要在首位插入一个数据，那么链表头就需要更改，需要返回新的链表头。只在函数内更改链表头的地址是无效的。
	{
		p=(struct Student *)malloc(sizeof(struct Student));
		printf("请输入第 %d 名学生的学号：",n);
		scanf("%d",&p->num);
		printf("请输入第 %d 名学生的姓名：",n);
		scanf("%s",p->name);
		p->next=head;
		head=p;
	}
	else//如果不是在第一个位置插入，那么就无需更改链表头。链表头按原样输出即可。
	{
		p_before=head;//before已指向第一个数据
		for(i=1;i<n-1;i++)//before初始时指向第1个数据，末尾时指向第n-1个数据
		{
			p_before=p_before->next;
		}
		p_after=p_before->next;//如果在最后一位再之后的空位添加数据的话，p_before的成员next就为NULL
		p=(struct Student *)malloc(sizeof(struct Student));
		printf("请输入第 %d 名学生的学号：",n);
		scanf("%d",&p->num);
		printf("请输入第 %d 名学生的姓名：",n);
		scanf("%s",p->name);
		p_before->next=p;
		p->next=p_after;//如果p是最后一位的话，p的成员next此时经过赋值，就已经是NULL了
	}
	return head;
	printf("插入成功\n");
}
struct Student *del(struct Student *head)//该函数为个人探索的结果，未必最优
{
	int n,i;
	struct Student *p_before,*p,*p_after;
	printf("请输入你要删除的数据的位数（即这个数据处于第几位）：");
	scanf("%d",&n);
	if(n==1)//和插入数据（insert）一样，分成两种情况。如果要删除第一个数据，则链表头需要更改并且返回链表头到主函数。
	{
		p_after=head->next;
		free(head);
		head=p_after;
	}
	else
	{
		p_before=head;
		for(i=1;i<n-1;i++)
		{
			p_before=p_before->next;
		}
		p=p_before->next;
		p_after=p->next;
		free(p);
		p_before->next=p_after;
	}
	printf("删除成功\n");
	return head;
}
void delall(struct Student *head)//该函数为个人探索的结果，未必最优
{
	printf("正在删除所有学生的数据\n");
	struct Student *p1,*p2;
	p1=p2=head;
	while(p1->next!=NULL)
	{
		p1=p1->next;
		free(p2);
		p2=p1;
	}
	printf("删除完毕\n");
}

运行结果