线性表——双向链表

双向链表简介 双向链表是一种特殊的链表。java 在单向链表中咱们要查找下一个结点很是的方便，可是要查找上一个节点就困难了，双向链表克服了单链表的单向性这个缺点，node 单链表和双向链表的区别this 单链表：只能向一个方向遍历3d 双向链表：向两边均可以遍历。指针 双向链表的实现code 为了找到节点和前驱，咱们给节点增长一个指向其前驱的指针，以下图所示blog 既然单链表能够循环，那么双向链

>>阅读原文<<