Question

数据结构 单链表的初始化为什么要定义一个双重指针啊，定义成简单指针不行吗

typedef struct Node
{
DataType data;
struct Node *next;
}ListNode,*LinkList;

void(LinkList *head) \\为什么要定义二重指针啊？ 有这个必须性吗？我怎么觉得写成void （LinkList head）也是可以的啊 有没有懂的 能说明详细原因的？

Answer 1

楼主查阅的那些资料是对的。
链表名是一个地址常量，你可以把它看成是一个常量指针，即不能改变它的指向的指针，所以你只能改变链表中除头结点外的指针，而不能改动整个链表。LinkList *head定义二级指针增强了函数的移植能力。

Answer 2

因为有时你需要改变指针本身的值。例如，删除第一个节点的函数，你需要将head本身也改变掉：
void DeleteFirst( LinkList *head )
{
LinkList old_head = (*head);
*head = (*head)->next;
delete old_head;
}
如果不想使用二级指针，也可以使用引用：
void DeleteFirst( LinkList &head )
{
LinkList old_head = head;
head = head->next;
delete old_head;
}

Answer 3

我当初就这个问题和我舍友讨论了1天，在进行先序、中序或者后序遍历的时候，当利用递归的时候，没有二级指针的话，是没办法操作到精确的内容的，会出错。
具体的现在也想不起来例子和代码。但是往我这个方向去改一下遍历的程序，就可以明白了。明天要考车试，先睡觉了。
program团队为您服务！希望能帮到您！改日再叙。

追问

我又查了些资料，很多网友说定义二重指针目的是为了当指针作为函数参数时候，在链表调用时候能改变头指针的地址，从而能调动整个链表，用一级指针的话只能改变一个结点的值~

追答

这么一说我也懂了！！谢谢！

Answer 4

在子函数中传递指针时，子函数的形参要用指针的地址，就是双重指针，也叫二级指针。
typedef DataType int
typedef struct Node{
DataType data;
struct Node *next;
}LNode,*PNode,*LinkList;
int Initial(LinkList *h){ //参数为头结点指针的地址，也就是指针的指针*h=(LinkList)malloc(sizeof(LNode));
printf("初始化链表错误\n");
return 0;
}
*h->next =NULL;
return 0;
}

Answer 5

指针的指针就是本身，如果是void （LinkList head）那么传进去的参数就是指针型，但是如果是void(LinkList *head) 传进的参数就不会是指针型。

追问

我是想问是否有使用二重指针的必要性？