SHARE
TWEET

Untitled

a guest Nov 12th, 2019 75 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. class Node:
  2.     Item item
  3.     Node next // verweist auf den nächsten Knoten
  4.  
  5.     //Funktion hat Laufzeit von O(n) n steht für die Anzahl an Listenelementen
  6.     //funktion löscht letztes Element in Liste
  7.     boolean deleteLast()
  8.  
  9.         if(this.next == null) //wenn die liste nur ein element hat
  10.             free(this.item) //Element soll gelöscht werden.
  11.             this = null //liste hat keine elemente mehr
  12.             return true
  13.  
  14.         Node iter = this
  15.         //finde vorletztes element
  16.         while(iter.next.next != null)
  17.             iter = iter.next
  18.  
  19.         //iter zeigt jetzt auf das vorletzte element
  20.         free(iter.next.item)
  21.         iter.next = null //iter ist jetzt das letzte element
  22.         return true
RAW Paste Data
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy. OK, I Understand
Not a member of Pastebin yet?
Sign Up, it unlocks many cool features!
 
Top