关于数据结构链表问题

[jcjunjin]

头插法函数有两种写法都能运行
第一种：
void creatlist(linklist *&L ,int n)
{
linklist *p;
L=(linklist*)malloc(1);
L->next=NULL;
for(int i=n;i>0;i--)
{
p=(linklist*)malloc(1);
cin>>p->data;
p->next=L->next;
L->next=p;
}
第二种：
void creatlist(linklist &L ,int n)
{
linklist *p;

L.next=NULL;
for(int i=n;i>0;i--)
{
p=(linklist *)malloc(sizeof(linklist));
cin>>p->data;
p->next=L.next;
L.next=p;
}
两者最大的区别就是第二种没有给L分配内存（即红色区域所示），请问为什么？

[lingyin55]

malloc就是一个分配内存的函数。
而linklist *p; 只是定义了一个指针变量。

楼主查查malloc的作用吧

[lingyin55]

-_-||看快了。。

[Quote=引用 1 楼 lingyin55 的回复:]
malloc就是一个分配内存的函数。
而linklist *p; 只是定义了一个指针变量。

楼主查查malloc的作用吧
[/Quote]

[bitxinhai]

第一个是带头结点的链表，所以要给L分配空间
第二个没有头结点，只有头指针，所以就不用
分配空间了啊

[liliangbao]

void creatlist(linklist *&L ,int n) 
{ 
linklist *p; 
L=(linklist*)malloc(1); //这里分配空间不对
L->next=NULL; 
for(int i=n;i>0;i--) 
{ 
p=(linklist*)malloc(1); //这里分配空间不对
cin>>p->data; 
p->next=L->next; 
L->next=p; 
} 

其他两者区别就是：
//使用1时：传指针, creatlist(&L, 10); 
//使用2时：传值, creatlist(L, 10); 
实现没有区别了~

[liliangbao]

重发：

void creatlist(linklist *&L ,int n) 
{ 
linklist *p; 
L=(linklist*)malloc(1); //这里分配空间不对
L->next=NULL; 
for(int i=n;i>0;i--) 
{ 
p=(linklist*)malloc(1); //这里分配空间不对
cin>>p->data; 
p->next=L->next; 
L->next=p; 
} 

C/C++ code其他两者区别就是：
//使用1时：传指针, creatlist(pL, 10); pL是个指针
//使用2时：传值, creatlist(L, 10); L是个变量
实现没有区别了~

[teleinfor]

void creatlist(linklist *&L ,int n) 

这个函数的形参列表有点奇怪啊。