首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定程序中已建立一个带有头结点的单向链表,在main函数中将多次调用fun函数,每调用一次fun函数,输出链表尾部结点中的数据,并释放该结点,使链表缩短。 [注意] 部分源程序给出如下。 请勿改动主函数main和其他函数中的任何内容,仅在函数f
给定程序中已建立一个带有头结点的单向链表,在main函数中将多次调用fun函数,每调用一次fun函数,输出链表尾部结点中的数据,并释放该结点,使链表缩短。 [注意] 部分源程序给出如下。 请勿改动主函数main和其他函数中的任何内容,仅在函数f
admin
2010-11-26
73
问题
给定程序中已建立一个带有头结点的单向链表,在main函数中将多次调用fun函数,每调用一次fun函数,输出链表尾部结点中的数据,并释放该结点,使链表缩短。
[注意] 部分源程序给出如下。
请勿改动主函数main和其他函数中的任何内容,仅在函数fun的横线上填入所编写的若干表达式或语句。
[试题源程序]
#include<stdio.h>
#include<stdlib.h>
#define N 8
typedef struct 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=creatlist(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 head again:\n");
outlist(head);
}
}
选项
答案
[1] next [2] t->data [3] t
解析
填空1:要求输出链表尾部的数据,函数利用while循环语句找出链表尾部的指针并存入临时变量s中,即每循环一次就要判断链表是否已结束位置,如果是,则退出循环,进行输出,由于是通过t指针变量进行操作的,因此,都要取t的next指针重新赋给t来实现,所以本处应填next。
填空2:输出最后一个结点的数据,所以应填t->data或(*t).data。
填空3:输出最后一个结点的数据后,并把此结点删除,程序要求释放内存,故应填t。
转载请注明原文地址:https://kaotiyun.com/show/PPID777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
李某年龄16周岁,接受叔叔遗赠的10万元,靠此款丰衣足食,李某()。
刑法上的因果关系是指人的危害社会的行为与危害结果之间存在的()。
中国APEC峰会批准了《亚太经合组织互联互通蓝图》这一里程碑式文件,决心在2025年前实现()的远景目标,并完成共同确立的具体指标。
市场在资源配置中发挥着越来越重要的作用,但面对世界金融危机,市场的失灵引起了各国政府的重视。市场不具有的功能是()。
科技创新与民生问题密切相关。下列表述错误的是()。
某甲在银行取款时,银行工作人员因点钞失误多付给他1万元,甲以这1万元作本钱经商,获利5千元,其中2千元为其劳务管理费用成本。一个月后银行发现了多付款的事实,要求甲退回,甲不同意。下列有关该案的哪一表述是正确的?()
王某现年17岁,高二学生,平时创新能力极强,其研究创造的一个小发明获得专利,并且经济价值较高。专利权的申请、使用和由此所获取的收人的处理一概由王某的父亲予以安排,王某的父亲从事的下列各种行为中,违背了《民法通则》规定的监护责任的是()。
甲、乙两个仓库共存药45吨,现从甲仓库调出库存的60%,从乙仓库调出库存的40%支援非洲,结果两仓库药品库存相差3吨。甲、乙仓库原本库存的比例可能是多少?
有一类分数,每个分子与分母的和是100,如果分子减K.分母加K,得新的分数约分后等于,其中K是正整数,则该类分数中分数值最小的是()。
下列属于程序法部门中的非诉讼程序法的是()
随机试题
润滑油温度试验判断是否热平衡与热平衡试验的判断标准一致。()
下颌智齿冠周炎沿下颌支外侧面向后可形成
王倩就读于某初中二年级,一直以来学习成绩较好,在一次考试中因为失误对成绩产生了较大的影响,在学校遭到老师的批评,回到家后又被家长批评,王倩因此遭受了强烈的打击,对于学习产生了很强的抵触心理,并开始逃课。其家长意识到了事情的严重性,请求社会工作者的帮助,社会
Everycountryhasitsownculture.Eventhougheachcountryusesdoors.Doorsmayhave【C1】______functionsandpurposeswhich
《法官法》规定的我国法官享有的一项根本性的权利,也是贯穿法官法的一项基本原则是()。
根据下列资料。回答下列问题:据统计,2016年共有来自205个国家和地区的442773名各类外国留学人员在31个省、自治区、直辖市的829所高等学校、科研院所和其他教学机构中学习,比2015年增加45138人。1.按洲别统计
下列关于数据编辑的说法中,正确的是()。
A、B、C、D、D
Howmuchdideachbottleofwhiskycost?
MusicManypeoplelikemusic.Ithasmanysorts:softmusicisgraceful,rockmusicfast,classicalmusicgreat,lightmusic
最新回复
(
0
)