单链表、双向链表的比较

与单链表相比较，双向链表具有如下特点：
　　（1）从任意一个结点开始，可以查找链表中的其他任意结点。
　　（2）既可以依照后继的方向（向后）遍历，也可以依照前驱的方向（向前）遍历。
　　（3）每个指针域中都增加了一个存储指针的空间，降低了存储密度。
        （4）可以在当前结点前面或者后面插入，可以删除前趋和后继（包括结点自己）。
                 单链表只能在结点后面插入和删除。
　　（5）双向链表通过增加一定的空间复杂度，降低了向前遍历的时间复杂度。