双链表

双链表中的每一个节点有两个指针域,一个指向下一个节点,另一个指向上一个节点.双链表既可以向前查询,也可以向后查询

双链表结构: