全局变量和局部变量以及&的问题

先输入一个字符串 然后求先中后序遍历
http://paste.ubuntu.org.cn/4213378
#include

#include

char w[100];

struct node

{

char data;

struct node *l;

struct node *r;

};

void creat(struct node *&T,char *w)  //这里去掉&会无限循环**************

{

char ch;int p;

ch=*w;

if(ch=='\0') p=1;

if(ch==',') {T=NULL;w++;}

else

{

T=(struct node *)malloc(sizeof(struct node));

T->data=ch;

w++;

// printf("%c",T->data);

creat(T->l,w);

creat(T->r,w);

}

}

void travel(struct node *T)

{

if(T)

{

travel(T->l);

printf("%c",T->data);

travel(T->r);

}

}

void travel2(struct node *T)

{

if(T)

{

travel2(T->l);

travel2(T->r);

printf("%c",T->data);

}

}

void travel3(struct node *T)

{

if(T)

{

printf("%c",T->data);

travel3(T->l);

travel3(T->r);

}

}

int main()

{

struct node *head,*T;

scanf("%s",w);

T=NULL;

creat(T,w);

// printf("%c",head->r->data);

travel3(T);

printf("\n");

travel(T);

printf("\n");

travel2(T);

printf("\n");

}

你这样传参不行的,你递归调用的时候对w的++操作是不会影响到外层调用它的函数里的w的，因为你操作的是它的一个拷贝而已

（虽然他们指向的是同一块内存区域，但他们两个指针本身并不是同一个，除非你传二级指针或者一级指针的引用）

PS:我这里用了一个全局的指针

 #include <stdio.h>

#include<stdlib.h>

char *w;

struct node

{

    char data;

    struct node *l;

    struct node *r;

};

void creat(struct node *&T)

{

    char ch;int p;

    ch=*w;

    if(ch=='\0') p=1;

    if(ch==',')

    {

        T=NULL;

        w++;

    }

    else

    {

        T=(struct node *)malloc(sizeof(struct node));

        T->data=ch;

        w++;

        // printf("%c",T->data);

        creat(T->l);

        creat(T->r);

    }

}

void travel(struct node *T)

{

    if(T)

    {

        travel(T->l);

        printf("%c",T->data);

        travel(T->r);

    }

}

void travel2(struct node *T)

{

    if(T)

    {

        travel2(T->l);

        travel2(T->r);

        printf("%c",T->data);

    }

}

void travel3(struct node *T)

{

    if(T)

    {

        printf("%c",T->data);

        travel3(T->l);

        travel3(T->r);

    }

}

int main()

{

    struct node *head,*T;

    char str[100];

    scanf("%s",str);

    w = str;

    T=NULL;

    creat(T);

    // printf("%c",head->r->data);

    travel3(T);

    printf("\n");

    travel(T);

    printf("\n");

    travel2(T);

    printf("\n");

}