PHP之双向链表(SplDoublyLinkedList)简介.docxVIP

PHP SPL标准库里实现了几种简单的线性表和树型结构，其中包括了双链表和双链表实现的队列和栈、最大堆、最小堆和优先队列。双链表是一种重要的线性存储结构，对于双链表中的每个节点，不仅仅存储自己的信息，还要保存前驱和后继节点的地址。双链表对PHP开发程序来讲是很重要的一种数据结构，可以把PHP数组中想想成一个双链表，而PHP内置的SplDoublyLinkedList类通过实现迭代器、数组访问和获取数量的接口使程序访问对象变得访问数组一样方便。SplDoublyLinkedList类代码如下：?php/** * PS：关于预定义接口Iterator, ArrayAccess, Countable的文章已经介绍过了，不认识的可以往前翻翻 * @link /wuxing26jiayou/article/details*/class SplDoublyLinkedList implements Iterator, ArrayAccess, Countable{ /** * @var _llist 定义一个数组用于存放数据 */ protected $_llist = array(); /** * @var _it_mode 链表的迭代模式 */ protected $_it_mode = 0; /**