首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定程序中,函数fun的功能是将不带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为:2、4、6、8、10,逆置后,从头至尾结点数据域依次为:10、8、6、4、2。 请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
给定程序中,函数fun的功能是将不带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为:2、4、6、8、10,逆置后,从头至尾结点数据域依次为:10、8、6、4、2。 请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
admin
2020-06-16
33
问题
给定程序中,函数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,t
7 } NODE;
8 /**********found**********/
9 __1___ fun(NODE *h)
10 {NODE *p,*q,*r;
11 p=h;
12 if(p=NULL)
13 return NULL;
14 q=p->next;
15 p->next=NULL;
16 while(q)
17 {
18 /**********found**********/
19 r=q->__2__;
20 q->next=p;
21 p=q;
22 /**********found**********/
23 q=__3__;
24 }
25 return p;
26 }
27 NODE *creatlist(int a[])
28 { NODE*h,*p,*q;int i;
29 h=NULL;
30 for(i=0;i<N;i++)
31 (q=(NODE *)malloc(sizeof(NODE));
32 q->data=a
;
33 q->next=NULL;
34 if(h==NULL)h=p=q;
35 else{p->next=q;p=q;}
36 }
37 return h;
38 }
39 void outlist(NODE *h)
40 { NODE *p;
41 p=h;
42 if(p==NULL)printf(’’The list is NULL!\n’’);
43 else
44 { printf(’’\nHead’’);
45 do
46 { printf(’’->%d”,p->data); p=p->next;}
47 while(p!=NULL);
48 printf(’’->End\n’’);
49 }
50 }
51 main ( )
52 { NODE *head;
53 int a[N]={2,4,6,8,10};
54 head=creatlist(a);
55 printf(’’\nThe original list:\n’’);
56 outlist(head);
57 head=fun(head);
58 printf(’’\nThe list after inverting:\n’’);
59 outlist(head);
60 }
选项
答案
(1)NODE* (2)next (3)r
解析
第一空:主函数内。fun函数调用形式是“head=fun(head);”,变量head是NODE指针,故fun函数的返回值是NODE指针,即第一空处应为“NODE*”。
第二空:while循环完成链表的倒置,在循环体内,p、q和r指针分别指向三个连续的结点,p指针在最前,然后是q指针,r指针在最后。将q指针指向p结点,p和q两个结点倒置,然后p、q和r再往后移动一个结点,继续对其他结点逆置。因此第二空处r是q的后面一个结点,故第二空处为“next”。
第三空:由第二空的分析可知,第三空处是将q结点往后移动一个结点位置,故第三空处为“r”。
转载请注明原文地址:https://kaotiyun.com/show/Mz3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
请编写一个函数voidfun(intm,intk,intxx[]),该函数的功能是:将大于整数m且紧靠m的k个素数存入所指的数组中。例如,若输入17,5,则应输出19、23、29、31、37。注意:部分源程序在文件PROGl.C中
下列给定程序中,函数fun的功能是:将形参S所指字符串中下标为奇数的字符按ASCII码大小递增排序,并将排序后下标为奇数的字符取出,存入形参P所指字符数组中,形成一个新串。例如,形参s所指的字符为“baawrskjghzlicda”,执行后P所指字符
已知一个数列从0项开始的前3项:0、0、1,以后的各项都是其相邻的前3项之和。下列给定的程序中,函数fun的功能是:计算并输出该数列前n项的平方根之和SHIn。13的值通过形参传入。例如,当n=10时,程序的输出结果应为23.197745。
给定程序MODI1.C中规定输入的字符串全部为字母,fun函数的功能是:统计a所指字符串中每个字母在字符串中出现的次数(统计时不区分大小写),并将出现次数最高的字母输出(如果有多个相同,输出一个即可)。例如对于字符串:dadbedbabdb,对
下列给定程序中,函数fun的功能是:依次取出字符串中所有的数字字符,形成新的字符串,并取代原字符串。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也不得更改程序的结构!试题程序:#in
下列给定程序中函数fun的功能是:将P所指字符串中的所有字符复制到b中,要求每复制三个字符之后插入一个空格。例如,若给a输入字符串:“ABCDEFGHIJK”,调用函数后,字符数组b中的内容为:“ABCDEFGHIJK”。请改正程序中的错误
某系统结构图如下图所示(图中n≥5)该系统结构图的宽度是()。
关系模型中的关系模式至少应是()。
在具有2n个结点的完全二叉树中,叶子结点个数为()。
下列叙述中正确的是()。
随机试题
1934年为了号召中国人民自己起来武装驱逐日本帝国主义,由中国共产党提出,宋庆龄等1779人签名,发表了()
碳酸酐酶抑制剂的副作用()
患者烦渴多饮,口干舌燥,尿频量多,舌边尖红苔薄黄,脉洪数。其治法是
A.“乌金衣”B.“挂甲”C.“骨塞”D.“通天眼”E.“血丝”羚羊角中上部有一条隐约可辨的细孔道直通角尖,习称
患者,男,71岁,晚餐时情绪激动,饭后自感咽部及下颌有“紧缩性发闷”感,并放射至颈部。来院急诊前自含硝酸甘油后憋闷感逐渐缓解。应考虑的诊断为
城市广场的竖向设计要满足自身的功能要求,兼作停车场的广场坡度应为()。
检验批可根据施工、质量控制和专业验收的需要,按()进行划分。
党对公安工作的垂直领导,就是要求公安机关自觉地接受党中央制定的路线、方针、政策的领导,同时也应自觉接受党中央和各级党委对公安机关实际工作的直接领导。()
有一个自以为是全才的年轻人,毕业以后屡次碰壁,一直找不到理想的工作,他觉得自己怀才不遇,对社会感到非常失望。多次的碰壁工作,让他伤心而绝望,他感到没有伯乐来赏识他这匹“千里马”。痛苦绝望之下,有一天,他来到大海边,打算就此结束自己的生命。
A、Shefeelsthathewon’tacceptanything.B、She’ssurehe’alreadyhasapocketcalculator.C、Shethinkshehasalmosteverythi
最新回复
(
0
)