双链表的定义双向链表,又称为双链表,是链表的一种,它的每个数据结点中都有两个指针,分别指向直接后继和直接前驱。 所以,从双向链表中的任意一个结点开始,都可以很方便地访问它的前驱结点和后继结点。 一般我们都构造双向循环链表。简单的来说,双链表中除首尾结点外,都知道其前一个结点(前驱),和后一个结点(后