二级指针
[cpp] view plaincopy
1 void remove_if(node ** head, remove_fn rm)
2 {
3 for (node** curr = head; *curr; )
4 {
5 node * entry = *curr;
6 if (rm(entry))
7 {
8 *curr = entry->next;
9 free(entry);
10 }
11 else
12 curr = &entry->next;
13 }
14 } 上面的例子就是文章给出的一个关于二级指针的例子，文章给出的评论是，最关键的部分在于：链表中的链接都是指针，因此指针到指针是修改链表的首选方案。
我对作者的用法起初是不大理解，我想不大理解的根源是我对程序对堆栈的用法还不够深入了解。首先，采用一级指针最好是方便修改指针对象的值，采用二级指针最好是方便修改指针的值。理解了这两点，对上面的用法也就可以理解了，函数的用意是删除指定的链表节点，传统的用法是采用一级指针，传入链表头节点，然后判断删除的是头节点，还是其他节点，然后依次寻找一下一个节点。但是linus认为采用这种用法的人不懂指针，懂指针的人采用上面的做法。
分析一下上面的代码，有两行代码，第8行和第12行，这两行的用法确实高明，第8行改变指针的指向为下一个节点，不论是头节点还是其他节点都适用，第12行改变指针本身的指向为下一个节点，这个好处是不改变调用函数指针的指向。
如果用create()那必须用NODE **，因为函数要对NODE* 操作，如果参数只传
NODE*, 那只是对NODE* 做了一份拷贝，当返回时函数里的NODE*被摧毁，你函数体
外也得不到什么。
例如：
void swap(int a, int b)
{
int temp = a;
a = b;
b = temp;
}
void swap1(int *a, int *b)
{
int temp = *a;
*a = *b;
*b = temp;
}
void main()
{
int m = 1, n = 2;
swap(m, n);
cout << m << endl; //1
cout << n << endl; //2 没有变化
swap1(&m, &n);
cout << m << endl; //2
cout << n << endl; //1 有变化
}
当然你不喜欢传二级指针，那就传引用 Create(NODE *&p);
NODE **hpt 一般用在要改变实参指针所指向的内存时!
也可用 NODE*& rpt 代替!
是说我传递一个指针要指向函数中新开辟的内存单元，
在函数返回时我要保留这个新的地址!
这是 NODE *hpt 所做不到的！
所以楼主可能没有看错!!!
例如：
#include<iostream>
typedef int NODE;
using namespace std;
void fun(NODE **pht)
{
*pht = new NODE(10);
}
void main(void)
{
NODE value = 5;
NODE* p = &value;
cout << *p << endl;
fun(&p);
cout << *p << endl; //访问p指向的新内存单元
delete p;
}
//如果用*pht则不能实现！而且在函数fun中还有内存泄露!!!
#include<iostream>
typedef int NODE;
using namespace std;
void fun(NODE *pht)
{
pht = new NODE(10);
}
void main(void)
{
NODE value = 5;
NODE* p = &value;
cout << *p << endl;
fun(p);
cout << *p << endl;
}
总结：指针也是传值传递，当我们要在被掉函数里面改变调用函数一级指针的值时，就需要以二级指针作为参数。这种情况是经常碰到的，比如在链表（无头结点）操作时是通过链表第一个元素来找到其他所有链表中的元素，如果删除操作时删除的正好是第一个元素，那么这时就要改变链表头指针的指向了。当然还有在二叉树操作时当删除的刚好是树根结点，此时也要改变一级指针的指向。
2、有关指针的数据类型小结(来着《c语言程序设计》谭浩强)
typedef struct _node
{
void *data;
struct _node *prior;
struct _node *next;
}Node,*PNode;
用来定义指针结构体类型：如PNode p效果同struct _node* p
void getmem(char* ptr)
{
ptr = (char*)malloc(sizeof(char) * 10 );
}
这个函数试图在堆上申请一个长度为10的内存空间并返回给ptr。然而编译器只是把ptr的值复制到一个临时变量_ptr中，然后这个内存空间的首地址赋给_ptr，在调用返回之后，_ptr被清0，而ptr并没有得到这个内存区。
而：
void getmem(char** ptr)
{
*ptr = (char*)malloc(sizeof(char)*10);
}
和
char* getmem(char* ptr)
{
ptr = (char*)malloc(sizeof(char*) * 10);
return ptr;
}
是等价的。
你要是不想用二级指针，可以用返回指针来得到——我只在Linux和UNIX环境下做过。注意c是传值的，一级指针如果不是在返回值中返回，你申请的内存空间在返回是被销毁，而用二级指针，它将是指向你申请的内存的首地址。另外，一定要记住指针是一个值，是内存的编号。
