首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列给定程序中已建立了一个带头结点的单向链表,在main函数中将多次调用fun函数,每调用一次,输出链表尾部结点中的数据,并释放该结点,使链表缩短。 请在程序的下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。 注意:部分源程序给出如下。 不得增
下列给定程序中已建立了一个带头结点的单向链表,在main函数中将多次调用fun函数,每调用一次,输出链表尾部结点中的数据,并释放该结点,使链表缩短。 请在程序的下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。 注意:部分源程序给出如下。 不得增
admin
2015-11-24
60
问题
下列给定程序中已建立了一个带头结点的单向链表,在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全国计算机二级
相关试题推荐
利民商店买进一批蚊香,按希望获得的纯利润每袋加价40%出售。按这种定价卖出这批蚊香的90%时,夏季即将过去,为了加快资金周转,按定价打七折的优惠价把剩余蚊香全部卖出。这样,实际所得的纯利润比希望获得的纯利润少了15‰。按规定,不论按什么价钱出售,卖完这批蚊
用2012减去一个四位数的差,正好等于将这个四位数各个数位数字相加的和,那么有几个这样的四位数?()
李木在某次考试中,课程甲和课程乙得178分,课程丙和课程丁得171分,课程乙和课程丙得174分,课程丁比课程甲高1分。问李木四门课程中哪门课程得分最高?()
要计算某高三学生在四次外语模拟考试中得到四个分数的平均分数,算法如下:每次选出其中的三个分数算出它们的平均数,再加上另外一个分数,用这种方法算了四次,分别得到以下四个分数:86,92,100,106。请你算出该学生这四次模拟考试成绩的平均分数是()
加强供给侧结构性改革,需要实施与其相互配合的政策支柱,下列哪项政策与之不符?()
民俗是文化的一种表现形态,即传统与文化的活态形式。它是经过于百年岁月的淘洗留下来的文化精华与现实结合的产物。民俗对于特定的群体有强烈的认同功能,对于当代社会的建设,具有不可替代的作用。这段文字是从什么角度来定义“民俗”的()。
有两列正态变量x和y,已知其中Sx=4,Sy=2,Sx-y=3,那么这两列变量的积差相关系数是()
我国实体法和程序法开始逐步分离始于()
[*]将极限函数化成积和式形式,用定积分定义求之.解这是求积和式的极限,将它转化成积分和,利用定积分定义求该极限.由有
设在SQLServer2008某数据库中,要设置不允许用户U1获得对表T数据的删除权限,请补全实现该授权操作的SQL语句:【9】ONTToU1;
随机试题
行气止痛兼能解毒消肿的药物是()
急性阑尾炎典型的症状为
患者,女,48岁。阵发性腹部胀痛1天,伴恶心、呕吐,呕吐为胃内容物。近3个月来有时腹胀,大便为黏液脓血便,查体,血压17/12kPa,脉搏88次/分,腹胀,右下腹触及一斜行肿块,质韧有压痛,腹部透视见一个气液平面,白细胞11.5×109/L,血红蛋白85g
不孕症是指婚后有正常的性生活,未避孕同居时间达下列哪项而未孕者
婴儿游泳是()内的婴儿进行的人类水中早期保健活动
存在大量性质类似且以摊余成本后续计量金融资产的企业,在考虑金融资产减值测试时,对于单项金额不重大可根据信用风险特征采用的减值测试方法是()。
综合实践活动课程的主题直接来源于学生的生活经验和生活领域。()
下列关于新民主主义革命的说法是错误的
その映画はわたしも()みました。
Theremustbefewquestionsonwhichresponsibleopinionissoutterlydividedasonthatofhowmuchsleepweoughttohave.Th
最新回复
(
0
)