本人想把一个节点加到一个链表的开头，即头插入，代码如下：
#include “stdlib.h”
#include “stdio.h”
#include “string.h”
#define BUF_NUM 40
typedef struct node
{
int num;
char buf[BUF_NUM];
struct node *next;
} NODE;
NODE *creat_node(int i,char *buf)
{
NODE *head;
head = (NODE *)malloc(sizeof(NODE));
head->num = i;
strncpy(head->buf,buf,BUF_NUM);
head->next = 0;
}
void add_node_to_head_2(NODE *head,NODE *insert)
{
NODE *tmp = head;
insert->next = tmp;
head = insert;
}
void print_node(NODE *head)
{
NODE *tmp = head;
while(1)
{
if(tmp == NULL)
break;
printf(“num=%d,%s\n”,tmp->num,tmp->buf);
tmp = tmp->next;
}
}
int main()
{
NODE *head,*insert,*real;
head = creat_node(1,”head”);
real  = head;
insert = (NODE *)malloc(sizeof(NODE));
insert = creat_node(2,”22222222″);
add_node_to_head_2(head,insert);
insert = creat_node(3,”33333″);
add_node_to_head_2(head,insert);
insert = creat_node(4,”444444″);
add_node_to_head_2(head,insert);
print_node(head);
puts(“123”);
return 0;
}
—
输出结果如下：
num=1,head
123
问一下为什么 add_node_to_head_2()这个函数没能够实现将insert 插入到head的前面？虽然本人有另外的方法可以实现头插入，但是就是想知道这个函数为什么不行？
—
可以实现的函数如下：
NODE *add_node_to_head(NODE *head,NODE *insert)
{
NODE *tmp = head;
insert->next = tmp;
head = insert;
return head;
}
调用如下： head = add_node_to_head(head,insert);
print_node(head);
这样就可以实现头插入链表了。
但是仔细一看 add_node_to_head 和add_node_to_head_2的区别就是一个返回了地址，一个没有返回地址，问一下各位高手，这有什么讲究么？

改为
void add_node_to_head_2(NODE **head, NODE *insert)
{
    NODE *tmp = *head;
    insert->next = tmp;
    *head = insert;
调用
add_node_to_head_2(&head, insert);
}