C语言指针传递与值传递

一年以前，开始学编程语言，从c语言学起，记得刚学指针的时候，很是头痛，其中印象最深的一点就是指针传递和值传递的区别:最典型的例子就是swap()函数(具体函数就不写了)，当时就在想为什么swap（int i,int j）不能交换两个整数，而要用swap（int * p,int* q），当时觉得难以理解，后来多看了一些书过后就渐渐明白传地址和传值的区别了，就这个例子而言，比如定义了两个变量 m和n，如果是传值的话，那么函数执行过程是当调用swap，说直白点，就是将m和n发送给i和j,在swap函数内部，通过 t=m;m=n;n=t交换了两者的位置，但是其实不然，在调用完swap的时候m,n两者还是没有交换，原因在于以前存放m的那块内存还是存放的m的值，存放n的那块内存还是存放的n，它们的物理位置还是没有改变，如果是用swap（int * p,int* q）的话那么，将m和n的地址传进去，在调用完函数过后，m以前的地址（叫做p吧）就和n原来的地址（就叫q吧）交换了位置（即交换了数值），这时候p的值就是q以前的值，那么根据这个值就能找到n（即n的地址），同理，q的值就是p以前的值，也可以根据这个值找到m(即m的地址)。今天我在写一个单链表的时候遇到了一个问题，初始化一个链表，检测出来初始化的链表老是不为空(正确的话应该为空)，贴上错误代码(检测是否为空就不贴出来了)：

typedef struct node

{
  int pData;
struct node* pNext;
}NODE,*PNODE;

void init(PNODE pHead；

int main(){

NODE Node;
init(&Node);

}

void init(PNODE pHead){

pHead = (PNODE)malloc(sizeof(node));//这里为了方便就没去检测是否动态内存分配成功与否了
pHead->pNext = NULL;

}

这段代码在执行init(&Node)后，pHead->pNext != NULL。当时我怎么都想不通，因为一看是传的指针啊，我可能一直都把传指针想得太简单了，以为扔个“&”进去就是传指针。后来突然想明白了，为了方便表达，我把pHead->pNext称作为pHead的一个属性吧（这样说不专业但是我觉得更好理解），我们在函数里面想改变的是pHead的属性，而传进去的是pHead，这样肯定不行，通过前面叙述，要想改变变量的属性必须传它的地址，类比过来那么该传的是pHead的地址，这样才能改变pHead的属性。想明白了就好解决了，这里要把pHead的地址传进去,贴上正确代码：

typedef struct  node
{
int pData;
struct node* pNext;
}NODE,*PNODE;

void init(PNODE* PHead);

int main(){
PNODE p;
init(&p);
}

void init(PNODE* PHead){
*PHead = (PNODE)malloc(sizeof(node));
(*PHead)->pNext = NULL;
}

这个涉及到二维指针，其实把它简单成pHead的地址就行了，把pHead就只当成一个变量那么它的地址PHead不就可以看成一维了吗。这里通过(*PHead)->pNext 改变了pHead的属性(pNext),所以初始化成功了！

ps:这是我写的第一篇博客，我也只是一只菜鸟，想用这种方式记录自己的成长历程，如果有朋友看到了有叙述不恰当的地方，还请多多指出，不要见笑。