SplDoublyLinkedList (class)

The SplDoublyLinkedList class

Introduction

(PHP 5 >= 5.3.0, PHP 7)

The SplDoublyLinkedList class provides the main functionalities of a doubly linked list.

Class synopsis

SplDoublyLinkedList implements Iterator , ArrayAccess , Countable {

/* Methods */

public __construct ( void )

public void add ( mixed $index , mixed $newval )

public mixed bottom ( void )

public int count ( void )

public mixed current ( void )

public int getIteratorMode ( void )

public bool isEmpty ( void )

public mixed key ( void )

public void next ( void )

public bool offsetExists ( mixed $index )

public mixed offsetGet ( mixed $index )

public void offsetSet ( mixed $index , mixed $newval )

public void offsetUnset ( mixed $index )

public mixed pop ( void )

public void prev ( void )

public void push ( mixed $value )

public void rewind ( void )

public string serialize ( void )

public void setIteratorMode ( int $mode )

public mixed shift ( void )

public mixed top ( void )

public void unserialize ( string $serialized )

public void unshift ( mixed $value )

public bool valid ( void )

}

Table of Contents

• SplDoublyLinkedList::add — Add/insert a new value at the specified index

• SplDoublyLinkedList::bottom — Peeks at the node from the beginning of the doubly linked list

• SplDoublyLinkedList::__construct — Constructs a new doubly linked list

• SplDoublyLinkedList::count — Counts the number of elements in the doubly linked list.

• SplDoublyLinkedList::current — Return current array entry

• SplDoublyLinkedList::getIteratorMode — Returns the mode of iteration

• SplDoublyLinkedList::isEmpty — Checks whether the doubly linked list is empty.

• SplDoublyLinkedList::key — Return current node index

• SplDoublyLinkedList::next — Move to next entry

• SplDoublyLinkedList::offsetExists — Returns whether the requested $index exists

• SplDoublyLinkedList::offsetGet — Returns the value at the specified $index

• SplDoublyLinkedList::offsetSet — Sets the value at the specified $index to $newval

• SplDoublyLinkedList::offsetUnset — Unsets the value at the specified $index

• SplDoublyLinkedList::pop — Pops a node from the end of the doubly linked list

• SplDoublyLinkedList::prev — Move to previous entry

• SplDoublyLinkedList::push — Pushes an element at the end of the doubly linked list

• SplDoublyLinkedList::rewind — Rewind iterator back to the start

• SplDoublyLinkedList::serialize — Serializes the storage

• SplDoublyLinkedList::setIteratorMode — Sets the mode of iteration

• SplDoublyLinkedList::shift — Shifts a node from the beginning of the doubly linked list

• SplDoublyLinkedList::top — Peeks at the node from the end of the doubly linked list

• SplDoublyLinkedList::unserialize — Unserializes the storage

• SplDoublyLinkedList::unshift — Prepends the doubly linked list with an element

• SplDoublyLinkedList::valid — Check whether the doubly linked list contains more nodes

← Datastructures

SplDoublyLinkedList::add →

 © 1997–2017 The PHP Documentation Group

Licensed under the Creative Commons Attribution License v3.0 or later.

https://secure.php.net/manual/en/class.spldoublylinkedlist.php