首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列程序说明和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
50
问题
阅读下列程序说明和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
程序员下午应用技术考试
软考初级
相关试题推荐
在Access中,表和数据库的关系是(67)。
一条内存不常见的容量是(1)。
在调查某地区各类用户所喜欢的电视栏目时,信息处理技术员小王制作了用户类(U)与电视栏目(V)关系图。下面的示意图描述了五类用户(从上到下U1~U5)与四个电视栏目(从上到下V1~V4)之间的关系:如果某类用户大多喜欢某个电视栏目,则在它们之间画一条连线。从
《信息处理系统一开放系统互连一基本参考模型》(ISO7498-2:1989)属于(63)________________。
面向社会服务的信息系统突发安全事件时所采取的技术措施中一般不包括(62)________________。
在Word2010文档中,某个段落最后一行只有一个字符,()不能把该字符合并到上一行。
经过反复修改的文档已经定稿,需要送到其他电脑上打印。为防止不同电脑不同软件版本或他人误操作导致文档发生变化,最好将该文档以()格式保存并传送。
数据属性有业务属性、技术属性(与技术实现相关的属性)和管理属性三大类。以下属性中,()属于业务属性。
在Excel的A2单元格中输入:“=1=2”,则显示的结果是______。
某大型企业下属每个事业部都自行建立了信息系统,各自存储数据,各自配备了技术人员维护系统。由于数据格式不同,难以交流,各系统难以连接,形成了一个个信息孤岛,业务难以协同。为此,公司采取了以下一些整合措施,其中(70)并不恰当。
随机试题
呕吐的基本病机是()(2009年第61题)
急性根尖周炎按其发展过程,可分为()
厌氧芽孢梭菌可产生无芽孢梭菌可产生
下列各组织疾病均为乙类传染病的是
劳动争议仲裁委员会应当自收到当事人的仲裁申请之日起()内,作出受理或者不予受理的决定。
某化妆品公司是增值税一般纳税人,主要生产化妆品及护肤护发品并组成套装礼品销售。2006年1月,税务机关对该公司2005年12月份的纳税情况进行了检查,查出的两笔经济业务及账务处理情况如下:(1)该月实现成套礼品销售收入1100000元,其中化妆品销售收入
某公司以500000元购进了一台生产加工机床,根据有关统计资料测算,其逐年维持费用和逐年实际残值如下表所示,试分析:根据以上资料,回答下列问题。设备改造的内容包括()。
2002年10月,某国内旅行社组织王先生等旅客参加的旅游团前往北京旅游。早上8时,旅游团准时到达机场,天气突然变得非常恶劣。为了安全起见,民航部门推迟了即将起飞的航班。一直等到中午12时,天气也未见好转。全团旅游者要求取消旅游行程。旅行社答应解除旅游合同,
20世纪60年代,法国教育家保罗·朗格郎提出了________的理论。
确定常数a和b,使得函数f(x)=,处处可导.
最新回复
(
0
)