【例子】C语言中链表的使用简单例子:使用链表存放学生的数据,并且能够删除或插入结点
程序员文章站
2022-03-21 19:33:54
...
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");
}
运行结果
上一篇: 列车调度