数据结构中二叉树的建立为什么要用指针的引用？

2024-03-01 19:43| 来源: 网络整理| 查看: 265

在函数调用时用指针或者引用做参数，表示把变量的地址传递给子函数，但是子函数只能修改指针所指变量的值，并不能修改指针的指向。如果想要修改指针的指向，就要用指针的指针，或者指针的引用。

二叉树的建立中 t=(BiTtree*)malloc(sizeof(BiTtree)); t->data=d; CreateBiTree(t->left,x); CreateBiTree(t->right,x);; 其中t=(tree*)malloc(sizeof(tree)); 改变了指针的指向所以指针的指针，或者指针的引用

void CreateBiTree(BiTtree *&t,char x)

附上代码

#include using namespace std; struct BiTtree{ char data; BiTtree *left,*right; }; void CreateBiTree(BiTtree *&t,char x){ //在函数调用时用指针或者引用做参数，表示把变量的地址传递给子函数， //但是子函数只能修改指针所指变量的值，并不能修改指针的指向。 //如果想要修改指针的指向，就要用指针的指针，或者指针的引用。 char d; scanf("%c",&d); if(d==x){ t=NULL; } else{ t=(BiTtree*)malloc(sizeof(BiTtree)); t->data=d; CreateBiTree(t->left,x); CreateBiTree(t->right,x); } } void printtree(BiTtree *t){ if(t){ printf("%c ", t->data); printtree(t->left); printtree(t->right); } } int main(){ BiTtree *t; CreateBiTree(t,'#'); printtree(t); return 0; }

【本文地址】

公司简介

联系我们

今日新闻

推荐新闻

专题文章