class Node:
    Item item
    Node next // verweist auf den nächsten Knoten

    //Funktion hat Laufzeit von O(n) n steht für die Anzahl an Listenelementen
    //funktion löscht letztes Element in Liste
    boolean deleteLast()

        if(this.next == null) //wenn die liste nur ein element hat
            free(this.item) //Element soll gelöscht werden.
            this = null //liste hat keine elemente mehr
            return true

        Node iter = this
        //finde vorletztes element
        while(iter.next.next != null)
            iter = iter.next

        //iter zeigt jetzt auf das vorletzte element
        free(iter.next.item)
        iter.next = null //iter ist jetzt das letzte element
        return true