请问以下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类型的指针，指针名为nextvoid printlist_L(linklist&L) 是一个函数的调用void 代表返回值类型，void代表没有返回值printlist_L 是指函数名称 “_”可用作函数名和变量名linklist&L 是函数的参数，linklist是指类型 ,&代表是引用，L代表引用的内容