最新要闻

广告

手机

iphone11大小尺寸是多少？苹果iPhone11和iPhone13的区别是什么？

iphone11大小尺寸是多少？苹果iPhone11和iPhone13的区别是什么？

 警方通报辅警执法直播中被撞飞：犯罪嫌疑人已投案

警方通报辅警执法直播中被撞飞：犯罪嫌疑人已投案

家电

  1. 首页
  2. 移动通信
  3. 内容

热点！二级指针创建二叉树节点与一级指针创建二叉树节点

来源：博客园

1、c++中的struct结构体变量定义 可以直接 “类型名 变量名”，c中只能 “struct 类型名 变量名” ，可以通过typedef 达到相同的效果；


(资料图片仅供参考)

struct _x1 { ...}x1； 是定义了类_x1和_x1的对象实例x1,

typedef struct _x2{ ...} x2； 定义了类_x2和_x2的类别名x2 ；

typedef struct {int num；int age；}aaa，bbb，ccc；相当于三个类型别名；

2、二级指针：p置空，p的值 (nullptr) 其实就是0；但是p本身是一个变量，仍然具有地址，二级指针指向p；

#include using namespace std;int main(){    int* p = nullptr;    int**p1 = nullptr;    p1 = &p;    cout << p << endl;    cout << p1 << endl;    system("pause");    return 0;}/*00x61ff08*/

反例：调用函数并没有改变p值；

#include using namespace std;void first__ptr(int *ptr){    ptr = new int(100);    cout << ptr << endl;    delete ptr;}int main(){    int* p = nullptr;    cout << p << endl;    first__ptr(p);    cout << p << endl;    system("pause");    return 0;}/*00xd318b00*/

修改：通过传递二级指针，操作*ptr达到修改p的值；

#include using namespace std;void first__ptr(int *ptr){    ptr = new int(100);    cout << ptr << endl;    delete ptr;}void second_ptr(int **ptr){    *ptr = new int(100);     cout << *ptr << endl;    delete ptr;}int main(){    int* p = nullptr;    int** p1 = &p;    cout << p << endl;    second_ptr(p1);    cout << p << endl;    system("pause");    return 0;}/*00x1e18b00x1e18b0*/

3、创建二叉树节点时使用二级指针（参考二叉树创建为什么用二级指针 - Pearl_zju - 博客园 (cnblogs.com)）

首先是二叉树创建需要使用指针代表节点的缘故，达到链表的效果；也就是每个节点自身就是个一级指针；

个人总结：要使用一级指针的话：递归函数形参是一级指针，但是得有返回值，也是一级指针，函数中操作的是指针本身，返回值也是指针本身；Node* createNode(Node* node) ;

要使用二级指针的话：递归函数形参是二级指针，但是不需要返回值； 函数中操作的是*node1，即操作一级指针变量的值，void createNode(Node ** node1)；

因为一级指针传递进去的是值传递，不影响调用者的值；但是可以通过函数返回值赋值给调用者，达到改变原值的效果；二级指针是一级指针变量的地址，那么操作*node1，也就是在操作一级指针；

这儿可以理解为：将节点和二级指针都降一级； 节点自身相当于一个 int a变量，二级指针相当于一级指针 int*p = &a，那么要想在另一个函数中改变a的值，传参的时候就需要传递变量a的地址，操作*p就相当于改变a的值，函数也不需要返回值就能改变原值了；

代码实现：

#include using namespace std;typedef struct Node{    int data;    Node* left, *right;}Node,*Tree;/*二级指针*/void Create(Tree* T){    int num;    /*CTRL + Z 结束*/    if(cin >> num){        *T = new Node();        (*T)->data = num;        Create(&((*T)->left));        Create(&((*T)->right));    }}/*一级指针*/Tree create1(Tree T){    int num;    if(cin >> num){        T = new Node();        T->data = num;        T->left = create1(T);        T->right = create1(T);    }else{        T = nullptr;    }    return T;}void preorder(Tree T){    if(T == nullptr){        return;    }    cout << T->data << "\t";    preorder(T->left);    preorder(T->right);}int main(){    Tree T;    cout << "put in binary tree:" << endl;    //Create(&T);    T = create1(T);    preorder(T);    cout << endl;    system("pause");    return 0;}/*put in binary tree:7 2 10  1 3 8 11^Z7       2       10      1       3       8       11*/

关键词：