首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定程序中已建立一个带有头结点的单向链表,在main函数中将多次调用fun函数,每调用一次fun函数,输出链表尾部结点中的数据,并释放该结点,使链表缩短。 请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。 注意:源程序存放
给定程序中已建立一个带有头结点的单向链表,在main函数中将多次调用fun函数,每调用一次fun函数,输出链表尾部结点中的数据,并释放该结点,使链表缩短。 请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。 注意:源程序存放
admin
2019-07-25
99
问题
给定程序中已建立一个带有头结点的单向链表,在main函数中将多次调用fun函数,每调用一次fun函数,输出链表尾部结点中的数据,并释放该结点,使链表缩短。
请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
注意:源程序存放在考生文件夹下的BLANK1.C中。
不得增行或删行,也不得更改程序的结构!
1 #include<stdio.h>
2 #include<stdlib.h>
3 #define N 8
4 typedef struct list
5 { int data;
6 struct list *next;
7 } SLIST;
8 void fun(SLIST *p)
9 { SLIST *t,*s;
10 t=p->next;s=p;
11 while(t->next!=NULL)
12 { s=t;
13 /**********found**********/
14 t=t->__1__;
15 }
16 /**********found**********/
17 printf(’’%d’’,__2___ );
18 s->next=NULL;
19 /**********found**********/
20 free( __3__ );
21 }
22 SLIST *creatlist(int *a)
23 {SLIST *h,*p,*q;int i;
24 h=p(SLIST*)malloc(sizeof(SLIST));
25 for(i=0;i<N;i++)
26 {q=(SLIST *)malloc(sizeof(SLIST));
27 q->data=a
;p->next=q;p=q;
28 }
29 p->next=0;
30 return h;
31 }
32 void outlist(SLIST *h)
33 {SLIST *p;
34 p=h->next;
35 if (p==NULL)printf(’’\nThe list is NULL!\n’’);
36 else
37 { printf(’’\nHead’’);
38 do
{ printf(’’->%d’’,p->data);p=p->next;} while(p!=NULL);
39 printf(’’->End\n’’);
40 }
41 }
42 main()
43 { SLIST *head;
44 int a[N]={11,12,15,18,19,22,25,29};
45 head=creatlist(a);
46 printf(’’\nOutput from head:\n’’);outlist(head);
47 printf(’’\nOutput from tail:\n’’);
48 while(head->next!=NULL){
49 fun(head);
50 printf(’’\n\n’’);
51 printf(’’\nOutput from head again:\n’’);outlist(head);
52 }
53 }
选项
答案
(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/gpID777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
把五四新文化运动理解为一场“启蒙运动”,是后来者的历史________。二十世纪二十年代末至三十年代初,左翼文化人开始把新文化运动比附为启蒙运动。值得注意的是,在左翼文化人的论述中,“启蒙”并未给新文化运动增添令人想象中的那种________,相反却标示
下列句子中没有使用比喻修辞手法的是()。
文化产业是当今世界经济增长的重要动力,是一个国家文化竞争力的重要基础。当前,推动文化产业发展,需要突出“融合”这个关键词,从供给侧看,___________,与多个产业存在天然的耦合关系.具有与其他产业融合发展的良好基础和广阔空间。通过突破产业边界、重组产
教练给某学员的便条上写道:今天你表现不错,跑位积极,速度达到每秒7米,全场跑动距离达到1.3千米,但要更注意与队友们的配合,毕竟60分钟的比赛不是你一个人的战斗。据此可知,该教练最可能从事的运动是()。
2019年12月17日,我国第一艘国产航母山东舰正式交付。下列关于山东舰的说法,错误的是()。
下列关于实用主义的说法错误的是
设f(χ)二阶可导,且f(0)=0,令g(χ)=(Ⅰ)确定a的取值,使得g(χ)为连续函数;(Ⅱ)求g′(χ)并讨论函数g′(χ)的连续性.
某建筑工程打地基时,需用汽锤将桩打进土层,汽锤每次击打,都将克服土层对桩的阻力而做功.设土层对桩的阻力的大小与桩被打进地下的深度成正比(比例系数为k,k>0).汽锤第一次击打将桩打进地下am.根据设计方案,要求汽锤每次击打桩时所作的功与前一次击打时所做的功
优化SQL语句执行效率属于数据库应用系统【10】阶段的任务。
在进行某学校教务管理系统的数据库设计时,数据库设计人员设计了如下几个关系模式:系(系号,系名),系号为主码学生(学号,姓名,所在系号),学号为主码课程(课程号,课程名,开课系号),课程号为主码选课(学号,课程号,选课时间),学号和课程号为主码开发
随机试题
中国共产党一切活动的出发点和落脚点是()
工程建设监理规划应在签订委托监理合同及收到设计文件后开始编制,完成后必须经()审核批准,并应在召开第一次工地会议前报送业主。
会计资料移交后,如发现移交人员在其经办会计工作期间内所发生的问题,应由移交人员和接收人员共同对这些会计资料的合法性、真实性承担法律责任。()
该成套设备进口时,可由()向海关申报。若该设备进口时,经营单位以间接代理的方式委托某代理报关企业向海关申报,假如经海关审查,发现有瞒报价格行为,应由()承担法律责任。
最终消费包括居民消费和()。
结构化面试要求面试考官()
为推动现代海洋产业发展,浙江省着力建设功能多样的海岛,如港口物流岛、海洋生态旅游岛、海洋科技岛等。下图为浙江省部分区域分布图。读图完成第23~24题。与丙岛相比,甲岛更适宜发展的主导产业是()。
将“加役流”作为死刑的减刑始于()。
设曲线L的方程为y=lnx(1≤x≤e)。设D是由曲线L,直线x=1,x=e及x轴所围平面图形,求D的形心的横坐标。
Nowadays,oursocietyisbeingreshapedbyinformationtechnologies—computers,telecommunicationsnetworks,andotherdigitalsy
最新回复
(
0
)