链表的初始化:
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)来实现。
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)来实现。