首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定程序中已建立一个带有头结点的单向链表,在main函数中将多次调用fun函数,每调用一次fun函数,输出链表尾部结点中的数据,并释放该结点,使链表缩短。 [注意] 部分源程序给出如下。 请勿改动主函数main和其他函数中的任何内容,仅在函数f
给定程序中已建立一个带有头结点的单向链表,在main函数中将多次调用fun函数,每调用一次fun函数,输出链表尾部结点中的数据,并释放该结点,使链表缩短。 [注意] 部分源程序给出如下。 请勿改动主函数main和其他函数中的任何内容,仅在函数f
admin
2010-11-26
43
问题
给定程序中已建立一个带有头结点的单向链表,在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全国计算机二级
相关试题推荐
暴雨预警信号分四级,分别以蓝色、黄色、橙色、红色表示。下列说法错误的是()。
罚金刑的适用方式是()。
假定其他条件不变,下列因素中不会导致货币升值的是()。
我国体现人民主权原则的宪法规定,不包括()。
法院审理一起受贿案时,被告人甲称因侦查人员刑讯不得已承认犯罪事实,并讲述受到刑讯的具体时间。检察机关为证明侦查讯问程序合法,当庭播放了有关讯问的录音录像,并提交了书面说明。关于该录音录像的证据种类,下列哪一选项是正确的?()
根据刑事诉讼法的相关规定,下列说法错误的是()。
下列不属于我国民族政策内容的是()。
以下选项中不属于我国法律制定程序的是()
下列属于程序法部门中的非诉讼程序法的是()
随机试题
患者突然昏厥,喉有痰声,或呕吐涎沫,呼吸气粗,舌苔白腻,脉沉滑。治疗宜选
女性,64岁。宫颈癌患者。在住院化学治疗期间渐起右下肢肿胀、疼痛。Doppler。超声检查提示深静脉炎。予抗凝治疗一度有所改善。早餐进食时突感气急、胸闷和心前区疼痛,呈进行性加重。检查见患者明显发绀,不能平卧,心界扩大,心率110次/分,律齐,P2亢进,三
腺淋巴瘤主要发生在A.腮腺B.下颌下腺C.舌下腺D.唇腺E.腭腺
在施工中有针对性地落实有效的施工质量保证措施和质量事故应急预案,可以降低质量事故发生的概率和减少事故损失量,体现的是质量风险应对策略中的__________策略。()
Windows中利用“查找”窗口不能按()。
高龄化的社会中,长命百岁固然可喜,但随之而来的退休养老问题,却是不容忽视的。面对正常收入已经中断,而仍需要继续负担之生活费用及可能激增的医疗费用该怎么应付呢?人寿保险的特色…计划性及强迫性的储蓄,可以帮助我们确保积存足够的养老金,让我们享受一个有尊严的安逸
在日常生活中,尼龙、涤纶、丙纶、维尼纶等纺织产品可以统称为()。
以下关于J2EE应用服务器运行环境的叙述中,()是正确的。
下列地址中,既可作为源地址又可作为目的地址的是(34)________。
Large,multinationalcorporationsmaybethecompanieswhoseupsanddownsseizeheadlines.Buttoafargreaterextentthanmos
最新回复
(
0
)