一、链表的定义：
a、n个节点离散分配
b、彼此通过指针相连
c、每个节点只有一个前驱节点，每一个节点只有一个后续节点
d、首节点没有前驱节点，尾节点没有后续节点
二、链表中的术语：
a、首节点:第一个有效节点
b、最后一个有效节点
c、头结点：第一个有效节点之前的那个节点，头结点并不存放有效数据，加头结点的目的主要是为了方便对链表的操作，而且最为重要的一点是（头结点的数据类型和首节点类型一样）
d、头指针：指向头结点的指针变量
e、尾指针：指向尾节点的指针变量
三、如果希望通过一个函数来对链表进行处理，我们至少需要接受链表的哪些信息：
我们只需要一个参数就可以（那就是头指针），为什么这么讲呢？因为我们通过头指针可以推算出链表的其他所有的信息
四、链表的分类：
a、单链表：就是前一个节点的指针域指向后一个节点（如图所示）：
b、双链表：每一个都有两个指针域（也就是分别指向前驱和后续）
c、循环链表：能通过任何一个节点找到其他所以的节点（首尾指针相互指向）
d、非循环链表
五、总结：
今天是第二天继续学习数据结构了，自己的代码水平比较菜，只用通过不断的学习和不断的练习来提高自己，加油，坚持下去。
