初級程序員填空集考試.卷模擬考試題_0

1、姓名：_ 班級：_ 學(xué)號：_-密-封 -線- 初級程序員填空集考試.卷模擬考試題考試時間：120分鐘 考試總分：100分題號一二三四五總分分?jǐn)?shù)遵守考場紀(jì)律，維護(hù)知識尊嚴(yán)，杜絕違紀(jì)行為，確?？荚嚱Y(jié)果公正。1、說明本程序中的函數(shù)void first_jnsert(node*p，int v)的功能是在已知鏈表的首表元之前插入一個指定的表元; 函數(shù)node *reverse_copy(node *p)的功能是按已知鏈表復(fù)制出一個新的鏈表，但新的鏈表的表元鏈接順序與已知鏈表的表元鏈接順序相反; 函數(shù)voidprint_link(node*p)用來輸出鏈表中各表元的值; 函數(shù)void free_link(

2、node*p)用來釋放鏈表全部表元空間。函數(shù)#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、說明本程序中的函數(shù)void first_jnsert(node*p，int v)的功能是在已知鏈表的首表元之前插入一個指定的表元; 函數(shù)node *reverse_copy(node *p)的功能是按已知鏈表復(fù)制出一個新的鏈表，但新的鏈表的表元鏈接順序與已知鏈表的表元鏈接順序相反; 函數(shù)voidprint_link(node*p)用來輸出鏈表中各表元的值; 函數(shù)void free_link(node*p)用來釋放鏈表全部表元空間。函數(shù)#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、說明本程序中的函數(shù)void first_jnsert(node*p，int v)的

7、功能是在已知鏈表的首表元之前插入一個指定的表元; 函數(shù)node *reverse_copy(node *p)的功能是按已知鏈表復(fù)制出一個新的鏈表，但新的鏈表的表元鏈接順序與已知鏈表的表元鏈接順序相反; 函數(shù)voidprint_link(node*p)用來輸出鏈表中各表元的值; 函數(shù)void free_link(node*p)用來釋放鏈表全部表元空間。函數(shù)#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、說明本程序中的函數(shù)void first_jnsert(node*p，int v)的功能是在已知鏈表的首表元之前插入一個指定的表元; 函數(shù)node *reverse_copy(node *p)的功能是按已知鏈表復(fù)制出一個新的鏈表

10、，但新的鏈表的表元鏈接順序與已知鏈表的表元鏈接順序相反; 函數(shù)voidprint_link(node*p)用來輸出鏈表中各表元的值; 函數(shù)void free_link(node*p)用來釋放鏈表全部表元空間。函數(shù)#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、說明本程序中的函數(shù)void first_jnsert(node*p，int v)的功能是在已知鏈表的首表元之前插入一個指定的表元; 函數(shù)node *reverse_copy(node *p)的功能是按已知鏈表復(fù)制出一個新的鏈表，但新的鏈表的表元鏈接順序與已知鏈表的表元鏈接順序相反; 函數(shù)voidprint_link(node*p)用來輸出鏈表中各表元的值; 函數(shù)voi

13、d free_link(node*p)用來釋放鏈表全部表元空間。函數(shù)#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