链表与二级指针的笔记

链表的初始化：
1：
 11 int InitList(Node **head)
 12 {
 13     *head = (Node *)malloc(sizeof(Node));
 14     if(head == NULL)
 15     {
 16         printf("INIT ERROR!\n");
 17         return 0;
 18     }
 19     (*head)->next = NULL;
 20 
 21     return 1;
 22 
 23 }


这样的算法是没有错的：
 


2：
但是这个算法就有错了：
11 int InitList(Node *head)
 12 {
 13     head = (Node *)malloc(sizeof(Node));
 14     if(head == NULL)
 15     {
 16         printf("INIT ERROR!\n");
 17         return 0;
 18     }
 19     head->next = NULL;
 20 
 21     return 1;
 22 
 23 }


运行时出错：
 


两个函数的区别在于第一个函数的参数是一个“指向‘节点指针’的指针”，调用这个函数的格式是：
Node *head;
InitList(&head);
第二个函数的参数是一个“指向节点的指针”，调用方式为：
Node *head;
InitList(head);


这里面的问题就在于传值调用和传址调用的区别上。
我们知道，要通过一个函数来改变一个变量的值，通过传值调用（例如 func（int a））是行不通的，只能通过传址调用（func（int *a））来实现。


现在算法1和算法2的问题就出在这里。算法2向函数传递的是指针变量，它同样是一个变量，就如果func（int a）这种调用一样，想改变这个变量实际的值，是不行的，尽管他是一个指针变量。我们能改变的只是这个变量的一份拷贝。
想要改变这个指针变量实际的值而不是改变这个拷贝的值，只能通过传址调用来实现。如果想改变int a的值，只能通过func(int *a)这种方式然后以func（&a）来实现。