Guest User

Untitled

a guest
Nov 12th, 2019
80
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