指针的一些理解

最近用C++实现一些基本数据结构时，单链表初始化时传递二级指针时不甚了解。于是做了一些研究，算是基本缕清了。

首先，我们都知道值传递时，只会改变所传递值的副本，而不会作用于原值。同理，指针变量虽是一种区别于基础数据类型的变量，但也遵循这一原则。如下代码

#include "stdafx.h"
#include <iostream>
using namespace std;

void testPointer( int * p)
{
             p = (int *)malloc (sizeof( int));
             cout<<p <<endl;
}

int _tmain (int argc, _TCHAR* argv[])
{
             int * p = 0;
             testPointer(p );
             cout<<"---------after transfer value to testPointer---------" <<endl;
             cout<<p <<endl;

             system("pause" );
             return 0 ;
}

运行结果如下图所示：

可见将指针p传递给testPointer函数后，在该函数内，p的值是有变化的，为其分配了内存，但是原值实参没有改变 。

而在单链表的初始化中

void InitLinkList( LinkList ** head)
{
             if((*head = (LinkList *)malloc( sizeof(LinkList ))) == NULL)
             {
                         exit(1 );
             }

             (*head)-> next = NULL;
}

LinkList *list;
InitLinkList(&list);

如果传递给InitLinkList的参数是一级指针，无法改变list指针存储的值，此时，传递list的指针，才能真正操作其存储的值。

一句话，要改变指针变量存储的值，需使用指针的指针。

一点浅见，希望能帮到正在学习数据结构的朋友们。