首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定程序中已建立一个带有头结点的单向链表,在main函数中将多次调用fun函数,每调用一次fun函数,输出链表尾部结点中的数据,并释放该结点,使链表缩短。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。 注意:源程序存放在考生文件夹下
给定程序中已建立一个带有头结点的单向链表,在main函数中将多次调用fun函数,每调用一次fun函数,输出链表尾部结点中的数据,并释放该结点,使链表缩短。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。 注意:源程序存放在考生文件夹下
admin
2019-09-03
45
问题
给定程序中已建立一个带有头结点的单向链表,在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*t,char*s){while(*t!=0)t++;while((*t++=*s++)!=0);}main(){charss[10]="ace",aa[10]="bbxxyy";
有以下程序charfun(char*c){if(*c<=’z’&&*c>=’A’)*c-=’A’-’a’;return*c;}main(){chars[81],*p=s;gets(S);while(*P){*P=fun(P
有以下程序voidfun(intx,inty,int*C,int*d)D){*c=x+y;*d=x—y;}main(){inta=4,b=3,c=0,d=0;fun(a,b,&c,&d);printf(
有以下程序#inchdeintfuna(inta,intb){returna+b;)intfunb(inta,intb){returna-b;}intsss(int(*t)(),intx,inty){retur
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是
随机试题
招聘广告根据提示写一个招聘广告:人民医院急需一名医务文秘,应聘者必须胜任文秘性和接待性的工作,应有丰富的经验和良好的品行;持有速记和打印能力证书,如有驾驶证书更佳,但不必要。有意者写信至人民医院,邮编:625432
相贯线有何特性?
A.磨牙后垫B.腭小凹C.上颌硬区D.切牙乳突E.上颌结节与下颌全口义齿边缘封闭有关的解剖标志为
患者,男,70岁。有活动假牙,护士在做口腔护理时,将假牙取下应放在
建设工程项目信息管理当中,信息管理部门的主要工作任务不包括()。
建荣公司2009年度实现利润总额为320万元,无其他纳税调整事项。经税务机关核实的2008年度亏损额为300万元。该公司2008年度应缴纳的企业所得税税额为( )万元。
我国的统计单位按其作用和性质的不同划分为法人单位、()和个体经营户。
()是治疗恐怖症的最常用的方法。
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。第十二届全国人民代表大会第三次会议政府工作报告中看点众多,精彩纷呈。为了更好地宣传大会精神,新闻编辑小王需制作一个演示文稿,素材放于
Itwasinhischildhoodthathereadmostofthebooks(write)______byMarkTwain.
最新回复
(
0
)