【数据结构与算法】链表

链表的特点

1. 在内存中可以存在任何地方，不要求连续。
2. 插入删除速度快
3. 内存利用率高，不会浪费内存
4. 大小没有固定，拓展很灵活。
5. 不能随机查找，必须从第一个开始遍历，查找效率低
6. 链表（Linked list）是一种真正的动态的数据结构
7. 链表是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针
8. 使用链表结构可以克服数组需要预先知道数据大小的缺点，但增加了结点的指针域，空间开销比较大
9. 链表允许插入和移除链表上任意位置上的节点，但是不允许随机存取
10. 链表有很多种不同的类型：单向链表，双向链表以及循环链表