doppelt verkettete Liste: Fehler beim Einfügen

[raffi]

Hallo, ich habe mir eine doppelt verkettete Liste erstellt, die als eine Buchverwaltung dienen soll. Die Buchklasse beinhaltet nur den Preis und den Titel des Buches.
Wenn ich mir die Liste anzeigen lassen will, dann wird nur das letzte Buch ausgegeben, aber in der Anzahl, in der auch die Bücher in der Liste vorhanden sind.
Also wenn ich drei Bücher eingetragen habe, erscheinen 3 Bücher, aber eben immer dassselbe, welches das zu letzt eingetragene ist.
Ich nehme an der fehler liegt beim sortiertem Einfügen in die Liste nach dem Titel des Buches.

public void einfuegen (Buch b) {
    	Knoten p = head;
    	Knoten previous = null;
    	Knoten temp = new Knoten(b);
    	
    	if (p == null) {
    		head = temp;
    		head.setNext(null);
    		return;
    	}
    	
    	while (p != null && p.getData().getTitel().compareTo(b.getTitel()) < 0) {
    		previous = p;
    		p = p.getNext();
    	}
    	temp.setNext(p);
    	
    	if (p == head) {
    		temp.setNext(head);
    		head.setPrev(temp);
    		head = temp;
    	}
    	else {
    		previous.setNext(temp);
    		temp.setPrev(previous);
    		if (p == null) {
    			tail = temp;
    			temp.setNext(null);
    		}
    		else {
    			p.setPrev(temp);
    			temp.setNext(p);
    		}
    	}
    }

Ich poste mal zur Sicherheit noch die Ausgabe-Methode:

public void durchlaufvorRek (Knoten head) {
    	if (head != null) {
    		head.getData().ausgabe();
    		durchlaufvorRek(head.getNext());
    	}
}

Ich danke für Hilfe.

mfg

 

[SlaterB]

ich hab jetzt 5 Min. drauf geschaut, bin aber vom Fernsehen zu abgelenkt, um etwas zu erkennen, mach es doch so:
sammel alle erstellen Knoten in einer statischen Liste (im Knoten-Konstruktor sich selber einfügen),
füge zwei Bücher in die Liste ein,
und gib dann von allen Knoten den Inhalt, prev + next,
sowie head + tail der Liste aus,

falls du die Knoten nicht z.B. durch ihren hashCode() eindeutig unterscheiden kannst, gib ihnen auch noch eine eindeutige Nummer, wiederum im Konstruktor, statische Variable hochzählen

 

[max40]

Ich habe auch keinen Fehler gefunden, habe mir mal die mühe gemacht die Knoten und Buch (ohne Preis) Klassen zu erzeugen! Die ausgabe kam auch in richtiger reihenfolge!

Kannst ja mal gucken wo der unterschiede zwischen deinem und meinem ist

final public class TestBuchKnoten {

	private Knoten head;

	private Knoten tail;
	
	public TestBuchKnoten(){
		einfuegen(new TestBuchKnoten.Buch("Titel 4"));
		einfuegen(new TestBuchKnoten.Buch("Titel 2"));
		einfuegen(new TestBuchKnoten.Buch("Titel 3"));
		einfuegen(new TestBuchKnoten.Buch("Titel 1"));
		
		durchlaufvorRek(this.head);
	}
	
	/**
	 * Eintrag einfügen
	 * @param b
	 */
	public void einfuegen(Buch b) {
		Knoten p = this.head;
		Knoten previous = null;
		final Knoten temp = new Knoten(b);

		if (p == null) {
			this.head = temp;
			this.head.setNext(null);
			return;
		}

		while (p != null && p.getData().getTitel().compareTo(b.getTitel()) < 0) {
			previous = p;
			p = p.getNext();
		}
		temp.setNext(p);

		if (p == this.head) {
			temp.setNext(this.head);
			this.head.setPrev(temp);
			this.head = temp;
		} else {
			previous.setNext(temp);
			temp.setPrev(previous);
			if (p == null) {
				this.tail = temp;
				temp.setNext(null);
			} else {
				p.setPrev(temp);
				temp.setNext(p);
			}
		}
	}
	
	/**
	 * Alles ausgeben
	 * @param head
	 */
	public void durchlaufvorRek (Knoten head) {
    	if (head != null) {
    		System.out.println(head.getData().getTitel());
    		durchlaufvorRek(head.getNext());
    	}
	}
	
	/**
	 * Start
	 * @param args
	 */
	public static void main(String[] args) {
		new TestBuchKnoten();
	}
	
	/**
	 * Buch
	 */
	public class Buch {
		public String _tit;

		public Buch(String tit) {
			this._tit = tit;
		}

		public String getTitel() {
			return this._tit;
		}
	}

	/**
	 * Knoten
	 */
	public class Knoten {
		private final Buch _b;
		private Knoten _next = null;
		private Knoten _pre = null;

		public Knoten(Buch b) {
			this._b = b;
		}

		public Buch getData() {
			return this._b;
		}

		public Knoten getNext() {
			return this._next;
		}

		public Knoten getPrev() {
			return this._pre;
		}

		public void setNext(Knoten k) {
			this._next = k;
		}

		public void setPrev(Knoten k) {
			this._pre = k;
		}
	}

}

 

[raffi]

OK, also wenn ich die Bücher "manuell" in die Methode einfuegen reingebe klappt es perfekt. Also stimmt bei der Übergabe mit Hilfe der Eingabe etwas nicht. Nur weis ich leider nicht was. Deshlab poste ich mal meine readData Methode aus der Buchklasse und die Methode in der Main-Klasse, in der die Eingabe per Tastatur gesteuert wird.

Buch.java

public void readData () {
    	in = new SimpleInput();
        titel = in.readString("Titel des Buches: ");
        preis = in.readDouble("Preis des Buches: ");
    }

Main.java

while (r == 'j') {
			i = in.readInt("Auswahl: ");
			if (i == 1) {
                        data = new Buch(); //das war am falschen Platz, so ist es richtig
				data.readData();
				eintrag.einfuegen(data);
			}
			else if (i == 2) {
				System.out.println("Geben sie bitte die Daten des zu löschenden Buches an.");
				data.readData();
				eintrag.loeschen(temp,data);
			}
			else if (i == 3) {
				eintrag.einfuegen(new Buch ("Test 1", 19.99)); //damit klappt
				eintrag.einfuegen(new Buch ("Test3", 100)); // es 
				eintrag.durchlauf(true);
			}
			r = in.readChar("Wollen Sie noch eine Operation ausführen? --> j/n");
		}

EDIT: OK, ich habe den Fehler gefunden. Ich darf natürlich das neue Buchobjekt auch erst erzeugen, wenn ich ein neues Buch einfügen will. Das heist in meinem Fall erst "data = new Buch()" wen ich die 1 drücke. Jetzt klappt alles so wie es soll.

Trotzdem danke