双向链表

      单向链表相对数组来说已经有很多优点了，但是，它还有一个最大的弊端，那就是在某种程度上和深度优先遍历有通性------一条路走到黑，从不回头！这种特性在进行数据操作时，会大大浪费时间，鉴于此，出现了双向链表的概念。       顾名思义，双向链表就是具备两个方向的指向，无非就是每个结点成了两个指针。其实，对于数据结构，我们要先形象的理解其具体“形状”与出现它的意义，如果你彻底理解了单向链

>>阅读原文<<