首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定程序中,函数fun的功能是将带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为:2、4、6、8、10,逆置后,从头至尾结点数据域依次为:10、8、6、4、2。 请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
给定程序中,函数fun的功能是将带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为:2、4、6、8、10,逆置后,从头至尾结点数据域依次为:10、8、6、4、2。 请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
admin
2021-02-25
94
问题
给定程序中,函数fun的功能是将带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为:2、4、6、8、10,逆置后,从头至尾结点数据域依次为:10、8、6、4、2。
请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
注意:源程序存放在考生文件夹下的BLANK1.C中。
不得增行或删行,也不得更改程序的结构!
1 #include<stdio.h>
2 #include<stdlib.h>
3 #define N 5
4 typedef struct node{
5 int data;
6 struct node *next;
7 } NODE;
8 void fun(NODE *h)
9 { NODE *p,*q,*r;
10 /**********found**********/
11 p=h->___1___;
12 /**********found**********/
13 if(p==__2__)return;
14 q=p->next;
15 p->next=NULL;
16 while(q)
17 { r=q->next;q->next=p;
18 /**********found**********/
19 p=q;q=__3__ ;
20 }
21 h->next=p;
22 }
23 NODE *creatlist(int a[])
24 { NODE *h,*p,*q;int i;
25 h=(NODE *)malloc(sizeof(NODE));
26 h->next=NULL;
27 for(i=0;i<N;i++)
28 { q=(NODE *)malloc(sizeof(NODE));
29 q->data=a
;
30 q->next=NULL;
31 if(h->next==NULL)h->next=p=q;
32 else{p->next=q;p=q;}
33 }
34 return h;
35 }
36 void outlist(NODE *h)
37 { NODE *p;
38 p=h->next;
39 if(p==NULL)printf(’’The 1ist is NULL!\n’’);
40 else
41 { printf(’’\nHead’’);
42 do
43 { printf(’’->%d”,p->data);p=p->next;}
44 while(p!=NULL);
45 printf(’’->End\n’’);
46 }
47 }
48 main()
49 { NODE *head;
50 int a[N]={2,4,6,8,10};
51 head=creatlist(a);
52 printf(’’\nThe original list:\n’’);
53 outlist(head);
54 fun(head);
55 printf(’’\nThe list after inverting:\n¨);
56 outlist(head);
57 }
选项
答案
(1)next (2)0或NULL (3) r
解析
函数fun的功能是将带头结点的单向链表逆置。第一空:“p=h->__1__;”对结点p进行初始化,由审题分析可知,p初始化为链表的第二个结点,即p->next,故第一空处应为“next”。第二空:“if(p==__2__)return;”如果链表只有一个结点,无需逆置,即第二空处为“0”或“\0”或“NULL”。第三空:循环内完成结点的指针指向前一个结点,“r=q->next;”r已经指向q的下一个结点,“q->next=p;”将q结点指向链表的前一个结点,“p=q;”是将p结点往后移动一个结点位置,第三空处是q结点往后移动一个结点位置,即第三空处为“r”。
转载请注明原文地址:https://kaotiyun.com/show/56tp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序:#include<stdio.h>main(){inti:char*a[]={"abcd","ef","gh","ijk"};for(i=0;i<c4;i一+)printf("%c",*a[i]);}
学生的记录由学号和成绩组成,N名学生的数据已放入主函数中的结构体数组S中。请编写函数fun,其功能是:把指定分数范围内的学生数据放在b所指的数组中,分数范围内的学生人数由函数值返回。例如,输入的分数是60、69,则应当把分数在60~69的学生数据
设有定义语句int(*f)(int);,则以下叙述中正确的是()。
有以下程序:#incIude<stdio.h>main()inta:a=(int)(—1.53*3):printf("%d\n",a);}程序的运行结果是()。
数据库设计中反映用户对数据要求的模式是()。
若有定义语句:intx=10;,则表达式x一=x+x的值为()。
一个工作人员可使用多台计算机,而一台计算机被多个人使用,则实体工作人员与实体计算机之间的联系是
设变量已正确定义,以下不能统计出一行中输入字符个数(不包含回车符)0的程序段是
一名员工可以使用多台计算机,每台计算机可由多名员工使用,则实体员工和计算机间的联系是
给定程序MODI1.C中函数fun的功能是:输出M行M列整数方阵,然后求两条对角线上元素之和,返回此和数。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也不得吏改程序的结构!#include<stdio.h>
随机试题
于1997年召开的党的十五大,把()写进党章,确立为党的指导思想。
关于腱器官感受器,正确的叙述是
观察病人面色时应首先注意区分
城市排水工程,下列哪一项内容表述有误?
在经济分析中,往往需要采取特殊的方法测定产品或服务的影子价格,方法包括()。
我国某跨国公司生产一种特效护肤的日用品,经过几年的发展,已经成为国内市场占有率最大的企业。在企业发展的过程中,发现国内市场已经饱和,其规模已经很难满足企业进一步的发展,该企业领导人将眼光投向了近邻东南亚国家,发现在这些东南亚国家市场上尚无与本企业类似的产品
为了保护海洋环境,海洋局决定在学校和社区组织一次有关海洋知识的宣传活动。领导将这项工作交给你负责。你怎么做?
净水器对于()相当于()对于汽缸
我经常在周末的时候去听音乐或歌剧,没有音乐的周末让人感到索然无【155】,就像喝酒没有一【156】好菜一样让人乏味。我藏有大【157】古典音乐的激光唱盘,因为我曾一【158】不加挑选地购买它们,但现在变得挑剔【159】了。听过卡拉扬和比彻姆指挥的交响乐后,
PeopleofBurlingtonarebeingdisturbedbythesoundofbells.FourstudentsfromBurlingtonCollegeofHigherEducationarein
最新回复
(
0
)