Question

数据结构中，单链表节点初始化问题

在下图中，创建链表的时候，在函数参数中传入了一个节点指针，这说明，如果我们在主函数中使用这个函数之前，我们就已经 new 了一个节点，为什么在函数中，我们要需要将这个指针重新指向一个新申请的节点呢？





Answer 1

不是很明白你的意思，主函数之前你分配了头结点了吗？我没看到。
这一句是动态分配一个LNode型结点，并返回LNode*型空间，即给头结点分配一个空间。你前面确实声明了一个头指针，但关键是头指针并没有指向头结点。要知道链表是依靠结点的指针域依次寻找的，所以这里必须分配一个头结点（这一步少不得）。我是这么理解的。

Answer 2

void CreateListF(LinkList * L, int a[], int n)
{
LNode *s;
int i;
*L= (LNode*)malloc(sizeof(LNode)); //！！！这步是不是没有必要，L不是已经实例化了吗？
(*L)->next = NULL;
for(i = 0; i <= n; i++)
{
s = (LNode*)malloc(sizeof(LNode));
s->data = a[i];
s->next = L->next;
(*L)->next = s;
}
}
调用
LinkList * L1;
CreateListF(L1, a, n);
LinkList L = L1;
...