首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定程序中已建立一个带有头结点的单向链表,在main函数中将多次调用fun函数,每调用一次fun函数,输 出链表尾部结点中的数据,并释放该结点,使链表缩短。 请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。 注意:源程序存放在
给定程序中已建立一个带有头结点的单向链表,在main函数中将多次调用fun函数,每调用一次fun函数,输 出链表尾部结点中的数据,并释放该结点,使链表缩短。 请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。 注意:源程序存放在
admin
2015-08-22
47
问题
给定程序中已建立一个带有头结点的单向链表,在main函数中将多次调用fun函数,每调用一次fun函数,输
出链表尾部结点中的数据,并释放该结点,使链表缩短。
请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
注意:源程序存放在考生文件夹下的BLANK1.C中。
不得增行或删行,也不得更改程序的结构!
#include
#include
#defitie N 8
typedef Struct liSt
{ int data ;
Struct 1iSt*Fiext;
}SLIST;
void fun(SLIST*p)
{SLIST*t,*s ;
t=P->next;s=p;
while(t->next!=NULL)
{ S=t ;
/**********found**********/
t=t-> _____ 1 _____ ;
)
/**********found**********/
printf("%d", _____ 2 _____ );
S->next=NULL;
/**********found**********/
fEee( _____ 3 _____ ) ;
}
SLIST*creatlist(int*a)
{SLIST*h,*p,*q;int i;
h=p=(SLIST*)malloc(sizeof(SLIST));
for(i=0; i
{q=(SLIST*)malloc(sizeof(SLIST));
q->data=a
;p->next=q; p=q;
}
P->next=0;
return h;
}
void outliSt(SLIST*h)
{SLIST*p ;
P=h->next;
if(p==NULL)printf("\nThe liSt
is NULL!\n");
else
{printf("\nHead");
do{printf("->%d",P->data);
p=p->next;)while(P!=NULL);
printf("->End\n");
}
}
main()
{SLIST*head;
int a[N]={11,12,15,18,19,22,25,29};
head=creatliSt(a);
printf("\noutput from head:\n");
outliSt(head);
printf("\nOutput from tail:\n");
while(head->next!=NULL){
fun(heacl);
print:f("\n\n");
printf("\nOutput from head
again:\n");outlist(head);
}
}
选项
答案
(1)next (2)t->data (3)t
解析
第一空:fun函数中的循环“while(t.>next!=NULL)”目的是找到尾结点,利用结点变量s和t,s指向当前节点,t不断指向下一个结点,因此第一空处应该是“t-=t.>next;”。
第二空:这里是输出尾结点中的数据,已经利用循环找到了尾结点t,t的数据是t->data,因此第二空处应该为“printf("%d",t->data);”。
第三空:输出尾结点数据之后删除尾结点,使用free,又因为尾结点是t,因此第三空处应该为“free(t);”。
转载请注明原文地址:https://kaotiyun.com/show/q3ID777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
财政的本质是一种以()为主体的分配关系。
下列故事不是《三国演义》中的一项是()。
两宋时期我国商品经济空前繁荣,与其关系密切的文化现象有()。①传奇出现②词成为文化主流③瓦子、勾栏兴起④出现许多话本⑤杂剧产生⑥绘画成为商品
华氏度和摄氏度均是测量温度的单位,摄氏度规定水的冰点温度为0度,沸水温度为100度:华氏度规定水的冰点为32度,沸点为212度。某时刻华氏度比摄氏度数值上高60度,则该时刻为:
如下图,自行车每节链的长度为2.5cm,重叠部分的圆的直径为0.8cm,如果某种型号自行车的链条(没有安装前)由60节链条组成,那么链条的总长度是()。
下列关于生命科学研究方法与发展过程的叙述,正确的是()。
根据国务院印发的《“十三五”控制温室气体排放工作方案》,下列哪些是其中提到的“十三五”控制温室气体排放的重点任务?()①低碳引领能源革命②推动城镇化低碳发展③强化基础能力支撑④建设和运行全国碳排放权交易市场⑤加强地区监控
对于电信网络诈骗犯罪,人民法院将继续坚持依法从严惩处的方针,充分发挥刑事审判职能作用,积极回应社会关切。通过公开宣判等方式,以案说法,震慑犯罪,教育群众,努力将法律效果转化为社会效益。同时,提醒社会公众也要加强防范意识,提高自身防范能力,避免徐玉玉的悲剧再
去年,中国话剧继续保持平稳、健康的发展态势。从创作层面看,聚焦现实生活的原创作品增多,经典改编剧目紧贴当下关怀,民营剧团剧目更趋个性化表达,创作者从多个角度思辨着戏剧与时代、人性的关系。接下来最可能叙述的是()。
10π利用的几何意义及变量代换法求之.解一解二又而又所以原式=式①+式②+式③=4π+2π+4π=10π.
随机试题
可引起抗利尿激素(血管升压素)释放的因素是()
A.散射比浊法B.原子吸收分光光度法C.荧光分析法D.电泳技术E.电化学分析技术指出检测下列物质常用的技术血清钠的检测
下列哪个方剂中运用了“金水相生”的方法
在正位胸部X线片上老年人右心缘上部为
关于帕金森病的三个主要体征,下列正确的是
股东是股份制公司的出资人或投资人。股东是股份公司或者有限责任公司中持有股份的人,有权出席股东大会并拥有表决权。股东是公司存在的基础,是公司的核心要素;没有股东,就不可能有公司的存在。现有科特先生等七人欲在我国境内投资,发起设立股份公司。这一行为必须符合我国
下列有关注册会计师与内部审计关系的说法中,错误的是()。
认定公民的出生时间,其证明依据的顺序是()。(2013年单选22)
In1974,______resignedasaconsequenceoftheWatergateScandal.
A.overachievingB.recruitingC.highD.withE.underachievingF.shortageG.whereH.favorI.controlJ.takeK.har
最新回复
(
0
)