最近用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的指针,才能真正操作其存储的值。
一句话,要改变指针变量存储的值,需使用指针的指针。
一点浅见,希望能帮到正在学习数据结构的朋友们。