双链表对php开辟递次来说是很主要的一种数据构造,能够把PHP数组中想想成一个双链表,而PHP内置的SplDoublyLinkedList类经由过程完成迭代器、数组接见和猎取数目的接口使递次接见对象变得接见数组一样轻易。(引荐进修:PHP编程从入门到通晓)
SplDoublyLinkedList类代码以下:
<?php /** * PS:预定义接口Iterator, ArrayAccess, Countable */ class SplDoublyLinkedList implements Iterator, ArrayAccess, Countable { /** * @var _llist 定义一个数组用于寄存数据 */ protected $_llist = array(); /** * @var _it_mode 链表的迭代形式 */ protected $_it_mode = 0; /** * @var _it_pos 链表指针 */ protected $_it_pos = 0; /** * 迭代形式 * @see setIteratorMode */ const IT_MODE_LIFO = 0x00000002; const IT_MODE_FIFO = 0x00000000; const IT_MODE_KEEP = 0x00000000; const IT_MODE_DELETE = 0x00000001; /** * @return 返回被移出尾部节点元素 * @throw RuntimeException 假如链表为空则抛出非常 */ public function pop() { if (count($this->_llist) == 0) { throw new RuntimeException("Can't pop from an empty datastructure"); } return array_pop($this->_llist); } /** * @return 返回被移出头部节点元素 * @throw RuntimeException 假如链表为空则抛出非常 */ public function shift() { if (count($this->_llist) == 0) { throw new RuntimeException("Can't shift from an empty datastructure"); } return array_shift($this->_llist); } /** * 往链表尾部增加一个节点元素 * @param $data 要增加的节点元素 */ public function push($data) { array_push($this->_llist, $data); return true; } /** * 往链表头部增加一个节点元素 * @param $data 要增加的节点元素 */ public function unshift($data) { array_unshift($this->_llist, $data); return true; } /** * @return 返回尾部节点元素,并把指针指向尾部节点元素 */ public function top() { return end($this->_llist); } /** * @return 返回头部节点元素,并把指针指向头部节点元素 */ public function bottom() { return reset($this->_llist); } /** * @return 返回链表节点数 */ public function count() { return count($this->_llist); } /** * @return 推断链表是不是为空 */ public function isEmpty() { return ($this->count() == 0); } /** * 设置迭代形式 * - 迭代的递次 (先进先出、后进先出) * - SplDoublyLnkedList::IT_MODE_LIFO (客栈) * - SplDoublyLnkedList::IT_MODE_FIFO (行列) * * - 迭代过程当中迭代器的行动 * - SplDoublyLnkedList::IT_MODE_DELETE (删除已迭代的节点元素) * - SplDoublyLnkedList::IT_MODE_KEEP (保存已迭代的节点元素) * * 默许的形式是 0 : SplDoublyLnkedList::IT_MODE_FIFO | SplDoublyLnkedList::IT_MODE_KEEP * * @param $mode 新的迭代形式 */ public function setIteratorMode($mode) { $this->_it_mode = $mode; } /** * @return 返回当前的迭代形式 * @see setIteratorMode */ public function getIteratorMode() { return $this->_it_mode; } /** * 重置节点指针 */ public function rewind() { if ($this->_it_mode & self::IT_MODE_LIFO) { $this->_it_pos = count($this->_llist)-1; } else { $this->_it_pos = 0; } } /** * @return 推断指针对应的节点元素是不是存在 */ public function valid() { return array_key_exists($this->_it_pos, $this->_llist); } /** * @return 返回当前指针的偏移位置 */ public function key() { return $this->_it_pos; } /** * @return 返回当前指针对应的节点元素 */ public function current() { return $this->_llist[$this->_it_pos]; } /** * 将指针向前挪动一个偏移位置 */ public function next() { if ($this->_it_mode & self::IT_MODE_LIFO) { if ($this->_it_mode & self::IT_MODE_DELETE) { $this->pop(); } $this->_it_pos--; } else { if ($this->_it_mode & self::IT_MODE_DELETE) { $this->shift(); } else { $this->_it_pos++; } } } /** * @return 偏移位置是不是存在 * * @param $offset 偏移位置 * @throw OutOfRangeException 假如偏移位置超出范围或许无效则抛出非常 */ public function offsetExists($offset) { if (!is_numeric($offset)) { throw new OutOfRangeException("Offset invalid or out of range"); } else { return array_key_exists($offset, $this->_llist); } } /** * @return 猎取偏移位置对应的值 * * @param $offset 偏移位置 * @throw OutOfRangeException 假如偏移位置超出范围或许无效则抛出非常 */ public function offsetGet($offset) { if ($this->_it_mode & self::IT_MODE_LIFO) { $realOffset = count($this->_llist)-$offset; } else { $realOffset = $offset; } if (!is_numeric($offset) || !array_key_exists($realOffset, $this->_llist)) { throw new OutOfRangeException("Offset invalid or out of range"); } else { return $this->_llist[$realOffset]; } } /** * @return 设置偏移位置对应的值 * * @param $offset 偏移位置 * @throw OutOfRangeException 假如偏移位置超出范围或许无效则抛出非常 */ public function offsetSet($offset, $value) { if ($offset === null) { return $this->push($value); } if ($this->_it_mode & self::IT_MODE_LIFO) { $realOffset = count($this->_llist)-$offset; } else { $realOffset = $offset; } if (!is_numeric($offset) || !array_key_exists($realOffset, $this->_llist)) { throw new OutOfRangeException("Offset invalid or out of range"); } else { $this->_llist[$realOffset] = $value; } } /** * @return 删除偏移位置对应的值 * * @param $offset 偏移位置 * @throw OutOfRangeException 假如偏移位置超出范围或许无效则抛出非常 */ public function offsetUnset($offset) { if ($this->_it_mode & self::IT_MODE_LIFO) { $realOffset = count($this->_llist)-$offset; } else { $realOffset = $offset; } if (!is_numeric($offset) || !array_key_exists($realOffset, $this->_llist)) { throw new OutOfRangeException("Offset invalid or out of range"); } else { array_splice($this->_llist, $realOffset, 1); } } } ?>
以上就是php没有链表范例么的细致内容,更多请关注ki4网别的相干文章!