指针和指针的引用

我们的数据结构课上讲到链表，比如在链表初始化的时候：   
  InitList(LNode   *&HL)//这里老师让我们用*&，我十分不理解*&的作用   

  {
   HL=NULL;   
  }

指针的引用   
    
  因为在链表初始化的时候，   
  你需要对这个传递进来的   head   指针进行内存分配等操作，   
  要么传递指向指针的指针进来，   
  要么使用指针的引用，   
  否则在   InitList   中进行的内存分配不能反馈到实参指针中， 函数无效，初始化失败，并造成内存泄漏，在函数内部new之后分配了内存空间，但是head此时还是NULL，因为函数的形参是值类型而非引用类型，函数形参的改变无法影响到实参的值就是head的值造成函数无效，不仅如此，由于函数退出时指针也就自动从栈中退出。指针已经找不到了，但是指针指向的内存是new出来的也就是从堆上分配的，所以不会跟着函数的退出而退出，这样就造成指针指向的内存还在，但是指向该内存的指针已经无法找到，从而造成了内存泄漏

 

 

一、先看一段代码：

 

#include <iostream>

using namespace std;

void freePtr1(int* p1)

{

   delete p1;

   p1 = NULL;

}

void freePtr2(int*& p2)

{

   delete p2;

   p2 = NULL;

}

 

void main()

{

   int *p1 = new int;

   *p1 = 1;

   freePtr1(p1);

   int *p2 = new int;

   *p2 = 2;

   freePtr2(p2);

   system("pause");

}

思考：在freePtr1和freePtr2 的比较中，你能发现它们的不同点吗？

 

二、对代码进行解释：

#include <iostream>

using namespace std;

void freePtr1(int* p1)

{

   //未释放内存前 ->  p1 Address : 0012FDDC  p1 value : 003429B8，在这里，p1它也是一个变量，既然是一个变量，那么它将会以值的传递，把外部变量p1传到栈内，在栈内产生一个地址：0012FDDC，当然，它的值不会变仍然是指向堆地址：003429B8 。

   delete p1; //系统回收p1值的地址003429B8处的内存。

p1 = NULL;//对p1赋以NULL值即：00000000，注意：p1本身的地址并没有变，变的是p1的值。

   //释放内存后 ->  p1 Address : 0012FDDC  p1 value : 00000000，出栈后，p1由于是一个临时对象，出栈后它会自动被视为无效。

}

void freePtr2(int*& p2)

{

   //未释放内存前 ->  p2 Address : 0012FEC8  p2 value : 003429B8，p2是一个指针的引用，即引用指向指针，记住引用的特点：对引用的对象直接操作。所以它的地址和值与栈外的main()函数中，p2的值是同一个。

   delete p2; //对p2所引用的指针进行释放内存，即：系统回收main()函数中 p2的值 003429B8 地址处的内存。

   p2 = NULL;//对main()函数中p2的指针赋以NULL值。

   //释放内存后 ->  p2 Address : 0012FEC8  p2 value : 00000000，由于操作的对象都是main()函数中的p2,所以它将应用到原变量中。

}

 

void main()

{

   int *p1 = new int;

//释放内存前->  p1 Address : 0012FED4  p1 value : 003429B8

   freePtr1(p1);

   //释放内存后->  p1 Address : 0012FED4  p1 value : 003429B8

 

   int *p2 = new int;

   //释放内存前->  p2 Address : 0012FEC8  p2 value : 003429B8

   freePtr2(p2);

   //释放内存后->  p2 Address : 0012FEC8  p2 value : 00000000

   system("pause");

}