SplDoublyLinkedList¶
The SplDoublyLinkedList class is an implementation of the concept of doubly linked list. Each of the elements of the list keeps a reference on the previous and the following element in the list. A doubly linked list allows traversal forward and backward, though insertions and removals cost more to execute.
See also Doubly Linked List.
Related : Standard PHP Library (SPL), Data Structure, SplStack, Collection, Iterator, Deque
