首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定程序中,函数fun的功能是将带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为:2、4、6、8、10,逆置后,从头至尾结点数据域依次为:10、8、6、4、2。 请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
给定程序中,函数fun的功能是将带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为:2、4、6、8、10,逆置后,从头至尾结点数据域依次为:10、8、6、4、2。 请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
admin
2015-06-08
79
问题
给定程序中,函数fun的功能是将带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为:2、4、6、8、10,逆置后,从头至尾结点数据域依次为:10、8、6、4、2。
请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
注意:源程序存放在考生文件夹下的BLANKl.C中。
不得增行或删行,也不得更改程序的结构!
#include
#include
#define N 5
typedef struct node{
int data;
struCt node *next;
}NODE ;
void fun(NODE *h)
{NODE *P,*q,*r;
/**********found***********/
P=h一>___1___;
/**********found***********/
if(p==___2___)return;
q=P一>next;
P一>next=NULL;
while(q)
{ r=q一>next ; q一>next=P;
/**********found***********/
P=q;q=____3___;
}
h一>next=P;
}
NODE * creatlist(int a[])
{NODE *h,*P,*q;int i;
h=(NODE*)malloc(sizeof(NODE));
h一>next=NULL;
for(i=0; i
{q=(NODE*)malloc(sizeof(NODE));
q一>data=a
;
q一>next=NULL;
if(h一>next==NULL)h一>next=
p=q;
else {P一>next=q;P=q;)
}
return h;
}
void outlist(NODE *h)
{NODE *P;
P=h一>next;
if(p==NULL)printf(“The list is
NULL!\n”);
else
{printf(“\nHead”);
do
{printf(“一>%d”,P一>data);P=p
一>next;}
while(p!=NULL);
printf(“一>End\n”);
}
}
main()
{ NODE*head;
int a[N]={2,4,6,8,10};
heact=creatlist(a);
printf(“\nThe original list:\n”);
outlist(head);
fun(head);
printf(“\nThe list after inverting:
\n”);
outlist(head);
}
选项
答案
(1)next (2)0或NuLL (3)r
解析
函数fun的功能是将带头结点的单向链表逆置。
第一空:“p=h->___1___;”对结点p进行初始化,由审题分析可知,p初始化为链表的第二个结点,即p一>next,故第一空处应为“next”。
第二空:“if(p==___2____)return;”如果链表只有一个结点,无需逆置,即第二空处为“0”或“\0”或“NULL”。
第三空:循环内完成结点的指针指向前一个结点,“r=q->next;”r已经指向q的下一个结点,“q一>next=p;”将q结点指向链表的前一个结点,“p=q;”是将p结点往后移动一个结点位置,第三空处是q结点往后移动一个结点位置,即第三空处为“r”。
转载请注明原文地址:https://kaotiyun.com/show/eiJp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
观察题目要求,可以知道以下几点:①for循环的结束条件应当是:str[i]已是字符串的最后一个字符;②str[i]代表字符串str中的第i+1个字符;③整形变量num的值是要记录的单词的个数。C语言中规定字符串的最后一个字符是一个隐含的字符串结束符
有以下程序:intfa(intx){returnx*x;}intfb(intx){returnx*x*x;}intf(int(*f1)(),int(*f2)(),(intx){returnf2(x)-f1(
若有以下定义:intt[3][2];,能正确表示t数组元素地址的表达式是______。
假设在turboc2.0采用small模式编译如下程序main(){chara[4]={’a’,’b’};char*b="abc";printf("%d,%d",sizeof(A),sizeof(B));
有如下程序段int*p,a=10,b=1;p=&a;a=*p+b;执行该程序段后,a的值为______。
X、Y、Z被定义为mt型变量,若从键盘给X、Y、2输入数据,正确的输入语句是______。
请读程序:#include<stdio.h>func(inta,intb){intc;c=a+b;returnc;}main(){intx=
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是_______。
假定下列程序的可执行文件名为filel.exe,在该程序的子目录下输入命令行:file1ChinaBejing<回车>main(intargc,char*argv[]){while(argc-->1)printf("
随机试题
甲公司以人民币为记账本位币,外币业务采用交易发生日的即期汇率折算。2015年12月该公司发生的部分外币交易如下:(1)6日,以每股5美元的价格购入乙公司B股股票10000股作为交易性金融资产,款项已支付,当日即期汇率为1美元=6.57元人民币。
甲参加乙旅行社组织的沙漠一日游,乙旅行社为此向红星保险公司购买了旅行社责任保险。丙客运公司受乙旅行社之托,将甲运送至沙漠,丙公司为此向白云保险公司购买了承运人责任保险。丙公司在运送过程中发生交通事故,致甲死亡,丙公司负事故全责。甲的继承人为丁。在通常情形下
某宗地,土地单价为3000元/m2,该宗地容积率为1.5,建筑面积为150m2,则楼面地价为( )元/m2。
以技术分析为基础的投资策略与以基本分析为基础的投资策略的区别之一是二者对市场有效性的判定标准不同,即()。
在我国的外债投向结构上,()主要投向制造业、交通运输业、仓储和邮政业,以及电力、煤气、水的生产和供应业等。
我国古代科技璀璨。下列有关我国古代科技仪器与其用途对应错误的是:
曾某去世前,先后立了四份遗嘱处分其遗产,第一份是自书遗嘱;第二份是公证遗嘱;第三份是录音遗嘱,有社区工作人员在场见证;第四份是病危时所立的口头遗嘱,有多位护士见证。根据《中华人民共和国继承法》的规定,应执行的遗嘱是()。
李浩、王呜和张翔是同班同学,住在同一个宿舍。其中,一个是湖南人,一个是重庆人,一个是辽宁人。李浩和重庆人不同岁,张翔的年龄比辽宁人小,重庆人比王鸣年龄大。根据题干所述,可以推出以下哪项结论?
社会主义实现模式多样化的原因在于()
Thenumberofdevicesyoucantalktoismultiplying—firstitwasyourphone,thenyourcar,andnowyoucantellyourkitchena
最新回复
(
0
)