首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定程序中,函数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
68
问题
给定程序中,函数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://kaotiyun.com/show/VZtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若已包括头文件<stdio.h>和<string.h>,运行下面程序的输出结果是()。chars1[10]="12345",s2[10]="089",s3[]="67";strcat(strcpy(s1,s2),s3);puts(s1);
若有定义:chars[30]={0};运行时输入:Thisisastring.<回车>则以下不能正确读入整个字符串Thisisastring.到字符数组s中的语句组是()。
关于C语言标识符,以下叙述错误的是()。
以下叙述正确的是
若有定义语句:doublex[5]={1.0,2,3,4,5.0),*p=x,则错误引用x数组元素的是()。
若有定义:floata=22;inti=0,k=18;下列选项中不合法的C语言表达式是()。
若有定义语句:inta[10]={0,1,2,3,4,5,6,7,8,9},*p=a;,以下选项中错误引用a数组元素的是(其中0≤i<10)
以下叙述错误的是()。
以下叙述中正确的是()。
以下选项中不属于C语言程序运算符的是
随机试题
“文书工作竞赛运动”
下列选项中,从一定角度说明意识的本质的有()
《招标投标法》规定,招标投标活动应遵循的公开原则要求其必须具有高度的()。
国务院证券监督管理机构有权对证券公司的业务活动、财务状况、经营管理情况进行检查,采取的措施有()。Ⅰ.询问证券公司的董事、监事、工作人员,要求其对有关检查事项做出说明Ⅱ.进人证券公司的办公场所或者营业场所进行检查Ⅲ.查阅、复制与检查事
关于职业生涯锚特点的陈述,错误的是()。
测验的编排和组织过程包括()。
阅读下面这首唐诗,回答问题。赤壁杜牧折戟沉沙铁未销,自将磨洗认前朝。东风不与周郎便,铜雀春深锁二乔。有人认为这首诗的第四句可改为“国破人亡在此朝",你怎么看
试述从实际出发,实事求是唯物主义一元论世界观的根本要求。
倡导社会本位教育目的论的主要教育家是()。
关于网络技术的发展趋势,以下哪种说法是不正确的?
最新回复
(
0
)