首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列程序说明和C程序,已知其输出为“1 2 3 4 5 6 7 8 9 10”。将应填入(n)处的字句写在对应栏内。 [说明] 本程序包含的函数及其功能说明如下: (1)函数first_insert()的功能是在已知链表的首表元之前插入一个
阅读下列程序说明和C程序,已知其输出为“1 2 3 4 5 6 7 8 9 10”。将应填入(n)处的字句写在对应栏内。 [说明] 本程序包含的函数及其功能说明如下: (1)函数first_insert()的功能是在已知链表的首表元之前插入一个
admin
2009-02-15
71
问题
阅读下列程序说明和C程序,已知其输出为“1 2 3 4 5 6 7 8 9 10”。将应填入(n)处的字句写在对应栏内。
[说明]
本程序包含的函数及其功能说明如下:
(1)函数first_insert()的功能是在已知链表的首表元之前插入一个指定值的表元;
(2)函数reverse_copy()的功能是按已知链表复制出一个新链表,但新链表的表元链接顺序与
已知链表的表元链接顺序相反;
(3)函数Print_link()用来输出链表中各表元的值;
(4)函数free_link()用来释放链表全部表元空间。
[程序]
#include <stdio. h >
#include <malloe. h >
typodef struct node {
int val;
struct node * next;
} NODE;
void first_insert(NODE * * p,int v)
{ NODE *q = (NODE *) malloe(sizeof(NODE));
q->val = v; q->next = *p; /* 为新表元赋值*/
* p =(1); }
NODE * reverse_copy( NODE * p)
{ NODE * u;
for(u=NULL; p!=NULL; p=p->next) first_insert((2));
return u;
}
void printlink(NODE * p )
{ for(;(3)) prinff("%d\t", p->val);
printf(" \n");
}
void free_link( NODE * p)
{ NODE * u;
while(p! =NULL) { u=p->next;free(p);(4); }
void main( ) { NODE * link1 , * link2;
int i;
link1 = NULL;
for(i=1; i<= 10; i+ + )first_insert(&linkl, i);
link2 = reverse_copy(link1 );
(5);
free_link( linkl ) ;free_link(link2); }
选项
答案
(1)q (2)&u,p->val (3)p!=NULL;P= p->next (4)P=u (5)print_link(link2)
解析
(1)定义新表元并且给予赋值后需要更新链首指针,使其指向新表元;
(2)为了由空链表生成原来链表的逆序链,可以自链首表元P起遍历其每一个表元,调用first_insert函数将这个表元的值插入到新链表u中;
(3)此处的循环是自链首表元p起循环遣历链表,循环结束条件是p!=NULL,每循环一次,将p指向下一个表元,即P=P->next;
(4)释放链表全部表元空间是自链首表元起,循环释放每一个表元空间;
(5)此处定义了程序的输出。由于main函数中链表 link1、link2分别为:
“10 9 8 7 6 5 4 3 2 1”及
“1 2 3 4 5 6 7 8 9 10”,
因而此处应该是调用print_link函数输出link2。
转载请注明原文地址:https://kaotiyun.com/show/4ojZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
PowerPoint内置的动画效果中,不包括(60)。
可以将数据划分成有序数据和无序数据两类。以下几种数据中属于无序数据的是______。
四个铜厂前年的产值、去年的产值如下表:根据上表,在这几个厂中,(29)发展最快。
(31)________________接受每个用户的命令,采用时间片轮转方式处理服务请求,并通过交互方式在终端上向用户显示结果。
某学校起草的对信息化教学资源的格式要求中,________________有错误。
数据________________是将数据以图形图像形式表示,并利用数据分析工具发现其中未知信息的处理过程。
在Excel2010中,设单元格A1、B1、C1、A2、B2、C2中的值分别为1、2、3、4、5、6,若在单元格D1中输入函数“=MAX(A1:A2,B1:C2)”,按回车键后,则D1单元格中的值为(
在Excel2003中,A1到E6单元格的值如下图所示,若在A7单元格中输入计算众数的函数“=MODE(A1:E6)”,按回车键后,则.A7单元格显示的值为(47)。
在Word2007编辑过程中,为防止突然断电或电脑死机等突发情况,最大程度减少损失,下列做法较好的是__________。
阅读下列说明,根据网页显示的效果图,回答问题1至问题3。【说明】某商务网站用ASP实现了一个在线手机性能评价投票网页,主页文件名为“index.asp”,用IE打开该网页后的效果如图4-9所示。程序中使用的Access数据表结构如表4-1所示
随机试题
"Trend-benders"(反潮族)arepeoplewhotrytobringoldstylesbacktolife,andtheyencouragepeopletomakesomechangesintheir
A.肾小球新月体形成B.部分肾小球节段性硬化C.大部分肾小球纤维化,小部分肾小球代偿肥大D.肾小球毛细血管壁弥漫性增厚局灶性节段性肾小球硬化
请简要陈述秦朝的诉讼形式。
土地管理的基础是()。A.地价管理B.地籍管理C.土地执法监察D.土地用途管制
我国为鼓励中小企业投资,对凡符合国家产业政策的技术改造项目的国产设备投资,按()的比例抵免企业所得税。
根据《机关、团体、企业、事业单位消防安全管理规定》(公安部令第61号)的规定,消防安全重点单位对每名员工应当至少每()进行一次消防安全培训。
甲公司在A、B、C三地拥有三家分公司,这三家分公司的经营活动由一个总部负责运作。由于A、B、C三家分公司均能产生独立于其他分公司的现金流入,所以该公司将这三家分公司确定为三个资产组。2016年12月31日,公司经营所处的技术环境发生了重大不利变化,出现减值
关于售后回购,下列说法中正确的有()。
关于我国的出土文物,下列说法正确的是()。
A、Certainthingscannotbelearnedfrombooks.B、Foreignstudentshadbetterliveoncampus.C、Choiceofwheretolivevariesfr
最新回复
(
0
)