数据结构与算法 — 双向链表

双向链表定义 双向链表也叫双链表，是链表的一种，它的每一个数据结点中都有两个指针，分别指向直接后继和直接前驱。因此，从双向链表中的任意一个结点开始，均可以很方便地访问它的前驱结点和后继结点。 java 双向链表与单链表 单向链表优缺点： 一、优势：单向链表增长删除节点简单。遍历时候不会死循环；web 二、缺点：只能从头至尾遍历。只能找到后继，没法找到前驱，也就是只能前进。ide 双向链表优缺点：

>>阅读原文<<