书山有径勤为路>>>>>>>>

<<<<<<<<学海无涯苦作舟!

链表参数的引用与非引用

今天做了一个简单的题目。

但是,我发现,在传参数的时候,

如果不使用引用传参,那么头指针

就会随着tmp指针向后移动。

如果使用引用传参的话,它就

不会了。

题目:http://acm.swust.edu.cn/oj/problem/172/

View Code
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
typedef struct node{
    int n;
    struct node *next;
}node;
node *A, *B, *ta, *tb, *p;
void Init_AB(){
    A = (node*)malloc(sizeof(node));
    B = (node*)malloc(sizeof(node));
    ta = A;
    tb = B;
}
void Creat_list(node *&ab, int x){ //引用传参&ab
    p = (node*)malloc(sizeof(node));
    p->n = x;
    p->next = NULL;
    ab->next = p;
    ab = ab->next;
}
void Connect_list(node *&a, node *b){//引用传参&a
    a->next = b->next;
}
void Print_list(node *a){
    while(a->next->next!=NULL){
        printf("%d ", a->next->n);
        a=a->next;
    }
    printf("%d\n", a->next->n);
}
int main(){
    int an, bn, num;
    Init_AB();
    scanf("%d", &an);
    while(an--){
        scanf("%d", &num);
        Creat_list(ta, num);
    }
    scanf("%d", &bn);
    while(bn--){
        scanf("%d", &num);
        Creat_list(tb, num);
    }
    Connect_list(ta, B);
    Print_list(A);
}

 

posted on 2012-05-08 22:50  More study needed.  阅读(500)  评论(0编辑  收藏  举报

导航

书山有径勤为路>>>>>>>>

<<<<<<<<学海无涯苦作舟!