链表

一、链表

1. 定义：
2. n个节点离散分配
3. 彼此通过指针相连
4. 每个节点只有一个前驱节点，每个节点只有一个后驱节点
5. 首节点没有前驱节点，尾节点没有后驱节点
6. 组成
7. 首节点
   1. 第一个有效节点
8. 尾节点
   1. 最后一个有效节点
9. 头节点
10. 头指针
    1. 指向头节点的指针变量
11. 尾指针
    1. 指向尾节点的指针变量
12. 确定链表需要几个参数