From 7d56f9b02ed915a58fd0479f76805f17aa390b06 Mon Sep 17 00:00:00 2001 From: chris Date: Mon, 29 Aug 2022 13:35:28 +0200 Subject: [PATCH] Implementation remove --- .../src/testat_g11/SimplePriorityQueue.java | 13 +++++++++++-- 1 file changed, 11 insertions(+), 2 deletions(-) diff --git a/SimplePriorityQueue/src/testat_g11/SimplePriorityQueue.java b/SimplePriorityQueue/src/testat_g11/SimplePriorityQueue.java index 86e3d20..4969696 100644 --- a/SimplePriorityQueue/src/testat_g11/SimplePriorityQueue.java +++ b/SimplePriorityQueue/src/testat_g11/SimplePriorityQueue.java @@ -63,8 +63,17 @@ public class SimplePriorityQueue implements IPriorityQueue // Tickets wird auf TicketStatus.FINISHED gesetzt @Override public boolean remove(T t) { - // TODO Auto-generated method stub - return false; + int index = getIndexOfTicket(t); + if (index < 0) { + return false; + } + t.setStatus(TicketStatus.FINISHED); + for (int i = index; i < size - 1; i++) { + tickets[i] = tickets[i + 1]; + } + tickets[size - 1] = null; + size--; + return true; } // Liefert die Gesamtpriorität (IPDetermination) von t bzw. -1 falls t nicht