OOP Eigene typisierte Liste

[dataframe]

Hallo Java-forum User!

Ihr werdet mir sicher helfen können. Der Tunnelblick fängt langsam an, eine monotone Denkweise einzubrennen.

Ich schreibe eine eigene Listenklasse.

Meine schon geschriebenen Methoden: add(Address add), size(), getIndex(Address add), toString(), getFirstElement();

Ich möchte jetzt gerne neben anderen Methoden eine add Methode mit den Parametern (Addresse add, int index) schreiben.

Leider komme ich nicht weiter, ich schreibe euch mal hier meine Add-Methode, ich hoffe auf ein Paar Tipps.

public void add(Address address) {

		ListElement elem = new ListElement();
		elem.setAddress(address);

		if (startElem == null) {
			startElem = elem;
		} else {
			ListElement tmp = startElem;
			while (tmp.getNext() != null) {
				tmp = tmp.getNext();
			}
			tmp.setNext(elem);
		}
		size++;
	}

 

[XHelp]

Im Grunde könnte es so ablaufen:

public void add(Address address, int index) {
von startElem "index"-viele Elemente druchlaufen
next von diesem Element temporär Speichern
next auf das neue Element setzen
next von dem neuen Element auf den temporär gespeicherten Wert setzen
}

Und so wie es aussiehst hast du ja schon alle Teile mal geschrieben (durchlaufen, temp. Speichern, zuweisen etc). Also musst du es nur noch kombinieren.

 

[AmunRa]

public void add(Address address, int index) {
 
        ListElement elem = new ListElement();
        elem.setAddress(address);
 
        if (startElem == null) {
            startElem = elem;
        } else {
            ListElement tmp = startElem;
int curIndex;
            while (tmp.getNext() != null && currIndex<index) {
                tmp = tmp.getNext();
curIndex++;
            }
elem.setNext(tmp.getNext());
            tmp.setNext(elem);

        }
        size++;
    }

Das ist jetzt nicht ganz richtig aber es sollte dir vl die Idee bringen um es ganz korrekt zu machen

 

[dataframe]

Dankeschön, habs nu hinbekommen. Werde die fertige Klasse hier posten wenn ich wieder daheim bin.