您好,欢迎访问代理记账网站
  • 价格透明
  • 信息保密
  • 进度掌控
  • 售后无忧

关于函数传参的再理解(含引用)

情景引入—小小日记

6/1的我开开心心的度过儿童节,复习一哈数据结构课上的内容。
在这里插入图片描述
but!,这红红的一条让我心慌。不可创建变量!
下面是当时的源码(二叉排序树)

#include <iostream>
using namespace std;
typedef int datatype;
struct  Node{
    datatype data =0;
    Node *lchild = NULL, *rchild = NULL;
};


void Insert(Node *root,datatype data){
    Node *p=NULL;
    if(root==NULL){
        p= (Node *)malloc(sizeof(Node));
        p->data=data;
        p->lchild=NULL;
        p->rchild=NULL;
        root=p;
    }else
    if(data < root->data){
        Insert(root->lchild,data);
    }else{
        Insert(root->rchild,data);
    };
    return ;
}

void Print(Node *root){
    if(root==NULL)return;
    Print(root->lchild);
    cout<<root->data;
    Print(root->rchild);

}
datatype  a[100];
int main(){//Binary_Search_Tree
    int n;
    datatype data;
    Node * BST=NULL;

    cout<<"输入插入个数"<<endl;
    cin>>n;
    //datatype a[n];
    cout<<"输入插入数据"<<endl;
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
//63 90 70 55 67 42 98
    for(int i=0;i<n;i++){
        Insert(BST,a[i]);
    }
    
    Print(BST);
    return 0;
}

聪明的你能发现错误吗?

#include<iostream>
using namespace std;
void f1(int *c,int d){
	cout<<*c<<endl;
	cout<<c<<endl;
	cout<<&c<<"    #将b所指的变量地址 赋给 新的指针变量c 使c指向a#"<<endl;
	cout<<endl;
	//cout<<d<<endl;
	//cout<<&d<<endl;
	//调用函数完成后会把c销毁 
}
void f2(int *&c,int d){
	cout<<*c<<endl;
	cout<<c<<endl;
	cout<<&c<<"    #引用原b地址#"<<endl;
	cout<<endl;
	//cout<<d<<endl;
	//cout<<&d<<endl;
	//此时c即是b的别名,修改c即是修改b 
}
int main(){
	int a=1;
	int *b=&a;
	cout<<a<<endl;
	cout<<&a<<"	#&a#"<<endl;
	cout<<endl;
	
	cout<<*b<<"		#a#"<<endl;
	cout<<b<<"	#&a#"<<endl;
	cout<<&b<<"	#&b#"<<endl;
	cout<<endl;
	
	f1(b,a);
	f2(b,a);
	return 0;
}

这下终于搞懂了吧,所以二叉排序树的的插入有以下两种写法:
1.这种写法好理解些,但是申请了临时结构体指针变量root

#include <iostream>
using namespace std;
typedef int datatype;
//63 90 70 55 67 42 98
struct  Node{
    datatype data;
    Node *lchild, *rchild;
};
Node *BST=NULL;

Node* Insert(Node *root,datatype data){
    Node *p=NULL;
    if(root==NULL){
        p= (Node *)malloc(sizeof(Node));
        p->data=data;
        p->lchild=NULL;
        p->rchild=NULL;
        root=p;
    }
	else if(data < root->data){
        root->lchild=Insert(root->lchild,data);
    }else{
        root->rchild=Insert(root->rchild,data);
    }
    return root;
}

void Print(Node *root){
    if(root==NULL)return;
    Print(root->lchild);
    cout<<root->data<<" ";
    Print(root->rchild);

}
datatype  a[100];
int main(){//Binary_Search_Tree
    int n;
    //datatype data;
    
    cout<<"输入插入个数"<<endl;
    cin>>n;
    //datatype a[n];
    cout<<"输入插入数据"<<endl;
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    for(int i=0;i<n;i++){
        BST=Insert(BST,a[i]);
    }
    Print(BST);
    return 0;
}

2.此写法简单但是对*&root要理解为传入指针的引用。

#include <iostream>
using namespace std;
typedef int datatype;
//63 90 70 55 67 42 98
struct  Node{
    datatype data;
    Node *lchild, *rchild;
};
Node *BST=NULL;

void Insert(Node *&root,datatype data){
    Node *p=NULL;
    if(root==NULL){
        p= (Node *)malloc(sizeof(Node));
        p->data=data;
        p->lchild=NULL;
        p->rchild=NULL;
        root=p;
    }
	else if(data < root->data){
        Insert(root->lchild,data);
    }else{
    	Insert(root->rchild,data);
    }

}

void Print(Node *root){
    if(root==NULL)return;
    Print(root->lchild);
    cout<<root->data<<" ";
    Print(root->rchild);

}
datatype  a[100];
int main(){//Binary_Search_Tree
    int n;
    
    cout<<"输入插入个数"<<endl;
    cin>>n; 
    cout<<"输入插入数据"<<endl;
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    for(int i=0;i<n;i++){
        Insert(BST,a[i]);
    }
    Print(BST);
    return 0;
}


分享:

低价透明

统一报价,无隐形消费

金牌服务

一对一专属顾问7*24小时金牌服务

信息保密

个人信息安全有保障

售后无忧

服务出问题客服经理全程跟进