试题查看

首页 > 软件水平考试 > 试题查看
【分析解答题】

[说明]

本程序包含的函数及其功能说明如下:
(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(NOD
E、* * p,int v)
NOD
E、*q = (NOD
E、*) malloe(sizeof(NODE、);
q->val = v; q->next = *p;/* 为新表元赋值*/
* p = (1) ;
NOD
E、* reverse_copy( NOD
E、* p)
NOD
E、* u;
for(u=NULL; p!=NULL; p=p->next) first_insert( (2) );
return u;
void printlink(NOD
E、* p )
for(; (3) ) prinff("%d\t", p->val);
printf(" \n");
void free_link( NOD
E、* p)
NOD
E、* u;
while(p! =NULL) u=p->next;free(p); (4) ;
void main( ) NOD
E、* 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);
查看答案解析

参考答案:

正在加载...

答案解析

正在加载...

根据网考网移动考试中心的统计,该试题:

0%的考友选择了A选项

0%的考友选择了B选项

0%的考友选择了C选项

0%的考友选择了D选项

你可能感兴趣的试题

设有职工实体Employee(职工号,姓名,性别,年龄,通信地址,家庭成员),其[说明]下面的流程图实现了正整数序列K(1),K(2),…,K(n)的重排,得到[说明]设有一张学生成绩表scores存放在Access数据库Student中,[说明]邻接表是图的一种顺序存储与链式存储结合的存储方法。其思想是:对于图G中的[说明]有若干教师,每个教师只有姓名,一个教师可以指导多名研究生;每名研究生有姓[说明]下面的词典类Dic实现了简单的英译汉功能。程序运行后的输出为“我是一个学