c语言关于链表选择题看不懂,有关链表基本操作三题
因为觉得C语言老师讲链表讲的太匆忙了,况且PPT太乱太杂,看不懂
因此特地重写了次这周三上机有关链表操作的三题。(所写题目默认已排序,不考虑排序)
问题A:在单链表中按学号查成绩
时间限制: 1 Sec 内存限制: 128 MB
提交: 62 解决: 43
[提交][状态][讨论版]
题目描述
写一个建立单链表的函数,设链表的表元素包含学号、姓名、一门课的成绩,写一个按照学号查学生成绩的函数;最后写一个主函数,先调用建立函数,再调用查询函数,显示查到的学生的姓名和成绩。
输入
前几行是一组学生信息,每行一个学生包括学号、姓名、成绩,当输入学号为0结束;
最后一行是一个学号,是待查询的学生学号
输出
查到的学生成绩信息,一行包括学号,姓名,成绩。
如果没找到则输出Not found
样例输入
1 Wangli 77
3 Lishi 88
4 Zhangsan 87
5 Cuidi 90
7 Zhaowu 67
8 Wuwei 86
0
7
样例输出
7 Zhaowu 67
1 #include 2 #include 3 #define NULL 0
4 #define LEN sizeof(struct student)
5 structstudent6 {7 intnum;8 char name[15];9 intscore;10 struct student *next;11 }*head,*p1,*p2,*p;12 /*p1:指向后继结点的首地址的指针变量13 p2:指向结点成员next的指针变量。 next的值是下一个结点的首地址。*/
14 struct student *creat(void)15 {16 intt;17 p1=p2=(struct student *) malloc(LEN);18 scanf("%d%s%d",&p1 ->num,&p1 ->name, &p1 ->score);19 //head=NULL;
20 head=p1;21 while(1)22 {23 p2 ->next=p1;//对当前成员下一成员地址赋值
24 p2=p1;//将p1中包含当前成员信息存储在p2
25 p1=(struct student *)malloc(LEN);//再次对p1动态开辟
26 scanf("%d",&p1->num);27 if(p1->num==0)//如果满足题意学号为0
28 break;29 scanf("%s%d",&p1 ->name, &p1 ->score);30 }31 p2 ->next=NULL;//对链表作终止处理
32 scanf("%d",&t);33 p=head;34 if(p!=NULL)35 do{36 if(p->num==t){37 printf("%d %s %d\n",p->num,p->name,p->score);38 break;39 }40 p=p->next;//使指针指向下一成员
41 }42 while(p!=NULL);43 return(head);44 }45 intmain()46 {47 creat();48 return 0;49 }
问题B:单链表中插入记录
时间限制: 1 Sec 内存限制: 128 MB
提交: 56 解决: 33
[提交][状态][讨论版]
题目描述
写一个建立单链表的函数,设链表的表元素包含学号、姓名、一门课的成绩,要求按学号从小到大输入链表结点数据;写一个插入一条学生记录的函数;最后写一个主函数,先调用建立函数,然后输入要插入的学生信息,再调用插入函数,最后输出显示插入后的链表全部信息。
输入
前几行是一组学生信息,每行一个学生包括学号、姓名、成绩,当输入学号为0结束;
最后一行是一条学生记录,是待插入的学生学号、姓名、成绩插入
输出
插入后链表信息,每行一条记录; 如果该学号已存在,则输出“Record exists!”
样例输入
1 Wangli 77
3 Lishi 88
4 Zhangsan 87
5 Cuidi 90
7 Zhaowu 67
8 Wuwei 86
0
2 Xuchen 75
样例输出
1 Wangli 77
2 Xuchen 75
3 Lishi 88
4 Zhangsan 87
5 Cuidi 90
7 Zhaowu 67
8 Wuwei 86
1 #include 2 #include 3 #define NULL 0
4 #define LEN sizeof(struct student)
5 structstudent6 {7 intnum;8 char name[15];9 intscore;10 struct student *next;11 }*head,*p1,*p2,*p,*stu;12 /*p1:指向后继结点的首地址的指针变量13 p2:指向结点成员next的指针变量。 next的值是下一个结点的首地址。*/
14 struct student *creat(void)15 {16 p1=p2=(struct student *) malloc(LEN);17 scanf("%d%s%d",&p1 ->num,&p1 ->name, &p1 ->score);18 //head=NULL;
19 head=p1;20 while(1)21 {22 p2 ->next=p1;//对当前成员下一成员地址赋值
23 p2=p1;//将p1中包含当前成员信息存储在p2
24 p1=(struct student *)malloc(LEN);//再次对p1动态开辟
25 scanf("%d",&p1->num);26 if(p1->num==0)//如果满足题意学号为0
27 break;28 scanf("%s%d",&p1 ->name, &p1 ->score);29 }30 p2 ->next=NULL;//对链表作终止处理
31
32 return(head);33 }34 void print(struct student *head)35 {36 int flag=1;37 p=head;38 if(p!=NULL)39 do{40 if(p->num>stu->num&&flag==1){41 printf("%d %s %d\n",stu->num,stu->name,stu->score);42 flag=0;43 }44 printf("%d %s %d\n",p->num,p->name,p->score);45 p=p->next;//使指针指向下一成员
46 }47 while(p!=NULL);48 }49 intmain()50 {51 creat();52 stu=(struct student *) malloc(LEN);53 scanf("%d%s%d",&stu->num,stu->name,&stu->score);54 print(head);55 return 0;56 }
问题C:单链表删除结点
时间限制: 1 Sec 内存限制: 128 MB
提交: 50 解决: 34
[提交][状态][讨论版]
题目描述
写一个建立单链表的函数,设链表的表元素包含学号、姓名、一门课的成绩,写一个按照学号删除学生记录的函数;最后写一个主函数,先调用建立函数,输入待删除学生的学号,调用删除记录的函数,最后显示删除操作后的链表信息。
输入
前几行是一组学生信息,每行一个学生包括学号、姓名、成绩,当输入学号为0结束;
最后一行是一个学号,是待删除的学生学号
输出
删除后的学生成绩表,每一行包括一个学生学号,姓名,成绩。
如果没找到则输出Not found
样例输入
1 Wangli 77
3 Lishi 88
4 Zhangsan 87
5 Cuidi 90
7 Zhaowu 67
8 Wuwei 86
0
8
样例输出
1 Wangli 77
3 Lishi 88
4 Zhangsan 87
5 Cuidi 90
7 Zhaowu 67
1 #include 2 #include 3 #define NULL 0
4 #define LEN sizeof(struct student)
5 structstudent6 {7 intnum;8 char name[15];9 intscore;10 struct student *next;11 }*head,*p1,*p2,*p,*stu;12 /*p1:指向后继结点的首地址的指针变量13 p2:指向结点成员next的指针变量。 next的值是下一个结点的首地址。*/
14 struct student *creat(void)15 {16 p1=p2=(struct student *) malloc(LEN);17 scanf("%d%s%d",&p1 ->num,&p1 ->name, &p1 ->score);18 //head=NULL;
19 head=p1;20 while(1)21 {22 p2 ->next=p1;//对当前成员下一成员地址赋值
23 p2=p1;//将p1中包含当前成员信息存储在p2
24 p1=(struct student *)malloc(LEN);//再次对p1动态开辟
25 scanf("%d",&p1->num);26 if(p1->num==0)//如果满足题意学号为0
27 break;28 scanf("%s%d",&p1 ->name, &p1 ->score);29 }30 p2 ->next=NULL;//对链表作终止处理
31
32 return(head);33 }34 void print(struct student *head,intdel_num)35 {36 int flag=1;37 p=head;38 if(p!=NULL)39 do{40 if(p->num!=del_num){41 printf("%d %s %d\n",p->num,p->name,p->score);42 }43 p=p->next;//使指针指向下一成员
44 }45 while(p!=NULL);46 }47 intmain()48 {49 intdel_num;50 creat();51 printf("input records:\n");52 scanf("%d",&del_num);53 print(head,del_num);54 return 0;55 }
c语言关于链表选择题看不懂,有关链表基本操作三题相关推荐
- Codeforces Round #698 (Div. 2) D. Nezzar and Board(一步步推出来,超级清晰,不猜结论,看不懂来打我 ~ 好题 )
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! D - Nezzar and Board Problem A Nezzar and Board 我们在黑板上写了 nnn 个数,x1,x2 ...
- C语言单链表 看不懂temp->next = book; book->next =NULL;
//视频45:单链表/*struct Test{int x;int y;struct Test *test;//指向自身的结构;}; *//* 单链表:信息域指针域->*/#include< ...
- 路程c语言,一道关于路程的程序。我一直看不懂,请教大家帮着看看和解释一下,谢谢。我很急急着...
一道关于路程的程序.我一直看不懂,请教大家帮着看看和解释一下,谢谢.我很急急着 用一辆车穿越沙漠1000km.车的总装油量500L,耗油率为1L/km.由于沙漠中没有油库,必须先这辆车在沙漠中建立临时 ...
- 前端面试题(带文字+代码解析),我不相信你看不懂(2022.11.04)
HTML部分(包括h5) 1. 行内元素有哪些?块级,行内块元素有那些?空元素有那些? 此题较为简单,这里我们不需要把所有的都写出来,只要大概写出比较有代表性的就可以了 行内元素(display:in ...
- 傅里叶变换之看不懂就掐死我教程
原文出处: 韩昊 1 2 3 4 5 6 7 8 9 10 作 者:韩 昊 知 乎:Heinrich 微 博:@花生油工人 知乎专栏:与时间无关的故事 谨以此文献给大连海事大学的吴楠老师,柳晓鸣老师, ...
- c语言实现线性结构(数组与链表)
由于这两天看了数据结构,所以又把大学所学的c语言和指针"挂"起来了. 本人菜鸟一枚请多多指教.下面是我这两天学习的成果(数组和链表的实现,用的是c语言哦!哈哈). (一)数组的实现 ...
- HashMap 为什么会导致 CPU 100%?文章看不懂?
来自:Java中文社群 无论是在实际工作中还是在面试中,HashMap 无疑是使用频率最高的知识点之一,所以我们需要搞懂每一个关于 HashMap 的知识点才行. 哈喽,大家好,我是老王,欢迎来到 J ...
- 谷歌大脑科学家亲解 LSTM:一个关于“遗忘”与“记忆”的故事 本文作者:奕欣 2017-01-14 09:46 导语:AI科技评论保证这是相对通俗易懂的一篇入门介绍了,看不懂的话欢迎关注「AI 科技
谷歌大脑科学家亲解 LSTM:一个关于"遗忘"与"记忆"的故事 本文作者:奕欣 2017-01-14 09:46 导语:AI科技评论保证这是相对通俗易懂的一篇入 ...
- 机器学习的书看不懂怎么办?看看大神怎么回答?
有同学问:机器学习的书看不懂怎么办?于是我去知乎找了很多大神的回复. 本文来源:知乎 高赞回复一 作者:张戎 来源:知乎 第一次学机器学习的时候还是选定一本书,先精通一本书籍,再泛读其他书籍,其他机器 ...
最新文章
- ASP.NET性能调整之解决Server Too Busy错误
- 【RAC】使用一条“ps”命令获取Linux环境下全部RAC集群进程信息
- php 基础函数写法,字符串,常用函数
- Python交换两个变量的三种方法
- android webview recyclerview,文章详情页的实现——WebView和RecyclerView混合
- html标签 .doc,HTML标签.doc
- 微信红包c语言程序,微信抢红包软件的C语言原理
- 数据结构中的校园导航系统---c语言
- php 输入经纬度查询位置,根据经纬度查询附近地点信息
- js基础——图片切换实例(函数传参)
- android.permission.camera,Android - revoked permission android.permission.CAMERA
- C++数论库:NTL
- ubuntu 64bit 兼容运行32bit 的方法
- JSH_ERP华夏ERP开发配置
- 互联网界的IT巨变:从DOS的编辑器,到如今的无代码开发
- 台湾评论大陆量子计算机,台湾媒体盛赞大陆工业科研水平 称台湾人对大陆懵懂无知...
- 图:国行HTC 8X修改市场区域
- 半导体精密划片机行业介绍及市场分析
- 创新案例分享 | 高效建设一体化智能化公共数据平台,全方位赋能城市治理
- STM32CubeIDE开发(三), stm32应用开发过程涉及的术语简称表