初级程序员填空集考试.卷模拟考试题_0

1、姓名：_ 班级：_ 学号：_-密-封 -线- 初级程序员填空集考试.卷模拟考试题考试时间：120分钟 考试总分：100分题号一二三四五总分分数遵守考场纪律，维护知识尊严，杜绝违纪行为，确保考试结果公正。1、说明本程序中的函数void first_jnsert(node*p，int v)的功能是在已知链表的首表元之前插入一个指定的表元; 函数node *reverse_copy(node *p)的功能是按已知链表复制出一个新的链表，但新的链表的表元链接顺序与已知链表的表元链接顺序相反; 函数voidprint_link(node*p)用来输出链表中各表元的值; 函数void free_link(

2、node*p)用来释放链表全部表元空间。函数#include stdio.n#include malloc.htypedef struct nodeint val;struct node *next;node;void first_insert (node *p,int v)node *q= (node *) malloc (sizeof (node) ;q-val=v;(1);*p=(2);node *reverse_copy (node *p)node *u;for (u=null; p;p=p-next)first_insert(3);return u;void print_link (

3、node *p)for (;(4) printf (“%d/t” ,p-val) ;printf (“ /n”) ;void free_link (node *p)node *u;while (p ! =null)u=p-next ;free (p);(5);void main （ ）node *link1, *link2 ;int i;link1=null ;for(i=1;i=10;i+)first_insert (link1,i) ;link2=reverse_copy (link1) ;print_link (link1) ;free_link (link1) ;print_link

4、(link2);free_link (link2);（ ）2、说明本程序中的函数void first_jnsert(node*p，int v)的功能是在已知链表的首表元之前插入一个指定的表元; 函数node *reverse_copy(node *p)的功能是按已知链表复制出一个新的链表，但新的链表的表元链接顺序与已知链表的表元链接顺序相反; 函数voidprint_link(node*p)用来输出链表中各表元的值; 函数void free_link(node*p)用来释放链表全部表元空间。函数#include stdio.n#include malloc.htypedef struct no

5、deint val;struct node *next;node;void first_insert (node *p,int v)node *q= (node *) malloc (sizeof (node) ;q-val=v;(1);*p=(2);node *reverse_copy (node *p)node *u;for (u=null; p;p=p-next)first_insert(3);return u;void print_link (node *p)for (;(4) printf (“%d/t” ,p-val) ;printf (“ /n”) ;void free_link

6、 (node *p)node *u;while (p ! =null)u=p-next ;free (p);(5);void main （ ）node *link1, *link2 ;int i;link1=null ;for(i=1;i=10;i+)first_insert (link1,i) ;link2=reverse_copy (link1) ;print_link (link1) ;free_link (link1) ;print_link (link2);free_link (link2);（ ）3、说明本程序中的函数void first_jnsert(node*p，int v)的

7、功能是在已知链表的首表元之前插入一个指定的表元; 函数node *reverse_copy(node *p)的功能是按已知链表复制出一个新的链表，但新的链表的表元链接顺序与已知链表的表元链接顺序相反; 函数voidprint_link(node*p)用来输出链表中各表元的值; 函数void free_link(node*p)用来释放链表全部表元空间。函数#include stdio.n#include malloc.htypedef struct nodeint val;struct node *next;node;void first_insert (node *p,int v)node *

8、q= (node *) malloc (sizeof (node) ;q-val=v;(1);*p=(2);node *reverse_copy (node *p)node *u;for (u=null; p;p=p-next)first_insert(3);return u;void print_link (node *p)for (;(4) printf (“%d/t” ,p-val) ;printf (“ /n”) ;void free_link (node *p)node *u;while (p ! =null)u=p-next ;free (p);(5);void main （ ）n

9、ode *link1, *link2 ;int i;link1=null ;for(i=1;i=10;i+)first_insert (link1,i) ;link2=reverse_copy (link1) ;print_link (link1) ;free_link (link1) ;print_link (link2);free_link (link2);（ ）4、说明本程序中的函数void first_jnsert(node*p，int v)的功能是在已知链表的首表元之前插入一个指定的表元; 函数node *reverse_copy(node *p)的功能是按已知链表复制出一个新的链表

10、，但新的链表的表元链接顺序与已知链表的表元链接顺序相反; 函数voidprint_link(node*p)用来输出链表中各表元的值; 函数void free_link(node*p)用来释放链表全部表元空间。函数#include stdio.n#include malloc.htypedef struct nodeint val;struct node *next;node;void first_insert (node *p,int v)node *q= (node *) malloc (sizeof (node) ;q-val=v;(1);*p=(2);node *reverse_copy

11、 (node *p)node *u;for (u=null; p;p=p-next)first_insert(3);return u;void print_link (node *p)for (;(4) printf (“%d/t” ,p-val) ;printf (“ /n”) ;void free_link (node *p)node *u;while (p ! =null)u=p-next ;free (p);(5);void main （ ）node *link1, *link2 ;int i;link1=null ;for(i=1;i=10;i+)first_insert (link

12、1,i) ;link2=reverse_copy (link1) ;print_link (link1) ;free_link (link1) ;print_link (link2);free_link (link2);（ ）5、说明本程序中的函数void first_jnsert(node*p，int v)的功能是在已知链表的首表元之前插入一个指定的表元; 函数node *reverse_copy(node *p)的功能是按已知链表复制出一个新的链表，但新的链表的表元链接顺序与已知链表的表元链接顺序相反; 函数voidprint_link(node*p)用来输出链表中各表元的值; 函数voi

13、d free_link(node*p)用来释放链表全部表元空间。函数#include stdio.n#include malloc.htypedef struct nodeint val;struct node *next;node;void first_insert (node *p,int v)node *q= (node *) malloc (sizeof (node) ;q-val=v;(1);*p=(2);node *reverse_copy (node *p)node *u;for (u=null; p;p=p-next)first_insert(3);return u;void print_link (node *p)for (;(4) printf (“%d/t” ,p-val) ;printf (“ /n”) ;void free_link (node *p)node *u;while (p ! =null)u=p-next ;free (p);(5);v