首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定程序中,函数fun的功能是将不带头结点的单向链表逆置,即若原链表中从头至尾结点数据域依次为2、4、6、8、10,逆置后,从头至尾结点数据域依次为10、8、6、4、2。 请在程序的下画线处填入正确的内容并把下画线删除,使程序得出正确的结果。
给定程序中,函数fun的功能是将不带头结点的单向链表逆置,即若原链表中从头至尾结点数据域依次为2、4、6、8、10,逆置后,从头至尾结点数据域依次为10、8、6、4、2。 请在程序的下画线处填入正确的内容并把下画线删除,使程序得出正确的结果。
admin
2021-07-09
50
问题
给定程序中,函数fun的功能是将不带头结点的单向链表逆置,即若原链表中从头至尾结点数据域依次为2、4、6、8、10,逆置后,从头至尾结点数据域依次为10、8、6、4、2。
请在程序的下画线处填入正确的内容并把下画线删除,使程序得出正确的结果。
注意:部分源程序给出如下。
不得增行或删行,也不得更改程序的结构!
试题程序:
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 /*********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)
43 printf(’’The list is NULL!\n’’);
44 else
45 {printf(’’\nHead’’);
46 do
47 {printf(’’->%d’’,p-> data);
48 p=p->next;}
49 while(p!=NULL);
50 printf(’’->End\n’’);
51 }
52 }
53 main()
54 { NODE * head;
55 int a[N]={2,4,6,8,10);
56 head=creatlist(a);
57 printf(’’\nThe original list:\n’’);
58 outliSt(head);
59 head=fun(head);
60 printf(’’\nThe list after inverting:\n’’);
61 outlist(head);
62 }
选项
答案
(1)NODE (2)next (3)r
解析
填空1:本题考查了函数指针变量的函数返回值的类型,*fun(NODE * h)的返回值为p,而p的数据类型为NODE,因此本空应该填写NODE。
填空2:从此空的形式p->可知本空应该填写next。
填空3:本题要求将不带头结点的单向链表逆置,为了使q的指针向后移,此空应该填写r。
转载请注明原文地址:https://www.kaotiyun.com/show/VZtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#include<stdio.h>structS{intx,y;};main(){structSdata[3]={4,3,2,0,8,1};inti;fo
若变量均已正确定义并赋值,以下合法的C语言赋值语句是()。
若有定义:chars[30]={0};运行时输入:Thisisastring.<回车>则以下不能正确读入整个字符串Thisisastring.到字符数组s中的语句组是()。
设有定义:intk=0;以下选项的4个表达式中与其他3个表达式的值不相同的是()。
设a、b、c是已定义的整型变量且已正确赋初值,以下赋值语句中,错误的是()。
以下叙述中正确的是()。
下列叙述中正确的是()。
下面关于算法的叙述中,正确的是()。
算法的有穷性是指()。
随机试题
国家编制土地利用总体规划,规定土地用途,将土地分为()。
男性,50岁,下腹隐痛不适,偶有粘液血便,按慢性结肠炎治疗效果不佳,前来就诊,你认为首选的检查方法是
心脏危险指数中,预示麻醉危险性最大
对建设工程定额分类说法正确的是()。
戒严视涉及地区的大小,分别由全国人大常委会或国务院或公安部作出决定。()
在客观上宣告了“文化大革命”的理论和实践失败的是()。
“闽”是_____结构。
接入技术的“数字会聚”主要是指( )
关于函数返回值,以下叙述正确的是()。
手写板或鼠标属于
最新回复
(
0
)