首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定程序中已建立一个带有头结点的单向链表,在main函数中将多次调用fun函数,每调用一次fun函数,输 出链表尾部结点中的数据,并释放该结点,使链表缩短。 请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。 注意:源程序存放在
给定程序中已建立一个带有头结点的单向链表,在main函数中将多次调用fun函数,每调用一次fun函数,输 出链表尾部结点中的数据,并释放该结点,使链表缩短。 请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。 注意:源程序存放在
admin
2015-08-22
44
问题
给定程序中已建立一个带有头结点的单向链表,在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全国计算机二级
相关试题推荐
下列不属于我国民族政策内容的是()。
国务院办公厅印发《当前政府信息公开重点工作安排》对当前政府重点工作做出部署,下列关于“政府信息公开”表述错误的是()。
下列说法错误的是()。
下列历史事实错误的是()。
甲、乙两个仓库共存药45吨,现从甲仓库调出库存的60%,从乙仓库调出库存的40%支援非洲,结果两仓库药品库存相差3吨。甲、乙仓库原本库存的比例可能是多少?
某车间加工一批零件,原计划每天加工100个,刚好如期完成,后改进技术,每天多加工10个,结果提前2天完成,这批零件有()个。
华氏度和摄氏度均是测量温度的单位,摄氏度规定水的冰点温度为0度,沸水温度为100度:华氏度规定水的冰点为32度,沸点为212度。某时刻华氏度比摄氏度数值上高60度,则该时刻为:
某射击运动员在一次比赛中,前6次射击已经得到52环,该项目的记录是89环(10次射击,每次射击环数只取1一10中的正整数)。如果他要打破记录,第7次射击不能少于多少环?
网管员小刘负责甲、乙、丙三个机房的巡检工作,甲、乙和丙机房分别需要每隔2天、4天和7天巡检一次。3月1日,小刘巡检了3个机房,问他在整个3月有几天不用做机房的巡检工作?
下列语句中,在语序上不同于其他三句的一句是()。
随机试题
简述我国流动人口行政管理的具体内容。
以下选项中不属于政府间转移支付特点的是
钢筋混凝土受弯构件的破坏属于_________破坏性质。
设二重积分的积分域D是x2+y2≤1,则(1一x2—y2)dxdy等于()。
Studentswithfinancialproblemsaretroubledbyhightuition______.
大定风珠所含的“三甲”药物是指()
A.张仲景B.刘完素C.喻昌D.朱丹溪E.李中梓“逆流挽舟法”出自哪个医家()
共箱封闭母线安装定额中综合考虑了高架式布置和_________布置。
教师职业的特殊要求是必须具有()。
在大型游乐公园里,现场表演是刻意用来引导人群流动的。午餐时间的表演是为了减轻公园餐馆的压力;傍晚时间的表演则有一个完全不同的目的:鼓励参观者留下来吃晚餐。表面上不同时间的表演有不同的目的,但这背后,却有一个统一的潜在目标,即以下哪一选项作为本段短文的结束语
最新回复
(
0
)