geyule
geyule
采纳率100%
2015-04-01 06:55 阅读 2.3k
已采纳

返回局部指针,typedef struct {}*p问题

#include
#define ElemType char
//节点声明,数据域、左孩子指针、右孩子指针
typedef struct BiTNode{
char data;
struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
//先序建立二叉树
BiTree CreateBiTree(){
char ch;
BiTree T;
scanf("%c",&ch);
if(ch=='#')T=NULL;
else{
T = (BiTree)malloc(sizeof(BiTNode));
T->data = ch;
T->lchild = CreateBiTree();
T->rchild = CreateBiTree();
}
return T;//返回根节点
}
//先序遍历二叉树
void PreOrderTraverse(BiTree T){
if(T){
printf("%c",T->data);
PreOrderTraverse(T->lchild);
PreOrderTraverse(T->rchild);
}
}

//中序遍历
void InOrderTraverse(BiTree T){
if(T){
PreOrderTraverse(T->lchild);
printf("%c",T->data);
PreOrderTraverse(T->rchild);
}
}
//后序遍历
void PostOrderTraverse(BiTree T){
if(T){
PreOrderTraverse(T->lchild);
PreOrderTraverse(T->rchild);
printf("%c",T->data);
}
}
void main(){
BiTree T;
BiTree *t1;
T = CreateBiTree();//建立
t1 = &T;
PreOrderTraverse(T);//输出
getch();
}

上面的代码中CreateTree()函数应该是返回了一个局部指针吧?这样写程序是不是不可靠?

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 复制链接分享

5条回答 默认 最新

  • 已采纳
    foxyz donwmufromdying 2015-04-01 08:14

    返回局部指针又不是可怕的事情,只要你分配了内存了的,这种做法在c代码中很常见。你可以看到大量的开发包中有类似的做法。但是,一般来说,除了返回
    该指针外,还得把该内存块大小length也返回,然后,生存期管理交给调用方。由调用方负责释放

    点赞 1 评论 复制链接分享
  • YUZEQUNSTU AsuraIT 2015-04-01 07:07

    这有什么不可靠的,你要用指针去存CreateTree啊

    点赞 1 评论 复制链接分享
  • caozhy 从今以后生命中的每一秒都属于我爱的人 2015-04-01 07:25

    要注意释放内存,以免泄露。

    点赞 1 评论 复制链接分享
  • caozhy 从今以后生命中的每一秒都属于我爱的人 2015-04-01 07:26

    比如说在删除节点或者替换节点的时候,要用free释放内存。

    点赞 1 评论 复制链接分享
  • eduhf_123 eduhf_123 2015-04-01 09:21

    不可靠的不是返回了局部指针,而是返回了指向局部变量的指针。

    点赞 1 评论 复制链接分享

相关推荐