首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列给定程序中已建立了一个带头结点的单向链表,在main函数中将多次调用fun函数,每调用一次,输出链表尾部结点中的数据,并释放该结点,使链表缩短。 请在程序的下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。 注意:部分源程序给出如下。 不得增
下列给定程序中已建立了一个带头结点的单向链表,在main函数中将多次调用fun函数,每调用一次,输出链表尾部结点中的数据,并释放该结点,使链表缩短。 请在程序的下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。 注意:部分源程序给出如下。 不得增
admin
2015-11-24
59
问题
下列给定程序中已建立了一个带头结点的单向链表,在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全国计算机二级
相关试题推荐
下列说法错误的是()。
将下面《水浒传》中的故事按事件的发展顺序排列,正确的是()。①景阳冈打虎②独臂擒方腊③浔阳楼题反诗④宿太尉招安
甲乙参加围棋决赛,规定五局三胜(假设没有和局),设立奖金1000元。现比赛进行了3局后因故中止,已知在前三局中甲胜2局,乙胜1局,问下列甲乙奖金分配中哪种较为合理?
王大妈家有32只鸡和兔。已知公兔的数量和母兔一样多,母鸡的数量是公鸡数量的8倍,那么鸡和兔共有多少条腿?
根据以下资料,回答以下问题。2009年1~5月,邮电系统平均每月定销报纸、杂志约多少亿份?
根据下列资料,回答以下问题。某市2005年就该市城镇居民和农民参加体育锻炼及其影响因素,开展了一项调查。调查结束后按城乡、性别分别进行了统计,统计结果如表1和表2所示。无法从表1、表2获得支持的判断是:
根据下列材料回答问题。为建立规范的税费体制和完善的价格机制,促进节能减排、环境保护和结构调整,公平负担,依法筹措交通基础设施养护和建设资金,我国出台了成品油价税费改革方案,自2009年1月1日正式施行。方案规定:取消公路养路费、航道养护费、公路运输管理费
根据下列材料回答问题。从近四次人口普查的城乡年龄结构看,比例逐次下降的年龄段人口是()。
在付费知识的市场宣传重点中,最吸引人的莫过于能有效地利用碎片时间,如在等公共汽车、跑步时进行学习和提升自我,进而有效管理时间。这种碎片化学习的方式虽然看似很灵活,并可以提高时间利用率,但科学研究表明,它不能真正地让你吸收学到的知识,不符合大脑吸收知识的运行
AI应用于医疗服务,已经有很长一段时间。机器医生的表现看起来神奇,但在AI专家眼里,这些医疗应用都属于计算机视觉中的图像识别范畴,而大数据支持的图像识别技术,机器的表现已经在很多方面超过了人类,在医学影像领域展现实力属于正常发挥。这段文字意在说明
随机试题
表面麻醉(surfaceanesthesia)
甲方将价值100万元的房屋以60万元价格卖给乙方,合同的效力如何?()
Makeanoteofit______youshouldforgetit.
女性,49岁,双肾B超示多发结石,血液生化检查显示血钙升高,血磷降低。甲状腺、甲状旁腺CT扫描如下,最可能的诊断为
对于抑郁症患者心理症状群的描述,正确的是()
下列关于竣工验收范围的表述,正确的是()。
编制资产负债表时,“预付账款”项目应根据______账户和______账户所属明细账户的借方余额合计填列。
整合营销传播策略形成的关键是()。
调节同步发电机励磁电流就能改变发电机输出的()。
需求获取是确定和理解不同的项目干系人的需求和约束的过程,需求获取是否科学、准备充分,对获取的结果影响很大。在多种需求获取方式中,(19)方法具有良好的灵活性,有较宽广的应用范围,但存在获取需求时信息量大、记录较为困难、需要足够的领域知识等问题。(20)方法
最新回复
(
0
)