编程论坛 → 数据结构与算法

关于传值调用与传引用调用的疑惑

a6625662 发布于 2010-12-02 11:55， 614 次点击

本人最近在学习二叉树，在二叉树的程序编写中遇到了一个让我疑惑的问题，希望各位大牛帮忙讲解一下。
其实也就是在函数调用的时候得参数类型选择问题
结构定义如下
typedef struct BiTNode{
        TElemType data;
        struct BiTNode *lchild,*rchild;
        }BiTNode,*BiTree；
二叉树创建函数如下
Status  CreatBiTree(BiTree *T);
这样的函数参数设置可以将树创建并实现输入
我要问的是当我使用
Status  CreatBiTree(BiTree T);
这样的函数定义时为什么树就无法创建，T不是本来就是指向这颗树的根节点的指针吗？
那为什么使用（BiTree T）却不是传引用调用呢？
求指导  不胜感激

3 回复

#2

寒风中的细雨2010-12-03 13:08

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

/*1*/
/*int f(int x)
{
    x = 10;//局部变量x 是在栈区(f函数)分配空间
    return 0;
}
int main()
{
    int s = 2;//局部变量s 是栈区(main函数)分配空间
    f(s);//在值传递的过程中 s 和 x是两块不同的内存 x 的改变不会影响到s

    return 0;
}*/

int f(int *p)
{
    p = (int*) malloc (sizeof(int));
    *p = 10;
    return 0;
}
int main()
{
    int *s=0;
    f(s);
    printf("%d", *s);

    return 0;
}

#3

寒风中的细雨2010-12-03 13:11

/*2*/
/*
int f(int *p)//局部变量p 是在栈区(f函数)分配空间
{
    *p = 10;//但此时p所指的地址为局部变量s  *p=10相当于操作s = 10
    return 0;
}
int main()
{
    int s = 2;
    f(&s);

    return 0;
}*/

int f(int *p)
{
    p = (int*) malloc (sizeof(int));//在中情况下改变的只是局部变量的和调用函数s的地址没有任何的关系

    *p = 10;
    return 0;
}
int main()
{
    int *s=0;
    f(s);
    printf("%d", *s);

    return 0;
}

#4

a66256622010-12-13 21:29

谢谢，不胜感激

1