首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下函数说明和C语言函数,将应填入(n)处的字句写在对应栏内。 [说明] 该程序从正文文件test.txt中读入一批整数,并将它们按照递增的顺序存放在一个链表中。其中,函数struct Link*insertChain(struct L
阅读以下函数说明和C语言函数,将应填入(n)处的字句写在对应栏内。 [说明] 该程序从正文文件test.txt中读入一批整数,并将它们按照递增的顺序存放在一个链表中。其中,函数struct Link*insertChain(struct L
admin
2010-12-16
62
问题
阅读以下函数说明和C语言函数,将应填入(n)处的字句写在对应栏内。
[说明]
该程序从正文文件test.txt中读入一批整数,并将它们按照递增的顺序存放在一个链表中。其中,函数struct Link*insertChain(struct Link*head,structLink*k)用来寻找结点k在链表head中的插入位置,并插入该结点。
[C程序]
#include <stdio.h>
#include <stdlib.h>
struct Link
{ int number;
struct Link *next;
}
struct Link *insertChain(struct Link *head,struct Link *k);
VOid main()
{ struct Link *ptr, *head;
FILE *fd;
int hum;
if((fd=fopen("test.txt","r"))==NULL)
{print("Cannot open this file!\n");
return;
}
head=NULL;
while(fscanf(fd,"%d",hum)==1)
{ ptr=(1);
if(!ptr) return;
ptr->number=hum;
ptr->next=NULL;
head=insertChain(head,ptr);
}
(2);
return;
}
struct Link *insertChain(struct Link *head,struct Link *k)
{ struct Link *ptr,*u;
ptr=head;
while(ptr && k && k->number>ptr->number)
{ u=ptr; (3) }
if(ptr == head) head=k;
else (4);
(5);
return head;
}
选项
答案
(1)(struct Link*)malloc(sizeof (struct Link)) (2) fclose(fd) (3) ptr=ptr->next或ptr=u->next (4) u->next=k (5) k->next=ptr
解析
本题采用文件的输入方式,其主要思路:①打开文件;②从文件读入一个整数,动态申请一个结点;③将结点插入到以head为头指针的链表中;④反复执行②和③直到文件结束;⑤关闭文件。
通过上述分析,不难得到(1)为申请结点,应该填“(struct Link*)malloc(sizeof(structLink))”;(2)为关闭文件,即fclose(fd)。在插入结点时,让u指向插入结点ptr之前,因此(3)为u的下一个结点,填“ptr=ptr->next”或“ptr=u->next”。插入结点时分为在头结点插入和u之后插入两种情况。(4)为在u之后插入的情况,应该填“u->next=k”,(5)填“k->next=ptr”。
转载请注明原文地址:https://kaotiyun.com/show/0BjZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
在Excel2010的A1单元格中输入函数“=ABS(ROUND(-1.478,2))”,按回车键后,A1单元格中的值为________________。
某企业去年四次核查的钢材库存量情况如下表:用加权平均法计算出该企业去年钢材平均库存量为()吨(中间各次核查数据的权都取1,首次与末次核查数据的权都取0.5)。
抽样调查是收集数据的重要方法之一。抽样调查所遵循的原则不包括______。
电子商务网站上可以收集到大量客户的基础数据、交易数据和行为数据。以下数据中,()不属于行为数据。
下列关于输入声音时的采样频率和信息储存量的叙述中,正确的是(8)。
假设在Access中已经建立了“学生”表,表中包括“学号”、“姓名”、“性别”和“班级”等字段,如果要统计出每个班级的人数,那么在查询设计视图的“班级”的“总计”行和“学号”的“总计”行中应分别选择(65)。
图文混排是Word的特色功能之一,下列叙述中,不正确的是(46)。
在用Word软件编辑文档时,若误删除了一个数据,随后可使用______命令进行恢复。
删除Windows中某个应用程序的快捷方式,意味着(39)。
随机试题
以下关于铁路工程招标条件及招标计划的叙述中,不正确的是()。
Itwasreported______theplanehadbeenmissingformorethanthirtydays.
彩色多普勒血流显像滤波器的作用是
患者,男,45岁。发热畏寒3天,头痛,食欲不振,肛门灼痛,排便、行走时加剧,坐卧不安。肛门指检:患侧饱满,压痛明显,有波动感。最可能的诊断是
资产评估机构分支机构是指资产评估机构依法在异地设立的从事资产评估业务的不具有法人资格的业务机构。分支机构从事资产评估业务应当由( )负责出具资产评估报告。
中外合拍片对中方和好莱坞电影工厂均有好处,但是由于存在文化环境和审美趣味的差异,中国元素很难真正与好莱坞电影______。为了照顾全球影迷的欣赏口味,好莱坞电影只能减少中国元素的分量,因此,仅针对中国内地市场的“中国特供版”便______。依次填入画横线部
Abortion.Thewordalonecausescivilconversationtofleetheroom.Thisislargelybecausetheprochoiceandpro-lifeposition
Theneedforasatisfactoryeducationismoreimportantthaneverbefore.Nowadays,withoutaqualificationfromareputablesch
Whichofthefollowingisakeycomponentofthecourse?
Childrenwholivenearamainroadareingreaterdangerofcatchingpneumonia(肺炎)becausepollutionfrompassingtrafficdamages
最新回复
(
0
)