eigene verkettete Liste

[knigge]

Guten morgen,

ich bin neu hier und habe bezüglich einner verketteten Liste eine Frage. Es handelt sich dabei um eine (fast) eigene, also keine ArrayList oder dergleichen.

Also folgendes:
ich kann den Knoten z.B einen Namen geben, die VerkettetListe<String> erzeugen und darin die Knoten abspeichern. Suchen, löschen funkt dann auch. Wie funktioniert es aber, wenn ich dem Knoten noch mehr initialien geben will(z.B nachname, Ort...)
Ich habe auch versucht, ein objekt einer klasse mit diesen Intialien zu erzeugen und dann nur die referenz im Knoten abzuspeicher. Aber ich kann dann immer nur auf das letzte erzeugte objekt zugreifen...

Schonmal vielen Dank im vorraus!

Peter

 

[diggaa1984]

im prinzip macht man ja sowas:

Liste<Knotentyp>

Knotentyp (zB. Node) enthält verweis auf andere Knotentypen (vorgänger, nachfolger) und ein Datentyp
=> (Node getPred(), Node getSucc(), Datatype getData())

Datentyp enthält dann alle infos die du ablegen willst.

 

[knigge]

Puh, okay wenn ich ehrlich bin hab ich nicht alles verstanden. Aber danke für deine Antwort. was sind das für methoden getPred() getSucc()...
Also ich hab ein Fenster, da les ich aus den Textfeldern die sachen aus, die der Knoten(bei mir eine Rechnung) haben soll. den will ich dann ausgeben lassen. dabei müsste ich aber auf die einzelnen Knoten zurgreifen können. Wie bei ArrayList: get(0), get(1)... Aber wie geht das bei dieser kette?? ...
Ich hab jetzt hier mal den Code für einen Rechnung mit nur einem Parameter(daten).

public class VerketteteListe<E> implements Liste<E> {
	
	//Referenz auf Anfang der Kette
	private RechnungsKnoten<E> anfang = null;
	private int anzahl = 0;
	
	
		//neuen Knoten erzeugen
		RechnungsKnoten<E> node = new RechnungsKnoten<E> (daten);
		
		//abfragen ob das erster Knoten ist
		if (anfang == null) {
			anfang = node;
			
		
		while (aktuell.naechster != null) {
			aktuell = aktuell.naechster;
		}
		
		//neu erstellten Node anhängen
		
	}

	//Referenz aus Kette entfernen
	public boolean remove(String o) {
		
		//Kette leer, Abruch
		if (anfang == null) {
			return false;
		}
		
		//Suchen und löschen
		//Vorgänger muss nachgezogen werden, um Lücke zu schließen
		RechnungsKnoten<E> vorher = null;
		
		//So lange Kettenende nicht erreicht ist,
		while (aktuell != null) {
			
			//überprüfen ob Objekt gefunden?
			if (aktuell.daten ) {
				anzahl--;
				//War es erstes Objekt?
				if (naechster== null) {
					//Erstes Element löschen
					//Anfang = zweites Objekt
					anfang = aktuell.naechster;
				}
				else {
					//aktuelles Element ausklinken
					//Vorgänger mit Nachfolger verbinden
				return true;
			}
			//Weitersuchen
			vorher = naechster;				//Vorgänger nachziehen
			aktuell = vorher.naechster; 	//Position weiterschalten	
		}
		return false;
	}
	
	public String search(String o) {
		RechnungsKnoten<E> aktuell = anfang;
		RechnungsKnoten<E> vorher;
		
		while (vorher==null) {
			if (o.equals(vorher.naechster) ) {
				System.out.println("Hier: " + o);			
				return true;
			}
			vorher = aktuell;				
			aktuell = aktuell.naechster;	
		}
		
		
		return null;
	}
	//Anzahl der Elemente zurückliefern
	public int size() {
		return anzahl;
	}
	
	
	//String Methode überschreiben
	//String zurückgeben
	public String toString() {
		StringBuffer str = new StringBuffer();
		ListIterator iterator = iter();
		while (iterator.hasNext()) 
		{
			if (iterator.hasNext()) str.append(',');
		}
	
		return str.toString();
	}
	
}

 

[knigge]

Die Klasse mit dem Knoten

public class RechnungsKnoten<E> {
	
	//zeigen auf nächsten Knoten
	public RechnungsKnoten<E> naechster = null;
	
	//Nutzdaten
	public E daten;

	public RechnungsKnoten (E daten) {
		
		//neuer Knoten wird initialisiert
		this.daten = daten;
		
	}
}

 

[knigge]

und noch der Iterator: