首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定程序中已建立一个带有头结点的单向链表,在main函数中将多次调用fun函数,每调用一次fun函数,输出链表尾部结点中的数据,并释放该结点,使链表缩短。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。 注意:源程序存放在考生文件夹下
给定程序中已建立一个带有头结点的单向链表,在main函数中将多次调用fun函数,每调用一次fun函数,输出链表尾部结点中的数据,并释放该结点,使链表缩短。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。 注意:源程序存放在考生文件夹下
admin
2019-09-03
42
问题
给定程序中已建立一个带有头结点的单向链表,在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程序合法常量的是
有以下程序#includevoidfun(char*a,char*b){while(*a==’*’)a++;while(*b=*a){b++;a++;}}main(){char*s="*a*b*",t[
有以下程序#includeintfun(charS[]){intn=0;while(*s<=’9’&&*s>=n’0’){n=10*n+*s-’0’;s++;)return(n);}main(){chars[10]={’
有以下程序:#includevoidfun(char*c){while(*c){if(*c>=’a’&&*c<=’z’)*c=*c一(’a’-’A’);C++;}}voidmain(){char
若有以下程序,编译时出现错误,你认为出错的是#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类型数据占字节数为
有以下程序main(){inta=1,b=2,c=3,x;x=(a^b)&c;’printf("%d\n",x);}程序的运行结果是
若k是int类型变量,且有以下for语句1for(k=-1;k<0;k++)printf("*\n");下面关于语句执行情况的叙述中正确的是
随机试题
下列关于股票特征的说法错误的是()
促进汇率稳定,维持会员国之间的正常汇兑关系,避免竞争性货币贬值是()
设z=z(x,y)由方程exz-xy+cos(y2+z2)=0确定,求dz。
A.冲突都是不良和消极的B.冲突都是与生俱来的C.冲突可以彻底消除D.管理者应维持高水平的冲突E.鼓励冲突相互作用观点认为
A.淋巴细胞B.中性粒细胞C.嗜酸性粒细胞D.嗜碱性粒细胞E.单核细胞鸡感染了新城疫病毒,临床见有观星姿势,组织病理学观察见有非化脓性脑炎,脑血管周围有大量炎性细胞浸润。该病灶中渗出的主要炎性细胞种类为
美国钢铁企业认为韩国美销售的无缝钢管违反了世贸组织的多边货物贸易协议中的反倾销协议,要求美国政府对韩国在美销售的无缝钢管征收反倾销税。美国政府调查后认为,韩国在美销售的无缝钢管构成倾销。关于该争端解决的规则和程序的表述,正确的选项有()。
工程勘察报告《地震》中应包括:按照地震规范划分场地土和建筑场地类别.场地中对抗震有利、不利和危险地段。根据地震烈度,判定饱和砂土和粉土在地震作用下的()。
如图所示的弹簧钢,实心棒状,经热轧,成分如下:
甲公司与A公司2011年~2013年与投资有关资料如下:(1)2011年1月1日甲公司支付现金1000万元取得A公司15%的股权(不具有重大影响),发生相关税费3万元,假定该项投资无公允价值。(2)2011年4月1日,A公司宣告分配2010年实现的净
Itcanbeaspecialexperiencetogoonafamilytripduringtheholidayseason,butonereasonthatmanyparents【C6】______tost
最新回复
(
0
)