单链表的存储结构

1、ElemType为通用类型标识符，使用此类型定义数据可以减少更改代码时间，增加代码的可移植性。C++中经常使用一些存储结构的增删查改操作，为了节省时间可存储这些基本操作的代码然后直接复制粘贴使用，在具体题目中具体定义ElemType即可。eg：图书管理系统在代码中添加typedef Book ElemType即可。若将数据定义为int或其他数据类型，则需要一个一个地去更改数据的类型。

2、LinkList与LNode*，两者本质上是等价的。单链表是由表头指针唯一确定的，单链表可以用头指针的名字来命名。

3、LinkList p或LNode *p，p为指向某结点的指针变量，表示该结点的地址，而*p为对应的结点变量，表示该结点的名称。