首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定程序中已建立一个带有头结点的单向链表,在main函数中将多次调用fun函数,每调用一次fun函数,输出链表尾部结点中的数据,并释放该结点,使链表缩短。 [注意] 部分源程序给出如下。 请勿改动主函数main和其他函数中的任何内容,仅在函数f
给定程序中已建立一个带有头结点的单向链表,在main函数中将多次调用fun函数,每调用一次fun函数,输出链表尾部结点中的数据,并释放该结点,使链表缩短。 [注意] 部分源程序给出如下。 请勿改动主函数main和其他函数中的任何内容,仅在函数f
admin
2010-11-26
38
问题
给定程序中已建立一个带有头结点的单向链表,在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全国计算机二级
相关试题推荐
根据《中华人民共和国中国人民银行法》的规定,我国货币政策的最终目标是(),并以此促进经济增长。
近年来,随着我国经济从卖方市场转向买方市场,许多企业根据市场需求变化,积极开发和研制新产品,取得了良好的经济效益。但也有一些企业因商品滞销而减产甚至停产。这说明()。
标志中国共产党从幼稚走向成熟的事件是()。
西汉和东汉这两个朝代的都城分别位于今天的()。
将目前低水平的、不全面的、发展很不平衡的小康社会,发展成为更高水平、内容比较全面丰富、发展较为均衡的小康社会,它包括经济、政治、文化和生态等多方面的内容。这是我国()。
某出版社新招了10名英文、法文和日文方向的外文编辑,其中既会英文又会日文的小李是唯一掌握一种以上外语的人。在这10人中,会法文的比会英文的多4人,是会日文人数的两倍。问只会英文的有几人?
某车间加工一批零件,原计划每天加工100个,刚好如期完成,后改进技术,每天多加工10个,结果提前2天完成,这批零件有()个。
如图所示,甲、乙两人从长为400米的圆形跑道的A点背向出发跑步。跑道右半部分(粗线部分)道路比较泥泞,两人的速度都将减慢,在正常的跑道上甲、乙速度均为每秒8米,在泥泞道路上两人的速度均为每秒4米。两人一直跑下去,他们第99次迎面相遇的地方距A点还有多少米?
清朝乾隆年间,四川重庆府某甲“因戏而误杀旁人”,被判处绞监候。依据清代的会审制度,对某甲戏杀案的处理,适用的程序是
随机试题
下列对生长激素的介绍中,错误的是
患者女性,37岁,停经20周。于停经8周时患“急性乙型肝炎”,经治疗已好转,现要求终止妊娠。G2P1,4年前阴道分娩。体检T:36℃,P:72次/分,BP:150/90mmHg,心肺无异常。下腹隆起,肝脏肋下未触及,肝区无叩击痛。子宫底平脐,胎心140次/
既是治疗乳痈的主穴,又是治疗乳痛的经验穴的是:哪穴配天宗善治乳疾:
方中均含有桃仁与冬瓜仁的是方中均含有麻黄与桂枝的是
关于技术侦查,下列哪些说法是正确的?(2012年卷二71题)
()可能是造成沉井下沉过程中发生倾斜的原因。
根据《节约能源法》《循环经济促进法》,属于节能激励措施的是()。
保洁员王某先与甲公司以口头协议订立了非全日制用工合同,每天工作2小时。为了增加收入,不久又与乙公司签订了非全日制劳动合同,每天工作5小时,并约定试用期为1个月。1个月以后,王某觉得同时在两家公司工作太累,遂向甲公司提出解除劳动合同。甲公司认为王某应提前30
下列关于债券投资的说法中,不正确的是()。
Theageofrequiringretirementincompaniesshouldberaised,andso【M1】______shouldtheagetobeginSocialSecurity.First
最新回复
(
0
)