LinkedList::pop

    (Available since version 1.0)

    LinkedList::pop — Pops a node from the end of the singly linked list

    Description

    public mixed LinkedList::pop ( void )

    Note:

    This is a slow method (Θ(n) amortized time) due to the seek operation involved. The seek is required due to the list being singly linked.

    Parameters

    This function has no parameters.

    Return Values

    The value of the popped node.

    Errors/Exceptions

    Throws SEIDS::LinkedLists::CantPopFromEmptyException when the data-structure is empty.

    To Top