首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定程序中,函数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
53
问题
给定程序中,函数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全国计算机二级
相关试题推荐
程序通过定义学生结构体变量,存储了学生的学号、姓名和3门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是重写形参filename所指文件中最后一个学生的数据,即用新的学生数据覆盖该学生原来的数据,其他学生的数据不变。请在程序的
下列叙述中正确的是()。
函数fun的功能是:将s所指字符串中除了下标为偶数、同时ASCII值也为偶数的字符外,其余的全都删除;串中剩余字符所形成的一个新串放在t所指的数组中。例如,若S所指字符串中的内容为:"ABCDEFGl23456",其中字符A的ASCII码值为奇数
以下能够实现计算5!的程序段是
关于C语言标识符,以下叙述错误的是()。
若有定义语句:doublea,*toP=&a;以下叙述中错误的是().
关于算法,以下叙述中错误的是
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
随机试题
Americansocietyisnotnap(午睡)-friendly.Infact,saysDavidDinges,asleepspecialistattheUniversityofPennsylvanianScho
患者,男,56岁。糖尿病患者,用胰岛素治疗,晚10时突起心慌、多汗、软弱,继而神志不清,查脉搏120次/分,尿糖(一),尿酮体(一),尿素氮10.0nmml/L,最可能为()
关于流产的定义,下列哪项是正确的
()可开展价值工程活动。
在砌体结构工程施工中,现场砌筑砂浆应随拌随用,当施工期间最高气温超过30℃时,水泥混合砂浆应在拌成后()h内使用完毕。
安全警示牌的设置原则包括()。
导游的身心健康包括()方面。
我国保存宋代古塔最多的城市是()。
WaltDisneyiscreditedforcreatingsuchwonderfulthingsasDonaldDuckandMickeyMouse.However,hecannottakethecreditf
Withover500instructorsand20yearsofexperience,wearetheleaderinthefieldofteachingforeignlanguages.Wenowhave
最新回复
(
0
)