首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定程序中,函数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
96
问题
给定程序中,函数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全国计算机二级
相关试题推荐
下列给定程序中,函数fun的功能是:将主函数中两个变量的值进行交换。例如,若变量a中的值为8,b中的值为3,则程序运行后,a中的值为3,b中的值为8。请改正程序中的错误,使它能得出正确的结果。注意:部分源程序在文件MODII.C中,不要
下列给定程序中,函数fun的功能是:将十进制正整数m转换成k(2≤k≤9)进制数,并按位输出。例如,若输入8和2,则应输出1000(即十进制数8转换成二进制表示是1000)。请改正程序中的错误,使它能得出正确的结果。注意:部分源程序在
下列程序定义了N×N的二维数组,并在主函数中自动赋值。请编写函数fun(int[][N],intm),该函数的功能是使数组右上半三角元素中的值乘以m。例如,若m的值为2,a数组中的值为:则返回主程序后a数组中的值应为:注意:
学生的记录由学号和成绩组成,N名学生的数据已放入主函数中的结构体数组S中,请编写函数fun,其功能是:把分数最高的学生数据放在b所指的数组中。注意:分数最高的学生可能不止一个,函数返回分数最高的学生人数。注意:部分源程序给出如下。请勿改
若各选项中所用变量已正确定义,函数fun中通过return语句返回一个函数值,下列选项中错误的程序是()。
下列叙述中正确的是()。
若有如下形式的函数intfun(inta[],int*p,intn){……}调用函数之前需要对函数进行声明,则以下选项中错误的是()。
以下不合法的数值常量是()。
以下不合法的数值常量是
以下选项中合法的常量是
随机试题
某公司资产净利率为9%,若产权比率为2,则权益净利率为()
忠诚;忠心n.l______
操作系统的功能是()。
属于倍半萜类化合物的是
一贯煎的功用是
设矩阵A经初等变换为B,则()。
李某是某国家机关负责人,其召集领导层开会,决定以单位名义将国有资产私发给全体员工。对于此事,下列说法正确的有()。
求
对下图所示的内存分配情况(其中,阴影部分表示已占用块,空白部分表示空闲块),若要申请40KB的内存,使首地址最大的分配策略是______。
FlyingintoHistoryWhenyouturnonthetelevisionorreadamagazine,celebrities(名人)areeverywhere.Althoughfameandt
最新回复
(
0
)