首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定程序中已建立一个带有头结点的单向链表,在main函数中将多次调用fun函数,每调用一次fun函数,输 出链表尾部结点中的数据,并释放该结点,使链表缩短。 请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。 注意:源程序存放在
给定程序中已建立一个带有头结点的单向链表,在main函数中将多次调用fun函数,每调用一次fun函数,输 出链表尾部结点中的数据,并释放该结点,使链表缩短。 请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。 注意:源程序存放在
admin
2015-08-22
61
问题
给定程序中已建立一个带有头结点的单向链表,在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全国计算机二级
相关试题推荐
王某现年17岁,高二学生,平时创新能力极强,其研究创造的一个小发明获得专利,并且经济价值较高。专利权的申请、使用和由此所获取的收人的处理一概由王某的父亲予以安排,王某的父亲从事的下列各种行为中,违背了《民法通则》规定的监护责任的是()。
《上海县竹枝词》有诗云:“卅年求富更求强,造炮成船法仿洋。海面未收功一战,总归虚牝掷金黄。”与上述内容有关的历史事件是()。
《凡尔赛和约》签订后,协约国联军司令福煦脱口而出:“这不是和平,这是20年的休战”,能够验证这一预言的是()。
国务院办公厅印发《当前政府信息公开重点工作安排》对当前政府重点工作做出部署,下列关于“政府信息公开”表述错误的是()。
四只同样的瓶子内分别装有一定数量的油,每瓶和其他各瓶分别合称一次,记录千克数如下:8、9、10、11、12、13。已知四只空瓶的重量之和以及油的重量之和均为质数,求最重的两瓶内有多少油?
某收藏家有三个古董钟,时针都掉了.只剩下分针,而且都走得较快,每小时分别快2分钟、6分钟及12分钟。如果在中午将这三个钟的分针都调到指向钟面的12点位置,()小时后这三个钟的分针会再次指向相同的位置。
艺术创作的世界没有“安慰奖”,作品自身的水准远比空谈“磨剑”的口头功夫来得重要。更何况有些标榜的年数,还未必真实。所以我想套用一句当下的流行语:少一些磨剑,多一些真诚。当然,这绝对不是说文艺作品不需要反复打磨;恰恰相反,正是因为文艺作品需要真诚与耐心地打磨
阅读以下文字,回答下列问题。浮船坞是一种修造舰船的大型装备,外观就像是把一个干船坞从岸边“刨”了出来,主结构是一个巨大的凹字形船舱,两侧有水密结构的墙,前后端是可以开合的门,实际上是一种构造特殊的槽形平底船,且船底被设计得尤为坚固,以承受大型船只
教育心理学的研究对象是什么?
设f(χ)为[-a,a]上的连续的偶函数且f(χ)>0,令F(χ)=∫-aa|χ-t|f(t)dt..(Ⅰ)证明:F′(χ)单调增加.(Ⅱ)当χ取何值时,F(χ)取最小值?(Ⅲ)当F(χ)的最小值为f(a)-a2-1时,求函数f(χ).
随机试题
罢免村民委员会成员须经()
由枯枝落叶→真菌→花鼠组成的食物链属于捕食食物链。()
男,56岁,进食哽噎感,胸骨后异物感1个月,食管钡透见食管下段黏膜紊乱、断裂、管壁僵硬。该病人最可能的诊断为
以下哪种细胞不是牙周膜中的细胞成分
多个基金共用一个基金合同,子基金独立运作,子基金之间可以进行相互转换的基金是()。
若旅游团乘火车离开,要求导游人员带团提前1小时抵达车站。
韩愈,字退之,昌黎人。父仲卿,无名位。愈生三岁而孤,养于从父兄。愈自以孤子,幼刻苦学儒,不俟奖励。……洎举进士,投文于公卿间,故相郑余庆颇为之延誉,由是知名于时。寻登进士第。宰相董晋出镇大梁,辟为巡官。府除,徐州张建封又请为其宾佐。愈发言真率,无
甲某于2000年多次盗割在使用中的铁路专用电话线,致使数辆列车延误,造成严重后果,甲的行为构成:()
【2011年第55题】有医学研究显示,行为痴呆症患者大脑组织中往往含有过量的铝,同时有化学研究表明,一种硅化合物可以吸收铝,陈医生据此认为,可以用这种硅化合物治疗行为痴呆症。以下哪项是陈医生最可能依赖的假设?
NarcoticAddiction(麻醉品依赖)Heroin(海洛因)addictiontodayisfoundchieflyamongyoungpeopleinghettoareas(贫农区),ofthemore
最新回复
(
0
)