引言
以前看浙大翁恺老师的课时一直有一个关于链表的问题没有解决，现在想通了。
问题大致如下：
#include<stdio.h>
#include<stdlib.h>
tupedef struct _node
{
int value;
struct _node *next;
}Node;
void add(Node *head, int number);
int main(int argc, char const *argv[])
{
Node * head = NULL;
int number;
do
{
scanf("%d", &number);
if (number != -1)
{
add(head, number);
}while (number != -1);
}
return 0;
}
void add(Node *head, int number)
{
Node *p = (Node*)malloc(sizeof(Node));
p->value = number;
p->next = NULL;
Node *last = head;
if (last)
{
while (last->bext)
{
last = last->next;
}
last->next = p;
}
else
head = p;
}
老师说这个函数是无效的，为什么呢？
因为当传进来的指针就是NULL的时候，做的事情是head = p，显然这时候就是无效的，但是其他情况都是有效的，因为其他情况是对这个Node*类型所指的变量做修改，并且函数里面的malloc出的空间存在stack里面，到另一个函数时是不会消失的，所以才可以这么操作，只要不是对传入指针head做操作，都是有效的。
下面我们用代码来验证一下：
#include<stdio.h>
#include<stdlib.h>
typedef struct node
{
int data;
struct node *next;
}Node;
void _add_(struct node * phead);
void number(struct node * phead);
int main()
{
struct node *head;
head = (struct node*)malloc(sizeof(struct node));
number(head);
_add_(head);
number(head);
return 0;
}
void _add_(struct node * phead)
{
struct node *current = (struct node*)malloc(sizeof(struct node));
if (phead->next == NULL)
phead->next = current;
return;
}
void number(struct node * phead)
{
struct node *current = phead;
int i = 0;
while (current != NULL)
{
i++;
current = current->next;
}
printf("%d\n", i);
return;
}
输出：
1
2
这就验证了我们的猜想，下面就拿引言中的代码来举例子。
传参的三种方式
一、全局变量
这种方式是最简便，因为我们不管在哪个函数里面都能对链表做修改，但是全局变量是有危害的，它会长期占用内存，污染命名空间，并且我们编写出来的函数只能针对这一个链表使用，当代码里面有多个链表的时候就没办法用这个函数去操作其他链表。不过它也有好处就是便捷，比较适合新手用。
具体操作：
#include<stdio.h>
#include<stdlib.h>
tupedef struct _node
{
int value;
struct _node *next;
}Node;
Node *head = NULL;
void add();
int main(int argc, char const *argv[])
{
int number;
do
{
scanf("%d", &number);
if (number != -1)
{
add(head, number);
}while (number != -1);
}
return 0;
}
void add()
{
Node *p = (Node*)malloc(sizeof(Node));
p->value = number;
p->next = NULL;
Node *last = head;
if (last)
{
while (last->bext)
{
last = last->next;
}
last->next = p;
}
else
head = p;
}
二、返回值
这个方法就是return一个head指针直接赋值给调用函数里的指针，它好用不过有时候可能会忘记在调用函数里面重新赋值。
#include<stdio.h>
#include<stdlib.h>
tupedef struct _node
{
int value;
struct _node *next;
}Node;
Node *add(Node *head, int number);
int main(int argc, char const *argv[])
{
Node * head = NULL;
int number;
do
{
scanf("%d", &number);
if (number != -1)
{
head = add(head, number);
}while (number != -1);
}
return 0;
}
Node *add(Node *head, int number)
{
Node *p = (Node*)malloc(sizeof(Node));
p->value = number;
p->next = NULL;
Node *last = head;
if (last)
{
while (last->bext)
{
last = last->next;
}
last->next = p;
}
else
head = p;
return p;
}
三、二级指针
最稳当的方法啦，直接对指针的地址进行操作，就像是刚学指针的时候在函数里面修改一个int类型的变量，就直接传它的指针，现在我们要操作的对象本来就是一个指针，那我们就传指针的指针，因为指针本身也就是一个变量。
具体操作：
#include<stdio.h>
#include<stdlib.h>
tupedef struct _node
{
int value;
struct _node *next;
}Node;
void add(Node **phead, int number);
int main(int argc, char const *argv[])
{
Node * head = NULL;
int number;
do
{
scanf("%d", &number);
if (number != -1)
{
add(&head, number);
}while (number != -1);
}
return 0;
}
void add(Node **phead, int number)
{
Node *p = (Node*)malloc(sizeof(Node));
p->value = number;
p->next = NULL;
Node *last = *phead;
if (last)
{
while (last->bext)
{
last = last->next;
}
last->next = p;
}
else
*phead = p;
}