4-4-7.c

2005软件工程师考试下午编程题源代码

/*中国系统分析员顾问团，http://www.csai.cn*/
/*程序员下午考试指南书籍源码*/

#include <stdio.h>
#include <malloc.h>

typedef struct node{ 
int val;
        	struct node *next;
} NODE;

void first_insert( NODE **p,int v){
NODE *q = (NODE *) malloc( sizeof(NODE));
q->val = v;
q->next = *p;
*p = q;
}

NODE *reverse_copy(NODE *p){
NODE *u;
for( u = NULL; p; p = p->next ) first_insert(&u, p->val);
return u;
}

void print_link( NODE *p ){
for( ;p != NULL; p = p->next) printf ("%d\t", p->val);
printf("\n");
}

void free_link(NODE*p){
NODE *u;
while( p != NULL) {
u=p->next; free(p);
p = u;
}
}

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);
}