链式存储--动态链表

1. 动态链表的定义：

 

2.  动态链表的头节点：头结点是指链表中的第一个结点，有真实头结点和虚拟头结点之分。

                1>. 真实头结点：其第一个结点用于存储数据。

                2>. 虚拟头结点：其第一个结点不许存储数据。

3. 动态链表的头指针( 如：head )：仅仅是一个引用变量，存储头结点地址的指针而已。

4. 动态链表的尾指针( 如：tail )： 同头指针，不过是链表中最后一个结点的指针而已。