首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列给定程序中已建立了一个带头结点的单向链表,在main函数中将多次调用fun函数,每调用一次,输出链表尾部结点中的数据,并释放该结点,使链表缩短。 请在程序的下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。 注意:部分源程序给出如下。 不得增
下列给定程序中已建立了一个带头结点的单向链表,在main函数中将多次调用fun函数,每调用一次,输出链表尾部结点中的数据,并释放该结点,使链表缩短。 请在程序的下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。 注意:部分源程序给出如下。 不得增
admin
2015-11-24
45
问题
下列给定程序中已建立了一个带头结点的单向链表,在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全国计算机二级
相关试题推荐
张某系某市人民政府办公室工作人员,在2014年年度考核中被定为不称职,张某对该考核结果不服,他可以采取的救济措施是()。
下列属于孔子思想观点的是()。①提出“仁”的学说,主张统治者爱惜民力②具有辩证观点,认为对立双方会互相转化③提出“礼”治,要求人们严格遵守等级秩序④主张社会回到“小国寡民”的原始状态
六年级五个班的同学共植树100棵。已知每个班植树的棵数都不相同,且按数量从多到少的排名恰好是一、二、三、四、五班。又知一班植的棵数是二、三班植的棵数之和,二班植的棵数是四、五班植的棵数之和,那么三班最多植树多少棵?
甲、乙、丙三人一共有525张积分卡,甲卡数的2倍和乙的一样多,丙的卡数比甲多25%,乙有多少张积分卡?
如下图所示,有一块长10米、宽30米的长方形空地需要铺草皮。空地中间预留一条宽2米的走道铺设水泥板。已知草皮每平方米50元,水泥板每平方米40元,草皮和水泥板均可以切割拼装。购买铺完这块空地所需的水泥板和草皮共需花费()元。
学校体育部采购一批足球和篮球,足球和篮球的定价分别为每个80元和100元。南于购买数量较多,商店分别给予足球25%、篮球20%的折扣,结果共少付了22%。问购买的足球和篮球的数量之比是多少?()
下图为我国东部沿海地区某城市功能区分布略图,若图中城镇规划合理,避免了工业大气污染对住宅区的影响,则其指向标是()。
已知经济体中现金C=3200亿元,银行存款D=1万亿元,超额准备金ER=600亿元,法定准备金率r=0.2。[对外经济贸易大学2014研]计算法定准备金(RR),准备金(R)和基础货币(B)。
在我国,诉讼程序法包括()。
随机试题
新年来临,公司宣传部需要为销售部门设计并制作一份新年贺卡以及包含邮寄地址的标签,由销售部门分送给相关客户。按照下列要求完成贺卡以及标签的设计和制作。打开考生文件夹下的文档“Word素材.docx”,将其另存为“Word.docx”(“.docx”为文件
在心理辅导中,主要起支持作用的是()
治疗幽门螺杆菌感染,单用疗效差,常采用多药联合,常用的多药联合组合是
经纪是社会经济活动中的一种中介服务行为,具体是指以()为目的,为促成他人交易而从事居间、代理、行纪等经纪业务的经济活动。
下列关于环境保护税的说法中,正确的是()。
张某、王某去参加朋友的婚礼,向李某借相机一部,用毕张某将相机带回家。方某见此相机,执意要以4000元买下,张某见此价高于市价,便隐瞒实情表示同意并将相机交付与方某。不久,方某因手头拮据又向王某以3000元出卖该相机。王某见此相机眼熟,便向方某询问,方某如实
B组任选一题,论述字数在600字左右简述节奏在舞蹈表现中的作用。
阅读以下说明,回答问题。[说明]某学校计划部署园区网络,本部和分校区地理分布如图2—3所示。根据需求分析结果,网络规划部分要求如下。1.网络中心机房在信息中心。2.要求汇聚交换机到核心交换机以千兆链路聚合。
下列关于顺序图的说法,正确的是()。
A、Hisfamily’ssupportB、Hisfriends’praise.C、Thestagefrightsong.D、Audience’stolerance.C说话人谈到了这首怯场歌帮他解决了开场表演最大的障碍。因此C“这首
最新回复
(
0
)