一、什么是 双向链表 ？

按照百度词条的说法：双向链表也叫双 链表 ，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。

我的理解是，双向链表中的每个数据带有两个标识（域），一个可以指向前一个数据的地址，另一个可以指向后一个数据的地址，所以相对单向链表来说，可以比较方便的查找到前一个数据和数据地址，但是比单向链表多使用了内存，也就是空间换时间的做法。

php使用SplDoublyLinkedList类可以实现双向链表。

二、PHP双向链表的用法

贴图：