数据结构之双向链表的Java实现

数据结构之双向链表的Java实现单链表只能从前往后遍历，如果链表的长度较大，遍历到链表后半部分的时候想要往前查找，就只能回到开头，重新遍历了。　　双向链表提供了这个能力，即允许前向遍历，也允许后向遍历