class DNode:
    Item item
    Node next
    Node prev

    //Funktion hat Laufzeit von O(n) n steht für die Anzahl an Listenelementen
    boolean deleteLast()
        if(this.next == null) //wenn die liste nur ein element hat
            free(this.item)
            this = null
            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;