请问以下typedef elemtype是什么意思？ 函数名的L和括号里的L一样吗？

Question

初学数据结构，头脑很混乱，加之几节课没认真听，所以很基础的都不太会。请各位指点：1 数据结构（c++）链表初始化到底要包含哪些内容啊（最好给付个例子）；2 这个typedef int elemtype;是啥；3 lnode *next定义的是next指针吗；4 定义一个新的函数时：void printlist_L(linklist&L) 这个“_L” “（linklist & L）”这里的“L”分别是啥意思呢。谢谢了，请不要笑我哈，我上学期学过c语言不过也都快忘了，请用简单一点的语言哈，谢谢~~

Answer 1

1.
void InitList (LNode *&H) //初始化单链表
{
H=(LNode *)malloc(sizeof(LNode));
H->data=0;
H->next=NULL;

}
为头节点分配内存空间，将数据域设0和指针域设为空
2.
typedef 用户自定义类型
typedef int elemtype就是说我把int改叫做elemtype了，以后就可以用elemtype来声明int类型的数据了。
3.
lnode *next定义了一个lnode类型的指针
4.没有任何联系，只是为了标记而用，你也可以把函数名改为
void printlist_W(linklist &n)
"_L"只是说我要输出链表的内容的函数，&L是参数，也就是说调用这个函数你要传递给它一个类型是linklist 的一个地址。

Answer 2

链表中的每一个元素可以看做是一个个孤立的结点，靠元素中的指针相连接，头（尾）结点是空，但是节点上有一个指针指向下一个元素地址，就这样一个像链子的东西就构成了
链表的应用类型比较多，初始化也不太一样
typedef int elemtype 意思是以后出现 “elemtype i”就代表“int i”
lnode *next 是定义一个lnode类型的指针，指针名为next
void printlist_L(linklist&L) 是一个函数的调用
void 代表返回值类型，void代表没有返回值
printlist_L 是指函数名称 “_”可用作函数名和变量名
linklist&L 是函数的参数，linklist是指类型 ,&代表是引用，L代表引用的内容