初始化单链表和创建单链表有什么区别

[wenxian8]

初始化单链表和创建单链表有什么区别？

void InitList(LinkList *&L) // 初始化单链表
{
L = (LinkList *)malloc(sizeof(LinkList)); // 创建头结点

L->next = NULL;
}

void CreateList(LinkList *&L, int a[], int n) //创建单链表
{
int i;

LinkList *s;

L = (LinkList *)malloc(sizeof(LinkList)); // 创建头结点

L->next = NULL; //单链表的头结点开始为空，头结点的数据域一般无意义

for (i=0; i<n; i++)
{
s = (LinkList *)malloc(sizeof(LinkList)); //创建新结点的内存空间

s->LotteryData = a[i]; //新结点的数据域初始化

s->next = L->next; //s创建的新结点指向头结点当时所指向的结点

L->next = s; // 头结点L指向s新结点

}

}

今天在学习这个数据结构，可是个人认为：初始化单链表和创建单链表是一样的，因为这两个函数都创建头结点。

请各位高手，说一下您的理解，具体点，谢谢了

[qjt_uestc]

你的这个创建单链表函数，不只是创建了头节点，而是创建了n个节点，并且将他们连接成了一个链表

[LouisQ007]

初始化单链表是生成一个只有头指针的空表,创建单链表会确定每个结点的数据,并确定结点数目.

[shexinwei]

一个单链表的定义：

struct List
{
LinkList *head;           //LinkList为节点类型
};

初始化一个链表，就像初始化一个变量，给链表一个值（定义一个头结点），让它不为空。
创建一个链表，就是完成整个链表的创建过程。

[wenxian8]

好，各位贴友都说的很好，不愧是高手，谢谢了

[maoxing63570]

初始化，你只做了一件事就是分配了一个头结点，其他什么也没做。而你创建链表做的事就是为每一个节点分配空间并且初始化数据域

[fox448]

void InitList(LinkList *&L) // 初始化单链表
{
L = (LinkList *)malloc(sizeof(LinkList)); // 创建头结点

L->next = NULL;
}

这个函数有问题吧？ 首先按照lz的意思应该是多了一个&
再者 传递的是指针的话 调用这个函数的时候会提示内存无法为写...
至于为什么 我在查 呵呵 我们老师跟我解析 发现他说跟没说一样 呵呵 所以自己来找找 也希望各位前辈高人指点一二

[fox448]

C/C++ code
void InitList(LinkList *&L) // 初始化单链表
{
L = (LinkList *)malloc(sizeof(LinkList)); // 创建头结点

L->next = NULL;
}


我错了 呵呵 以上的函数是正确的

楼上的回答很好