首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定程序中,函数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
76
问题
给定程序中,函数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的功能是:将s所指字符串中下标为偶数同时ASCII值为奇数的字符删除,s所指串中剩余的字符形成的新串放在t所指的数组中。例如,若s所指字符串中的内容为"ABCDEFG12345”,其中字符C的ASCⅡ码值为奇数,在数组中的下标为偶数,因
请编写函数fun,其功能是:将M行N列的二维数组中的字符数据,按列的顺序依次放到一个字符串中。例如,若二维数组中的数据为WWWWSSSSHHH
下列给定程序中,函数fun的功能是:根据形参m的值(2≤m≤9),在m行m列的二维数组中存放如下所示规律的数据,由main函数输出。请改正程序中的错误,使它能得出正确的结果。注意:部分源程序在文件NODI1.C中,不要改动main函数
请编写函数fun,该函数的功能是:将s所指字符串中ASCII码值为偶数的字符删除,串中剩余字符形成一个新串放在t所指的数组中。例如,若s所指字符串中的内容为“ABCDEFGl2345”,其中字符B的ASCII码值为偶数,字符2的ASCII码值为偶
N名学生的成绩已在主函数中放入一个带头结点的链表结构中,h指向链表的头结点。请编写函数fun,其功能是:求出平均分,并由函数值返回。例如,若学生的成绩是:85,76,69,85,91,72,64,87,则平均分应当是:78.625。注意
下列给定程序中,函数fun的功能是:把形参a所指数组中的偶数按原顺序依次存放到a[0]、a[1]、a[2]…中,把奇数从数组中删除,偶数的个数通过函数值返回。例如,若a所指数组中的数据最初排列为:9、1、4、2、3、6,5、8、7,删除奇数后,a
数据库系统中完成查询操作使用的语言是()。
设有定义:inta;floatb;,执行scanf("%2d%f",&a,&b);语句时,若从键盘输入876543.0<回车>,则a和b的值分别是()。
以下选项中不能用作C程序合法常量的是()。
以下选项中关于程序模块化的叙述错误的是()。
随机试题
甲股份有限公司为募集资金,拟于2008年5月公开发行公司债券,确定发行方案如下:(1)经过清产核资,公司现有净资产为5000万元;(2)公司上一次发行债券的数额为1000万元,尚未到期,本次拟发行债券1500万元;(3)为发行公司债券,公司成立公司债券发行
属于空腔性病变的是
委托代理链最上方的是()。
已知工作A的紧后工作是B和C,工作B的最迟开始时间为14,最早开始时间为10;工作C的最迟完成时间为16,最早完成时间为14;工作A的自由时差为5天,则工作A的总时差为()天。
老李的家庭资产负债表中,期初净值为58万元(成本)、105万元(市价),期末净值为68万元(成本)、123万元(市价)。则家庭资产账面价值变动为()。
(2011年)甲公司产品需经过两道工序加工完成,原材料在开始生产时一次投入,生产成本在完工产品和在产品之间的分配采用约当产量比例法。2011年2月与产品生产成本有关的资料如下: (1)月初在产品费用为:直接材料120万元,直接人工60万元,制造费用20
在定向营销时,银行应重点营销优质客户,但在办理业务时应做到公平,不可区别对待。()
根据以下资料,回答问题。2013年上半年,浙江省规模以上工业企业营业收入和利润总额分别为28544.6亿元和1380.2亿元,同比分别增长8.1%和13.0%,增幅比上年同期分别回升0.6和3.4个百分点;企业亏损面和亏损率分别为20%和12.7%,增幅
在教育测量调查中,适用于次数、百分比统计而不适用于中位数、等级相关系数统计的测量类型是()。
HowtoWriteaThesisI.Introductionpart—writingthe【B1】afterfinishingtherest【B1】______—includingahookatthebegin
最新回复
(
0
)