菜鸟玩算法·数据结构与算法·第4期·链表操作-双向链表

双向链表

     在上面章节中已经说明了单向链表操作，在里面有个操作就是delteFromTail()。我们需要从第一个数据指针，一步一步的指向到最后的数据。它的时间复杂度，随着数据量的增大而增大。那我们有没有快速指向最后数据的方法呢？

      这时候就要提一下双向链表，即一个指向前驱，一个指向后继。如下如的方式：

                                                    

实例程序

更多《计算机视觉与图形学》知识，可关注下方公众号：