\Phabstractic\Data\Types\ResourceAbstractLinkedList

Linked List Abstract Class

Defines a basic linked list class, implements LinkedListInterface

This list offers us a chance to have a sequence of data tied together purely by references. This means that it does NOT utilize an array or array operations, but instead relies on elements that connect to each other in a sequential fashion. This allows us to modify the contents of the list using the elements themselves, or at least their references.

CHANGELOG

1.0: Created AbstractedLinkedList - July 25th, 2016

Summary

Methods
Properties
Constants
getSentinelElement()
insertElementBefore()
insertElementAfter()
removeElement()
No public properties found
No constants found
No protected methods found
$sentinelElement
N/A
isElementInList()
No private properties found
N/A

Properties

$sentinelElement

$sentinelElement : \Phabstractic\Data\Types\Resource\Phabstractic\Data\Types\Resource\LinkedListElementInterface

The sentinel element of the list

This is usually the 'beginning' of the list

Type

\Phabstractic\Data\Types\Resource\Phabstractic\Data\Types\Resource\LinkedListElementInterface

Methods

getSentinelElement()

getSentinelElement() : \Phabstractic\Data\Types\Resource\Phabstarctic\Data\Types\Resource\LinkedListElementInterface

Retrieve 'sentinel' List Element

This is usually the first element in the list

Returns

\Phabstractic\Data\Types\Resource\Phabstarctic\Data\Types\Resource\LinkedListElementInterface

isElementInList()

isElementInList(  $element) : boolean

Does element already exist in list?

This avoids infinite loops in element insertion

Parameters

$element

Returns

boolean