摘要： 双向链表 介绍 因为在循环链表中某一结点要访问其前驱结点的时候，需要循环扫描整个链表一遍，效率太低了。为了方便访问结点的前驱结点，我们引入了双向链表的概念。原本一个结点的结构包括data（数据）域和next（指针）域；双向链表拥有两个指针域和一个数据域，两个指针分别指向前驱结点和后继结点。 定义方法 阅读全文