第三十课 双向链表的实现

 由上图可以看出来，插入和遍历的时间复杂度是不一样的。

这样不管游标在哪一个位置上，都可以通过后继或者前驱指针任意访问。

双向链表的继承层次：

 单链表和双向链表应该是兄弟关系，而不应该是继承关系，因为它们的内部机制是完全不同的了。