首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定程序中已建立一个带有头结点的单向链表,在main函数中将多次调用fun函数,每调用一次fun函数,输出链表尾部结点中的数据,并释放该结点,使链表缩短。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。 注意:源程序存放在考生文件
给定程序中已建立一个带有头结点的单向链表,在main函数中将多次调用fun函数,每调用一次fun函数,输出链表尾部结点中的数据,并释放该结点,使链表缩短。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。 注意:源程序存放在考生文件
admin
2017-11-27
80
问题
给定程序中已建立一个带有头结点的单向链表,在main函数中将多次调用fun函数,每调用一次fun函数,输出链表尾部结点中的数据,并释放该结点,使链表缩短。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
注意:源程序存放在考生文件夹下的BLANK1.C中。
不得增行或删行,也不得更改程序的结构!
#include
#include
#define N 8
typedef struct 1ist
{ int data;
struct list *next;
}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**********/
free(【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(head);
printf("\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/56xp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序运行后的输出结果是()。main(){intx,a=1,b=2,c=3,d=4;{intx,a=1,b=2,c=3,d=4;x=(a<B)?a:b;x=(a<C)?x:C;x=(d>x)?x:d;
有以下结构体说明,变量定义和赋值语句:structSTD{charname[10];intage;char***;}s[5],*ps;ps=&s[0];则以下scanf函数调用语句中错误的结构
有以下程序:intadd(inta,intB){return(a+B);}main(){intk,(*f)(),a=5,b=10;f=add;}则以下函数调用语句错误的是()。
有以下程序:maln(){inti,s=0,t[]={1,2,3,4,5,6,7,8,9};for(i=0;i<9;i+=2)s+=*(t+i);printf("%d\n",s);}程序执行后的输出结果
在16位编译系统上,若有定义inta[]={10,20,30},*p=&a;,当执行p++后,下列说法错误的是()。
有以下语句:intb;charc[10];,则正确的输入语句是()。
以下程序的运行结果是()。intk=0;voidfun(intm){m+=k;k+=m;printf("m=%d\nk=%d",m,k++);}main(){inti=4;fun(i+
下列关于栈的描述中错误的是()。
若给fun函数的形参s传送字符串:“abc-6354abc”,则函数的返回值是______________。(字符串中包括空格)longfun(charS[])flongn;intsign;for(;iss
随机试题
输电线路与电信线路相对位置示意图及互感阻抗表如下图所示,请计算磁感应纵电动势(电磁综合屏蔽系数K50=1)。比较以上各点短路计算,其最大磁感应纵电动势为()。
所有者权益金额取决于资产、负债和利润的计算。( )
公正是指按事物的本来面目去反映,不掺杂个人的主观意愿,也不为他人意见所左右。()
由于大豆富含饱和脂肪酸,所以是高血压、动脉粥样硬化等疾病患者的理想食物。()
案例:下面是某位初中化学教师讲授“空气”的教学实录。[谜语引入]猜谜语:“看不见,摸不着,没有颜色没味道,你的身边常围绕……”。该谜语的谜底是什么?(展示一只空烧杯)烧杯中有什么?今天,我们一起进一步认识空气。[提问]对空气知
人性化的公共行政服务,不能依赖于具体公务人员的道德品行;改变传统的行政思维,也难以通过一纸通知就顺利实现。现代公共行政领域之宽泛、基层服务部门之繁杂、公务执法人员素质之不均,表明普遍意义上的服务行政很难通过简单的方式实现,持久性的效应必须确立在稳定的制度基
Mostpeopleareright-handedandchildrenusuallyhavethesamehandednessastheirparents.Thissuggeststhatgenesareatwor
PercussionUnlimited1214RobsonStreet,Vancouver,BCV5Y-1V4April6DearMr.Howard,Thankyouforinquiringaboutoursound
Homeschoolingistheeducationofchildrenathome.Thepracticewinstheheartofsomeparents.Shouldhomeeducationreallyb
Thepeoplewhomultitask(同时执行多项任务)themostaretheoneswhoareworstatit.That’sthesurprisingconclusionofresearchersat
最新回复
(
0
)