首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列给定程序中已建立了一个带头结点的单向链表,在main函数中将多次调用fun函数,每调用一次,输出链表尾部结点中的数据,并释放该结点,使链表缩短。 请在程序的下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。 注意:部分源程序给出如下。 不得增
下列给定程序中已建立了一个带头结点的单向链表,在main函数中将多次调用fun函数,每调用一次,输出链表尾部结点中的数据,并释放该结点,使链表缩短。 请在程序的下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。 注意:部分源程序给出如下。 不得增
admin
2015-11-24
62
问题
下列给定程序中已建立了一个带头结点的单向链表,在main函数中将多次调用fun函数,每调用一次,输出链表尾部结点中的数据,并释放该结点,使链表缩短。
请在程序的下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。
注意:部分源程序给出如下。
不得增行或删行,也不得更改程序的结构!
试题程序:
#include(stdio.h>
#include<stdlib.h>
#define N 8
typedef strucfi list
{ 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<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(“\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=treatlist;(a);
printf(“\nOutput from head:\n”);
outl ist(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
解析
填空1:因为是链表操作,所以要使t逐一往后移动,语句为t=t一>next;。
填空2:输出链表结点的数据域,即t->data。
填空3:使用free函数将t所指向的内存空间释放。释放内存空间函数free的调用形式为:free(void*p);。功能:释放p所指向的一块内存空间,p是一个任意类型的指针变量,它指向被释放区域的首地址。被释放区是由malloc:或calloc函数所分配的区域。
转载请注明原文地址:https://kaotiyun.com/show/0jID777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
行政征收的实施应以下列哪一项内容为前提?()
文人司马相如要给汉武帝写份奏折.他最有可能采用哪种书写材料?()
冬天,医生检查牙齿时,常把小镜子放在酒精灯上适当烤一烤,然后再伸进口腔内。这样做的主要目的是()。
某商店卖出一支钢笔的利润是9元,一瓶墨水的进价是2元。若采用“买4支钢笔送一瓶墨水”的方式促销,共获利1922元,则这次促销最多卖出多少支钢笔?
现有3个箱子,依次放入1、2、3个球,然后将3个箱子随机编号为甲、乙、丙,接着在甲、乙、丙3个箱子里分别放入其箱内球数的2、3、4倍,共放了22个球。最终甲箱中的球比乙箱()。
①经过理论与实践的积累,再生建筑学也逐步成为了一门独立而完整的技术科学②到第一次世界大战爆发时,欧洲众多城市已经完成改造,向现代生活方式过渡③在保持原有建筑基本架构的基础上,通过改变局部结构和装修,大幅改变建筑的使用功能,这就
下图为我国东部沿海地区某城市功能区分布略图,若图中城镇规划合理,避免了工业大气污染对住宅区的影响,则其指向标是()。
某工厂接到制造6000个A种零件、2000个B种零件的订货单,该厂共224名工人,每人制造5个A种零件与制造3个B种零件所用时间相同。现把全厂工人分成甲、乙两组分别制造A、B零件,并同时开始投入生产。两组各分配多少人才能使完成订货单任务所用的时间最少?
下列语句中,在语序上不同于其他三句的一句是()。
下列关于Applet的叙述中,正确的是()。
随机试题
影响墙、柱允许高厚比的因素主要有()
其循行多从肘膝以下分出的经络是
真核生物中、催化转录产物为hnRNA的RNA聚合酶是
肝癌淋巴转移常见部位是( )
下列各点中为二元函数z=x3-y3+3x2+3y2-9x的极值点的是()。
依据《中华人民共和国环境影响评价法》,建设项目的环境影响报告书必须包括的内容有()。
2014年初,某公司短期借款、长期借款、应付债券科目均无余额。该公司2014年~2015年发生有关经济业务如下:(1)2014年3月31日,从中国银行借入2年期,年利率6%,到期一次还本付息不计复利的长期借款200万元,当日用于购买一台不需要安装
对于一个人而言,要想达到目标的唯一力量就是坚持,坚持,再坚持。成功的路上。并非一帆风顺,遇到艰险,再普通不过,_____永远达不成目标,唯有_____,始终以目标为导向的人才会品尝到成功的滋味。依次填入划横线部分最恰当的一项是()
下面描述中不属于软件需求分析阶段任务的是
ChinaMobileCommunicationsCorporation,animportantstate-ownedenterprise,hasestablishedsubsidiarycompaniesin25provinces
最新回复
(
0
)