C++中交换两个数/二叉树的建立

我的个人博客：http://www.imekaku.com/2015/11/19/exchange-point-binarytree/

C++中利用指针交换两个数：

#include <iostream>
using namespace std;
 
void exchange(int*, int*);
void swap(int *, int *);
int main()
{
    int *p, *q;
    int a = 10;
    int b = 20;
 
    p = &a;
    q = &b;
     
    cout<<"交换前"<<endl;
    cout<<"p存放的地址是: "<<p<<endl;
    cout<<"q存放的地址是: "<<q<<endl;
 
    exchange(p, q);
 
    cout<<"交换之后"<<endl;
    cout<<"p存放的地址是: "<<p<<endl;
    cout<<"q存放的地址是: "<<q<<endl;
     
    swap(a, b);
    cout<<"a = "<<a<<endl;
    cout<<"b = "<<b<<endl;
    return 0;
}
 
void exchange(int *p, int *q)
{
    int* temp;
    temp = p;
    p = q;
    q = temp;
    cout<<"交换过程中"<<endl;
    cout<<"p存放的地址是: "<<p<<endl;
    cout<<"q存放的地址是: "<<q<<endl;
}
 
void swap(int *p, int *q)
{
    int temp;
    temp = *p;
    *p = *q;
    *q = temp;
}
 
/*
    输出结果：
    交换前
    p存放的地址是: 0023F7FC
    q存放的地址是: 0023F7F8
    交换过程中
    p存放的地址是: 0023F7F8
    q存放的地址是: 0023F7FC
    交换之后
    p存放的地址是: 0023F7FC
    q存放的地址是: 0023F7F8
    a = 20
    b = 10
*/

可以看到a和b的值确实是交换了，也就是说a和b空间存放的值发生了改变

是因为p,q利用他们存放的地址，改变了以这个值为地址的空间内的值，

但是p和q也只是作为参数传入函数，并不该改变p和q所存放的值。

【通俗的讲：】

好比有P和Q两个Boss:

其中Q这个Boss有b这户人家的地址，Q就把这个地址告诉了小弟q（Q传入函数的参数），

然后小弟q按照这个地址吧b这户人家给修理了一顿（改变了其中的值）。但是就算现在有谁来报复Q，

也只能修理q, 而对Q毫发无损。

同样的P也修理了a这户人家。

这里的修理方式，交换了a, b两个的值。

* P, Q两个实参不会改变这一点很重要。


比如在二叉树的创建和遍历的工程中：

/*
    建立二叉树
    二叉树的遍历
    2015年11月18日11:27:58
*/
 
#include <iostream>
using namespace std;
 
/*二叉树结构体*/
struct BinaryTreeNode
{
    char data;
    BinaryTreeNode* theLeft;
    BinaryTreeNode* theRight;
};
 
/*
    创建一个二叉树
 
    这里的参数应该为二叉树的指针，因为需要定义出口
    即当输入的字符为'X'时，不在递归创建二叉树
 
    同时，需要要引用符&。
    在创建二叉树时，需要为二叉树分配空间，使用new方法
    T = new BinaryTreeNode;
    表示新开辟一个大小为BinaryTreeNode的空间，并将此地址赋值给T，
    如果不加引用符，那么T的值将不会改变，也就不能达到开辟空间的效果
*/
void createBinaryTreeNode(BinaryTreeNode* &T)
{
    char data;
    cin >> data;
    if(data == 'X')//这里不能使用双引号
        T = NULL;
    else
    {
        T = new BinaryTreeNode;
        T->data = data;
        createBinaryTreeNode(T->theLeft);
        createBinaryTreeNode(T->theRight);
    }
}
void visit(char data, int level)
{
    cout<<data<<" 在第 "<<level<<" 层"<<endl; } void crossBinaryTreeNode(BinaryTreeNode* T, int level) { if(T == NULL) return; else { visit(T->data, level);
        crossBinaryTreeNode(T->theLeft, level+1);
        crossBinaryTreeNode(T->theRight, level+1);
    }
}
 
/*
    释放空间时必须采用后序遍历,根节点必须在子节点释放之后才能被释放
    不然是找不到子节点的
*/
void deleteBinaryTreeNode(BinaryTreeNode* T)
{
    if(T == NULL)
        return;
    else
    {
        deleteBinaryTreeNode(T->theLeft);
        deleteBinaryTreeNode(T->theRight);
        delete T;
    }
}
 
int main()
{
    BinaryTreeNode* T = NULL;
    int level = 1;
 
    createBinaryTreeNode(T);
    crossBinaryTreeNode(T, level);
 
    deleteBinaryTreeNode(T);
    return 0;
}
 
/*
    结果：
    input:
    ABXDXXCEXXFXX
     
    output:
    A 在第 1 层
    B 在第 2 层
    D 在第 3 层
    C 在第 2 层
    E 在第 3 层
    F 在第 3 层
 
    图示:
           A    
          / \       
         B   C
         \  / \
          DE   F     
*/

如果创建二叉树时，不使用引用符，那么就不能成功的将new新开辟的空间的地址放在T中，就达不到创建二叉树的效果。

当然，在使用完成之后，还需要释放用new开辟的空间。