链表

区别

链表与数组 区别：

• 链表能更加容易的插入或者删除元素 eg：数组中插入或者删除 数组的所有元素都得换位 效率低
• 数组内存固定 链表的内存空间更加自由
  
• 查找速度没有数组快 链表得从头开始next遍历

单向链表和双向链表 区别：

• 双向链表更加容易 添加或删除指定节点 双向链表可以访问到 前节点直接修改指向