首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定程序中已建立一个带有头结点的单向链表,在main函数中将多次调用fun函数,每调用一次fun函数,输 出链表尾部结点中的数据,并释放该结点,使链表缩短。 请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。 注意:源程序存放在
给定程序中已建立一个带有头结点的单向链表,在main函数中将多次调用fun函数,每调用一次fun函数,输 出链表尾部结点中的数据,并释放该结点,使链表缩短。 请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。 注意:源程序存放在
admin
2015-08-22
59
问题
给定程序中已建立一个带有头结点的单向链表,在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全国计算机二级
相关试题推荐
下列关于我国战略性新兴产业的表述,错误的是()。
若一个三角形的所有边长都是整数,其周长是奇数,且已知其中的两边长分别为8和2012.则满足条件的三角形总个数是?
有一个工厂共有大、小两个车间,每个车间各有三分之一的工人是熟练工,已知大、小两个车间人数原本相差90人。如果将两个车间里的熟练工对调,则大、小两个车间的人数比变为8:7。那么这个工厂一共有多少工人?
根据以下资料,回答以下问题。中国汽车工业协会发布的2009年4月份中国汽车产销数据显示,在其他闰家汽车销售进一步疲软的情况下,国内乘用车销量却持续上升,当月销量已达83.1万辆,比3月份增长7.59%,同比增长37.37%。乘用车细分为
对下列语句,排序最为合理的是()。①在这批作家兼翻译家的知识分子中,鲁迅堪称出道最早、用力最勤、产量颇丰、质量大多臻于上乘的一位译界高手②目前,全面、系统地对鲁迅译著的文本进行细读和分析的“文学”性研究成果还未出现③从已有鲁迅翻译
根据教育的定义,下列哪一个选项不是教育活动?
关于清末修律活动中程序法的立法活动,以下说法中错误的是()。
在SQLServer某数据库中存在销售单据明细表,其建表语句为:CREATETABLE销售单据明细表(销售单据编号varchar(20),商品编号varchar(8),单价morIey,数量int);在系统
下列数据结构中,能够按照“先进后出”原则存取数据的是
下列数据结构中,属于非线性结构的是()。
随机试题
会计法规定,原始凭证有错误的,应当由出具单位重开或者更正,更正处应当加盖经办人员印章。()
举例说明细胞膜的各种物质转运形式(除单纯扩散、经通道易化扩散、出胞作用外的其他形式)。
A.维生素AB.维生素DC.维生素ED.维生素BlE.维生素B6
城市土地的经济评价是根据城市土地的()两方面属性做出的。
关于无效合同,下列说法错误的是()。
大型桅杆式起重机起重量可达60t,桅杆设计可达80m,其选择钢丝绳和地锚时主要根据( )来确定。
为了安全,WindowsXP系统使用的文件格式最好设置为()。
运行以下程序后,输出的图案是()。Forml.ClsA$=String$(10,”*”)Fori=1To5n=10-2*iX$=A$:Y$=Space$(n)Mid$(X$,i+1,n)=Y$PrintX$Nexti
Theidea"happiness",tobesure,willnotsitstillforeasy【B1】______:thebestonecandoistotrytosetsome【B2】______tot
A、Inahospital.B、Attheoffice.C、Athome.D、Inaphonebox.A对话中,男士MartinSmith在办公室打电话给Helen询问George的病情,Helen说George已经感觉好多了,但
最新回复
(
0
)