今天在写一个Binary Search Tree的程序时，发现其插入有问题，下面是插入程序，每次插入完成后，节点还是NULL。 

template<typename Object>
void CMyTree<Object>::insert(const Object& element, BinaryNode<Object>* node)
{
  if(node == NULL)
    node = new BinaryNode<Object>(element);   //新建节点，插入
  else if(element < node->element)
    insert(element, node->left);    //从左边递归
  else if(node->element < element)
    insert(element, node->right);   //从右边递归
}

        仔细检查后发现了问题的所在，我使用了函数指针参数来申请动态内存。突然想起在《高质量C/C++编程》一书中，作者曾提出了“

​如果函数的参数是一个指针，不要指望用该指针去申请动态内存​”，而我正犯了这个错误。下面将结合该书对此问题做深入分析，以此记录，避免以后再犯错。

       我们将上述问题抽象出来，如下代码：

#include <iostream>
using namespace std;
void func(int* t)
{
  t = new int;
}
int   main()
{
  int* test =NULL;
  func(test);
  delete test;
  system("pause");
  return   0;
}

        首先来分析下指针参数传递的原理。编译器总是要给每个函数参数创建一个临时副本，例如指针参数m的临时副本是_m，_m=m，此时_m和m指向同一段内存地址，如图1所示。因此，当我们修改地址1的内容时，实际也就修改了m所指向的内存的内容，这一点与我们平时使用指针参数的目的是一致的。然而，当我们修改_m的值（为其申请动态内存）时，只是将_m指向另一段内存地址（地址2），而m仍然指向地址1，这就相当于值传递了，是无法更改变量内容的。同时，这么做的话为造成内存泄露。关于用函数指针参数申请动态内存的问题_函数指针

    如果需要通过指针参数来申请动态内存，有三种做法：

（1）使用指向指针的指针参数，即func(​int** t​)

void func(int** t)
{
  *t = new int;
}
<pre class="cpp" name="code">int   main()
{
  int* test =NULL;
  func(&test);
  delete test;
  system("pause");
  return   0;
}

（2）使用指针的引用，即func(

​int*& t​) 

void func(int* &t)
{
  t = new int;
}
int   main()
{
  int* test =NULL;
  func(test);
  delete test;
  system("pause");
  return   0;
}

（3）使用函数返回值来传递动态内存，即

​int* func()​

int* func()
{
  int* t = new int;
  return t;
}
int   main()
{
  int* test =func();
  delete test;
  system("pause");
  return   0;
}