Generische Queue programmieren

[bacc]

Hi,
ich versuche im Moment, eine queue mit generics zu programmieren. Das funktioniert soweit auch ganz gut, bis auf die Methode, die das Element, das sich am längsten in der Queue befindet, löschen soll:

public class Queue<T> {
private T info;
private Queue<T> next;
    
public T remove(){
Queue<T> queue = this;
while(queue.next != null){
queue.current = queue.next.current;
queue = queue.next;
}
queue = null;
}

Die while-Schleife macht eigentlich auch das was ich will, jeder Wert wird dem jeweils vorhergehenden
Objekt zugewiesen. Nur das ganz am Ende eben nicht der letzte Listeneintrag auf null gesetzt wird, sondern einfach den alten Wert behält...es geht, wenn ich antstattdessen nur queue.current null zuweise, aber es wäre halt schöner, wenn der letzte Eintrag ganz gelöscht würde.

 

[kaoZ]

das sich am längsten in der Queue befindet,

ich vermute mal du meinst am ende der Warteschlange ? oder am Beginn ?

 

[bacc]

In dem Fall meine ich den Beginn der Warteschlange, da wurde ja das erste Element in die queue gelegt.

 

[kaoZ]

Ist deine Klasse Queue eine eigentimplementation oder nutzt du die aus der API ?

Falls dem so poste doch mal wie du die Daten in der Queue hälst.

Normalerweise hält eine Warteschleife ja nicht eine weitere Warteschleife sondern Elemente die sich in ihr einordnen

 

[bacc]

Die Klasse ist selbst implementiert

public class Queue<T> {
private T info;
private Queue<T> next;

public void add(T newElement){
   if(this.info==null){
   this.info = newElement;
   return;
   }
       Queue queue=this;
       while(!(queue.next==null)){
       queue=queue.next;
       }
   queue.next=new Queue();
   queue.next.info=newElement;
   }

Die Implemeniterung als Liste war so spontan die einzige Möglichkeit, die mir dazu eingefallen ist...sollte es da aber bessee Möglichkeiten geben, bin ich natürlich für Vorschläge offen

 

[kaoZ]

Naja , geh einfach mal von einer normalen Warteschlange aus, diese hat ein Start, ein Ende , ein "Element" welches gerade an der Reihe ist , ein vorheriges Element und ein folgendes Element, und dann geh bei und versuche das auf eine dementsprechende Struktur abzubilden.