array ( 0 => 'index.php', 1 => 'PHP Manual', ), 'head' => array ( 0 => 'UTF-8', 1 => 'zh', ), 'this' => array ( 0 => 'class.spldoublylinkedlist.php', 1 => 'SplDoublyLinkedList', 2 => 'SplDoublyLinkedList 类', ), 'up' => array ( 0 => 'spl.datastructures.php', 1 => 'Datastructures', ), 'prev' => array ( 0 => 'spl.datastructures.php', 1 => 'Datastructures', ), 'next' => array ( 0 => 'spldoublylinkedlist.add.php', 1 => 'SplDoublyLinkedList::add', ), 'alternatives' => array ( ), 'source' => array ( 'lang' => 'zh', 'path' => 'reference/spl/spldoublylinkedlist.xml', ), 'history' => array ( ), 'extra_header_links' => array ( 'rel' => 'alternate', 'href' => '/manual/en/feeds/class.spldoublylinkedlist.atom', 'type' => 'application/atom+xml', ), ); $setup["toc"] = $TOC; $setup["toc_deprecated"] = $TOC_DEPRECATED; $setup["parents"] = $PARENTS; manual_setup($setup); contributors($setup); ?>

SplDoublyLinkedList 类

(PHP 5 >= 5.3.0, PHP 7, PHP 8)

简介

SplDoublyLinkedList 类提供双向链表的主要功能。

类摘要

class SplDoublyLinkedList implements Iterator, Countable, ArrayAccess, Serializable {
/* 常量 */
public const int IT_MODE_LIFO;
public const int IT_MODE_FIFO;
public const int IT_MODE_DELETE;
public const int IT_MODE_KEEP;
/* 方法 */
public add(int $index, mixed $value): void
public bottom(): mixed
public count(): int
public current(): mixed
public getIteratorMode(): int
public isEmpty(): bool
public key(): int
public next(): void
public offsetExists(int $index): bool
public offsetGet(int $index): mixed
public offsetSet(?int $index, mixed $value): void
public offsetUnset(int $index): void
public pop(): mixed
public prev(): void
public push(mixed $value): void
public rewind(): void
public serialize(): string
public setIteratorMode(int $mode): int
public shift(): mixed
public top(): mixed
public unserialize(string $data): void
public unshift(mixed $value): void
public valid(): bool
}

预定义常量

迭代方向

SplDoublyLinkedList::IT_MODE_LIFO

列表将以先进后出的顺序迭代，就像栈一样。

SplDoublyLinkedList::IT_MODE_FIFO

列表将以先进先出的顺序迭代，就像队列一样。

迭代行为

SplDoublyLinkedList::IT_MODE_DELETE

迭代将移除已迭代的元素。

SplDoublyLinkedList::IT_MODE_KEEP

迭代将不会移除已迭代的元素。

目录