Question

关于数据结构中的一个问题！

#define maxlen 100
typedef struct
{
datatype data[maxlen];
int last;
}Linklist;
(1)、void InitList(Linklist L)
{
L.last=-1;
}
(2)、void InitList(Linklist &L)//这个函数写得对吗？
{
L.last=-1;
}
(3)、void *InitList(Linklist *L)
{
L->last=-1;
}
(4)、Linklist *Initlist()
{
Linklist *L;
L=( Linklist *)malloc(sizeof(Linklist ));
L->last=-1;
return L;
}
问题：
1、这四种方法对顺序表进行初始化有什么区别？也就是用结构体变量的引用与结构体指针变量的引用有什么区别？
2、定义的顺序表一定要用malloc函数动态分配好内存以后才可以用吗？不要malloc分配可以直接用吗？
如果我在主函数中这样写
void main()
{
Linklist s;
InitList(s);//用第（1）种方法进行初始化
}
这个顺序表s可以用吗？

Answer 1

1、第一个函数是错误的初始化函数。因为该函数的参数传递方式是采用值传递，并不会改变函数外的L.last的值，出了该函数，L.last还是未初始化。第二个函数是对的，因为它采用的是引用传递方式，但是如果你是用c编译器，这个也是错误的，因为c不支持引用。第三个函数采用的是传递指针，可以实现初始化功能，但是前面返回一个void *显得画蛇添足。第四个函数错误，原因同第一个函数，区别只是一个是在栈中，一个在堆中初始化。
2、定义的顺序表不是一定要用malloc函数动态分配内存才可以用。
void main()
{
Linklist s;

printf("%d\n",sizeof(s));
}
上面是正确的，你看看输出就知道这个顺序表是否存在。不过不能用第一个初始化函数初始化L.last，上面已经说过它是错的。换上前面的正确的初始化函数就可以使用了。
3、给你的建议是多巩固c基础知识，多编程实践。另外，继续你的钻研精神。加油！

ps：上面的回答太不负责，你自己都不清楚就不要发言好不？没有调查就没有发言权,毛主席说的。

void InitList(Linklist &L)//这个函数写得对吗？

上面的写法是正确的，L不写都行！

Answer 2

(2)、void InitList(Linklist &L)//这个函数写得对吗？
不对的 你可以把L用别的名字替换
比如说(Linklist &a)
a.last=-1
叫做变量的引用 就是起一个别名
1。作用上没什么区别 只是名和指针类型不同

2。可以用