数据结构——链表

链表的特征：

1、 链表（Linked list）是一种真正的动态的数据结构
2、 链表是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点
的指针
3、 使用链表结构可以克服数组需要预先知道数据大小的缺点，但增加了结点的指针域，空间开销
比较大
4、 链表允许插入和移除链表上任意位置上的节点，但是不允许随机存取
5、链表有很多种不同的类型：单向链表，双向链表以及循环链表

---

单链表的头添加元素：

---

单链表的头添加元素：

---

单链表的虚拟头结点：

---

单链表的删除节点：

---

双链表：

---