The SplDoublyLinkedList class

Contents

(PHP 5 >= 5.3.0, PHP 7)

Introduction

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

PHP: SplDoublyLinkedList - Manual Home of Manuel PHP Contents Haut

Class synopsis

SplDoublyLinkedList implements Iterator , ArrayAccess , Countable {

/* Constants */

const integer IT_MODE_LIFO = 2 ;

const integer IT_MODE_FIFO = 0 ;

const integer IT_MODE_DELETE = 1 ;

const integer IT_MODE_KEEP = 0 ;

/* Methods */

public __construct ( void )

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

public bottom ( void ) : mixed

public count ( void ) : int

public current ( void ) : mixed

public getIteratorMode ( void ) : int

public isEmpty ( void ) : bool

public key ( void ) : mixed

public next ( void ) : void

public offsetExists ( mixed $index ) : bool

public offsetGet ( mixed $index ) : mixed

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

public offsetUnset ( mixed $index ) : void

public pop ( void ) : mixed

public prev ( void ) : void

public push ( mixed $value ) : void

public rewind ( void ) : void

public serialize ( void ) : string

public setIteratorMode ( int $mode ) : void

public shift ( void ) : mixed

public top ( void ) : mixed

public unserialize ( string $serialized ) : void

public unshift ( mixed $value ) : void

public valid ( void ) : bool

}

PHP: SplDoublyLinkedList - Manual Home of Manuel PHP Contents Haut

Predefined Constants

PHP: SplDoublyLinkedList - Manual Home of Manuel PHP Contents Haut

Iteration Direction

SplDoublyLinkedList::IT_MODE_LIFO: The list will be iterated in a last in, first out order, like a stack.
SplDoublyLinkedList::IT_MODE_FIFO: The list will be iterated in a first in, first out order, like a queue.

PHP: SplDoublyLinkedList - Manual Home of Manuel PHP Contents Haut

Iteration Behavior

SplDoublyLinkedList::IT_MODE_DELETE: Iteration will remove the iterated elements.
SplDoublyLinkedList::IT_MODE_KEEP: Iteration will not remove the iterated elements.

PHP: SplDoublyLinkedList - Manual Home of Manuel PHP Contents Haut

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

Find a PHP function

English translation

You have asked to visit this site in English. For now, only the interface is translated, but not all the content yet.

If you want to help me in translations, your contribution is welcome. All you need to do is register on the site, and send me a message asking me to add you to the group of translators, which will give you the opportunity to translate the pages you want. A link at the bottom of each translated page indicates that you are the translator, and has a link to your profile.

Thank you in advance.

Document created the 30/01/2003, last modified the 26/10/2018
Source of the printed document:https://www.gaudry.be/en/php-rf-class.spldoublylinkedlist.html

The infobrol is a personal site whose content is my sole responsibility. The text is available under CreativeCommons license (BY-NC-SA). More info on the terms of use and the author.

References

Manuel PHP : http://php.net

These references and links indicate documents consulted during the writing of this page, or which may provide additional information, but the authors of these sources can not be held responsible for the content of this page.
The author This site is solely responsible for the way in which the various concepts, and the freedoms that are taken with the reference works, are presented here. Remember that you must cross multiple source information to reduce the risk of errors.

Contents Haut

The SplDoublyLinkedList class

Introduction

Class synopsis

Predefined Constants

Iteration Direction

Iteration Behavior

Table of Contents

References