首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定程序中已建立一个带有头结点的单向链表,在main函数中将多次调用fun函数,每调用一次fun函数,输出链表尾部结点中的数据,并释放该结点,使链表缩短。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。 注意:源程序存放在考生文件夹下
给定程序中已建立一个带有头结点的单向链表,在main函数中将多次调用fun函数,每调用一次fun函数,输出链表尾部结点中的数据,并释放该结点,使链表缩短。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。 注意:源程序存放在考生文件夹下
admin
2019-09-03
72
问题
给定程序中已建立一个带有头结点的单向链表,在main函数中将多次调用fun函数,每调用一次fun函数,输出链表尾部结点中的数据,并释放该结点,使链表缩短。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
注意:源程序存放在考生文件夹下的BLANK1.C中。
不得增行或删行,也不得更改程序的结构!
#include<stdio.h>
#iniclude<stdlib.h>
#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->rlext=NULL;
/**********found**********/
free(___3___);
}
SLIST*creatlist(int*a)
{SLIST*h,*p,*q;int i;
h=p=(SLIST*)malloc(sizeof(SLIST));
for(i=0; i<N; 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("\nThelist 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=crearliSt(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 headagain:\n");outlist;(head);
}
}
选项
答案
(1)next (2)t->data (3)t
解析
fun函数的功能是输出链表尾部结点中的数据,并释放该结点,使链表缩短。由于链表是单向的,找到链表尾部结点需要利用循环从头结点开始查找,直至找到最后一个,找到之后输出尾部结点的数据,然后删除尾结点。
第一空: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/DKRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
按照C语言规定的用户标识符命名规则,不能出现在标识符中的是
可在C程序中用作用户标识符的一组标识符是
下列选项中,不能用作标识符的是
有以下程序#inchdeintfuna(inta,intb){returna+b;)intfunb(inta,intb){returna-b;}intsss(int(*t)(),intx,inty){retur
下面不属于软件设计阶段任务的是
有以下程序#includemain(){inta=1,b=0;printf("%d,",b=a+B)printf("%d\n",a=2*B)}程序运行后的输出结果是
若有以下程序,编译时出现错误,你认为出错的是#includemain(){inta=0,b=0,c=0,d;c=(a+=b,,b+=A)/*第4行*/d=c;;/*第5行*/;/*第6行*/printf("%d,%d,%d\n",a,b
C语言中char类型数据占字节数为
随机试题
A.输尿管切开取石术B.肾盂切开取石术C.肾窦肾盂切开取石术D.肾实质切开取石术E.肾部分切除术位于肾一极或肾盏有明显扩张,实质萎缩和有明显复发因素的结石
临床上较少发生左后分支阻滞的原因是
东南地区天气炎热而多雨易患
《合同法》规定,合同内容一般包括( )等条款。
EducationisanenormousandexpensivepartofAmericanlife.Itssizeismatchedbyitsvariety.DifferencesinAmericans
下列诗句描写菊花的是:
人的身心发展昀理论有哪些?
如果要改变一个关系中属性的排列顺序,应使用的关系运算是()。
有以下程序:main(){inti,j,x=0;for(i=0;i<2;i++){x++;for(j=0;j<=3;j++){if(j%2)continue;
Anotherpossiblesourceofloansarealife【M1】______insurancepolicy.Whenyoustudyinsurance,youwill
最新回复
(
0
)