链表优点

l 使用内存无限制 可以扩展到所有可以使用的内存 

数组大小在创建的时候 就固定了经常由于数组太大 导致效率低下 或者数组太小导致空间溢出

l 插入删除结点的时候 链表不需要任何移动 特别是复制时间远远大于比较时间的时候

双向链表

优点：

前向遍历

后向遍历

缺点：

每次插入或者删除一个链结点时候 需要处理四个连结点的引用（2个连接前一个链结点 两个链接后一个）由于多了两个引用 连结点占用的空间也变大了

效率比较--链表