链表与二级指针的笔记

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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值