Erstellung von Queue mit verkketten listen

[TotalBeginner]

Hallo ich bin Anfänger,habe ich einige Schwierigskeiten um Programm zu schreiben,aber ich versuche was zu machen. Ich habe das folgende programm Implementiert
Das ist IntQueue Klasse, die eine Schlange von int-Zahlen verwaltet
Sie soll folgende Methoden besitzen:
// ¨Uberpr¨ufen, ob die Queue leer ist
public boolean empty()
// Eintragen in die Queue: Element am Ende einer linearen Liste eintragen
public void enqueue(int i)
// Herausnehmen aus der Queue: Erstes Element der linearen Liste zur¨uckliefern
public int dequeue()

Zum Testen : einige Zahlen eintragen und wieder entfernen
Aber das Programm funktionniert nicht kann jemand mir helfen?




class Element {
int val;
Element next;
Element anfang;
Element ende;
}

public class IntQueue {
// Referenz auf das erste queueelement
Element anfang = null;

// Überprüfen, ob der Queueelement leer ist
public boolean empty() {
return anfang == null; }

// enqueue element hinterfügen
public void enqueue (int x) {
if(empty ())// queue von ein element schaffen
ende= anfang = new Element();
else
ende = ende.next = new Element();

Element n = new Element(); // Erzeuge neues Listenelement
n.val = x; // Trage Wert x ein
n.next = ende.next; // Bisherige Stackelemente an neues Element hängen
ende = n;} // neues Element bildet das Ende



public int dequeue() {

int x = anfang.val; // Wert des ersten Elements speichern
anfang = anfang.next; // oberstes Element entfernen
return x;} // Wert zurückliefern

// Hauptprogramm zum Test des Stacks
public static void main(String[] args) {
IntQueue q = new IntQueue();
// Zahlen in die Queue Eintragen
q.enqueue(1);
q.enqueue(2);
q.enqueue(3);
q.enqueue(8);
q.enqueue(9);
q.enqueue(22);
q.enqueue(35);



// Solange noch Zahlen auf die Queue sind
while (!q.empty()) {
// ...Erste Element der linearen Liste zrückliefern
System.out.println(q.dequeue());}}
}

 

[SlaterB]

> ende = ende.next = new Element();

abgesehen von unmöglicher Befehlsverkettung:
hier hast du ja eine Endlosschleife, ende zeigt auf ende, zeigt auf ende, zeigt auf ende..

wenn die Liste nicht leer ist, erzeugst du ein neues Ende-Element und hängst dieses an das neue n-Element ran,
aber der Rest der Liste, anfang usw. haben keine Verknüpfung zu diesen beiden Elementen

erstelle doch erstmal ein Konzept, probiere das ganze z.B. auf Papier und beschreibe dann mit Worten, was passieren soll, wenn es mit dem Programmieren hapert

------

> Aber das Programm funktionniert nicht

ist auch nicht gut, besser:
"nach folgenden genau definierten Test-Aktionen .. liegt folgender ausführlich beschriebener Fehler vor ..."

 

[oldshoe]

ich glaube die Muttersprache des TS ist nicht deutsch

 

[Landei]

Ungetestet:

class Element {
  int val;
  Element next;
  Element previous;
  public Element(int val) { this.val = val; } 
  public Element append(Element nextElement) {
     next = nextElement;
     nextElement.previous = this; 
     return nextElement;
  }
  public Element remove() {
     if (next == null) { return null; }
     else { next.previous = null; return next; }
  }
}

public class IntQueue {
  private Element anfang = null;
  private Element ende = null;
  public boolean isEmpty() { return anfang == null; }

  public void enqueue (int x) {
     if (isEmpty()) { anfang = ende = new Element(x); }
     else { ende = ende.append(new Element(x)); }
  }

  public int dequeue() {
    if (isEmpty()) { throw new NoSuchElementException(); }
    else { 
       int x = anfang.val; 
       anfang = anfang.remove(); 
       if(anfang == null) { ende = null; }
       return x;
    }
  }
}