欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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

程序员文章站 2022-03-21 19:33:54
...

【例子】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");
}

运行结果

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

相关标签: 例子