首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列程序说明和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
77
问题
阅读下列程序说明和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
程序员下午应用技术考试
软考初级
相关试题推荐
目前广泛使用的触摸屏技术属于计算机技术中的(2)。
下列选项中,不属于信息处理基本要求的是(22)。
在Excel中,选中某单元格并输入123,回车后此单元格的显示内容为¥123,则可知此单元格的格式被设成了(54)。
Word定时自动保存功能可以()。
在Word2007文档编辑时,使用(39)________________选项卡中的“分隔符”命令,可以在文档中指定位置强行分页。
某企业要求将各销售部门上月的销售额制作成图表。________________能直观形象地体现各销售部门的业绩以及在企业总销售额中的比例。
在PowcrPoint2010中,幻灯片________________是一张特殊的幻灯片,包含已设定格式的占位符。这些占位符是为标题、主要文本和所有幻灯片中出现的背景项目而设置的。
计算机网络中,防火墙的功能不包括________________。
上级要求信息处理技术员做a、b、c、d、e五件工作。先做什么,后做什么,如何安排呢?根据工作性质以及紧急程度,他列出了如下几条规则:a应在b前 c应在a前 d应在a前 a应在e前d应在b前 b应在e前 c应在d前 c应在
某大型企业下属每个事业部都自行建立了信息系统,各自存储数据,各自配备了技术人员维护系统。由于数据格式不同,难以交流,各系统难以连接,形成了一个个信息孤岛,业务难以协同。为此,公司采取了以下一些整合措施,其中(70)并不恰当。
随机试题
如图所示,在Excel工作表中的A6单元格输入公式:=COUNT(A1:A5),计算结果是()。
颏孔的解剖位置在
房地产经纪人在受托权限内,以委托人名义与第三方进行交易,并由委托人直接承担相应的法律责任的经纪行为,我们一般叫作房地产()。
在管道抢修时,新旧管道连续工程和防止基础沉降以及防震等特殊管道工程中,应采用( )接口。
假如债券票面金额定得较小,将会( )。
期货交易的主要制度有()。
下列各项中,属于投资性房地产的有()。
TheCornwallTimesispublishedweeklybyQYCNewspapers,Inc,a______ofWoodbridgeMediaHoldings.
ITER是国际热核聚变实验反应堆计划的英文缩写,中文简称“国际热核计划”,俗称“人造太阳”计划,因为它的原理类似太阳发光发热,即在上亿摄氏度的超高温条件下,利用氢的同位素氘、氚的聚变反应释放出核能。氘和氚可以从海水中提取,核聚变反应不产生温室气体及核废料。
下列对lPv6地址FE60:0:0:050D:BC:0:0:03F7的简化表示中,错误的是()。
最新回复
(
0
)