LinkedList::add

    (Available since version 1.0)

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

    Description

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

    Insert the value newval at the specified index, shuffling the previous value at that index (and all subsequent values) up through the list.

    Note:

    This involves both seek operation as well as an insert operation. Whilst in a linked list insert runs in Θ(1) amortized time, the seek operation runs in Θ(n) meaning this method also runs in Θ(n).

    Parameters

    index

    The index where the new value is to be inserted.

    newval

    The new value for the index.

    Return Values

    No value is returned.

    Errors/Exceptions

    Throws SEIDS::LinkedLists::OutOfRangeException when index is out of bounds or when index cannot be parsed as an integer.

    To Top