首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定程序中,函数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
49
问题
给定程序中,函数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全国计算机二级
相关试题推荐
有以下程序:#include#defineN4voidfun(inta[][N],intb[]){inti;for(i=0;i
程序通过定义学生结构体变量,存储了学生的学号、姓名和3门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是重写形参filename所指文件中最后一个学生的数据,即用新的学生数据覆盖该学生原来的数据,其他学生的数据不变。请在程序的
以下叙述正确的是
程序设计的任务包括()。
有以下程序:#include<stdio.h>stmctS{intn;inta[20];};voidf(stmctS*p){inti,j,t;for(i=0;i<p->n-1;i++)for(j=i+1;j<p->n;j++)if
有以下程序:#includevoidf(intb[]){inti;for(i=2;i
以下叙述中正确的是()。
下列叙述中错误的是()。
若有定义语句:doublea,*toP=&a;以下叙述中错误的是().
算法的空间复杂度是指()。
随机试题
涂漆前怎样对金属表面进行预处理?
用于盖髓剂的氢氧化钙制剂的pH为
A、第二乳磨牙和乳尖牙B、第一恒磨牙C、第二恒磨牙D、乳中切牙和乳磨牙E、恒前磨牙混合牙列应重点防治
A、伤寒B、钩端螺旋体病C、恙虫病D、肾综合征出血热E、地方性斑疹伤寒女性,23岁,高热8天,伴有畏寒、头痛、全身酸痛。体检:胸腹部可见少量散在淡红色小斑丘疹,肝、脾均在肋下1cm。血WBC2.8×109/L,外斐反应1:
下列化合物酸性最强的是().
城市供热对象的选择应满足()的原则。
根据《税收征收管理法》规定,对不按时缴纳税款的,税务机关可从滞纳税款之日起,按日加收滞纳税款()的滞纳金。
1.给定材料当下,部分“90后”青年“人未老,心已丧”,涉世未深,却已“立地成佛”,在本应斗志昂扬的年纪就对生活“缴械投降”,放弃挣扎与奋斗。这在全国政协委员、新东方教育集团董事长俞敏洪年轻时是难以想象的,“我们小时候如果一天不干活,一
下列有关商品的使用价值的说法正确的有()。
明日の運動会はチュウシです。
最新回复
(
0
)