刚学习数据结构的时候，这个问题让我困惑了很久，举个例子：

#include<stdio.h>
#include<malloc.h>
typedef struct
{ 
 int loc;
}stc;
void alterInfo(stc*s)
{ 
 s=(stc*)malloc(sizeof(stc)); 
}
void alterInfo2(stc**s)
{ 
 *s=(stc*)malloc(sizeof(stc)); 
}
int main(void)
{
 stc *st=(stc*)malloc(sizeof(stc));
 printf("未修改：stc point to %p\n",st);
 alterInfo(st);
 printf("第一次：stc point to %p\n",st);
 alterInfo2(&st);
 printf("第二次：stc point to %p\n",st);
 return 0;
}

运行结果：

未修改：stc point to 012D2F00
第一次：stc point to 012D2F00
第二次：stc point to 012D1068

可以看出来，第一次修改没有成功。实际上alterInfo()中修改的s指针只是main()中st的一个副本（C语言函数调用按值传递），因此main()中的st并未重新分配，而alterInfo2()中修改的*s指向main()中st指针，因而重新分配了。

指针与指向指针的指针