Methoden auf von Methoden erstellte Objekte zugreifen (verkettete Liste)

[ErdmannWimmer]

Hallo Leute,

ich habe eine Methode geschrieben, welche ein Objekt der Klasse "Kasten" erstellt. Angenommen, die Methode wird noch ein paar weitere male aufgerufen und erstellt weitere Objekte der Klasse "Kasten".
Wie kann ich auf die zuvor erstellten Objekte zugreifen, um sie z.B. miteinander zu vergleichen oder zu bearbeiten?
Hier mein Code zur Veranschaulichung:

public class Liste {
    Element start;  //Hier soll mit nur einem Attribut gearbeitet werden.
    
    public Liste(){
	start = null;
    }
    
    public int fuegeHinzu(int i){  //Methode wird noch in Bezug auf Position und Reihenfolge
	int position = 0;             //vervollstaendigt
	Kasten neu = new Kasten(i);
        return position;
    }
}

 

[VfL_Freak]

Moin,

außerhalb Deiner Methode "fuegeHinzu" gar nicht, da dort Dein Objekt "neu" gar nicht bekannt ist!

Was hast Du denn überhaupt vor ???:L

Gruß
Klaus

 

[ErdmannWimmer]

Ich müsste zum Beispiel die durch die Methode erstellten Objekte vergleichen(zum sortieren und entsprechendem bearbeiten)

 

[ErdmannWimmer]

Hat niemand eine Idee oder einen Hinweis?

 

[VfL_Freak]

Moin,

Hat niemand eine Idee oder einen Hinweis?

siehe oben !!!

Gruß
Klaus

 

[Big-Taylor]

Ich weiß zwar nicht, was du genau machen möchtest, aber ich vermute, du willst eine Liste mit Kästen erstellen, die du vergleichst. Deine Methode "fuegeHinzu" verwirrt ungemein.
Ich glaube, wie schon erwähnt, ist alles, was du in der Methode erzeugst lokal. Heißt, nach durchlaufen der Methode fällt es dem GarbageCollector zum Opfer und ist nach außen hin nicht sichtbar.
Hinzu kommt, dass du versuchst, mit jedem Aufrufen der Methode, ein Objekt zu erzeugen, was immer mit dem gleichen Namen deklariert ist. Das funktioniert auch nicht. Es sei denn, dies Objekt ist dein Rückgabewert und du übergibst es nach jedem Durchlaufen einer anderen Variable. Da das Objekt nach Beendigung der Methode nicht mehr existiert, kannst du es nach erneutem Aufrufen neu erzeugen und dann an eine andere Variable übergeben.
Das Attribut "position" ist auch immer gleich, obwohl du das zurück gibst. Also insgesamt bringt deine Methode gar nichts.
Überleg dir erstmal, was die Methode überhaupt machen soll, welchen Rückgabewert sie haben muss und welche Parameter du ihr zu übergeben hast.

 

[lenuyx]

wenn es eine Liste werden sollte habe ich auch noch einen kleinen tipp:

eine Liste selbst muss nicht Wissen welches Element an welcher Stelle steht. Es reicht vollkommen aus wenn ein Element seinen Nachfolger kennt. Also hat das Element 2 Werte 1.value 2.Nachfolger

Kleines bsp.:

deine Liste hat einen Zeiger namens root. dieser Zeigt immer auf das erste Element. Willst du nun etwas vorn anfügen kannst du es so machen:

public void addFirst(value x){
root = new Element(x, root);
//hier wird das alte root als Nachfolger von dem neuen Element gegeben und gleichzeitig wird das neue Element root.
}

 

[ErdmannWimmer]

Also wie ich schon im ersten Post kommentiert habe, werde ich "return position" noch bearbeiten müssen. Ich bin mittlerweile so weit, dass meine Methode Objekte erstellt(die jeweils die uebergebenen Werte speichern) und die Objekte immer auf das vorherige Objekt verweisen.
Ich weiß aber nicht, wie ich die Objekte auf der Konsole ausgeben kann, bzw. irgendwie anhand ihrer Werte sortieren soll. -.-
Ich denke das ich mir noch mal rekursive Methoden anschauen sollte, das scheint unter den gegebenen Bedingungen der einzige Weg zu sein, das Programm so zu schreiben.

Kasten habe ich in Element umgewandelt

public class Liste {
    private Element start;

    // Konstruktor erzeugt eine leere Liste
    public Liste() {
	start = null;
    }

    public int fuegeHinzu(int i) {
	// Beim Methodenaufruf wird ein neues Element mit dem übergebenem
	// Parameter erzeugt
	Element neu = new Element(i);
	// Ausnahmefall fuer das erste Element
	if (start == null) {
	    // das erste und einzige Element der Liste wird in "start"
	    // gespeichert
	    start = neu;
	    start.setZeiger(null);
	} 
	else {
	    if (start.getZeiger() ==null){
                start.setZeiger(neu);
                fuegeHinzu(i);     //Klasse ruft sich selber auf 
	    }
	return 1; //erstmal ignorieren nur um zu erfahren ob if oder else ausgeführt wurde
	}
	return 0;
    }

    public void ausgabe(){
	//System.out.println...
    }

}

public class Element {
    public int wert;
    private Element zeiger;
    
    public Element(int t){
	this.wert = t;
	this.zeiger = null;
    }
    
    public int getWert(){
	return this.wert;
    }
    
    public Element getZeiger(){
	return this.zeiger;
    }
//    Der Zeiger wird auf das naechste Element gesetzt.
    public void setZeiger(Element ziel){
	zeiger = ziel;
    }
//    ruft sich selber auf, bis sie das ende erreicht hat
    public Element zeigerZ(){ 
	return zeiger.zeigerZ();
    }
}

 

[lenuyx]

also zum ausdrucken:

ich habe in meiner Listen Klasse eine toString Methode gemacht die bei einem System.out.println() automatisch aufgerufen wird.

also einfach ein toString() mit einer for-Schleife die jedes Element durchgeht und den Wert in einen String wandelt.

im Anhang mein Code (meine liste funktioniert etwas anders, es soll nur eine Anregung sein)

public String toString(){
		String tmp = "";
		Element a = root;
		int tmpLength = length();
		for(int i = 0; i < tmpLength; i++){
			tmp = tmp + "[" + i + "] " + a.getValue() + "\n";
		              a = a.getNext();
		}
		return ("start\n"+tmp+"ende\n");

zur Sortierung:
ich habe es so gemacht das ich einfach eine neue Liste erstellt habe und in diese via InsertionSort (addN() // einfügen an die stelle N) die Elemente eingefügt habe.

 

[ErdmannWimmer]

Aha, okay, so habe ich auch schon drüber nachgedacht
Ich hätte vielleicht sagen sollen, dass die Aufgabe ist, eine verkettete Liste selber zu erstellen. Also darf ich keine Sortierfunktionen oder Einfügefunktionen aus anderen existierenden Listen nehmen, auch die vorhandenen Attribute in den beiden Klasssen sind vorgegeben(nicht mehr oder weniger).

Ich müsste also beim erstellen der Elemente immer darauf achten, dass sie in der korrekten Reihenfolge eingereiht werden, sprich der "zeiger" muss immer auf das nächste Element verweisen(und dementsprechend jedes mal geändert werden).
Bei der Ausgabe müsste ich dann einfach nur irgendwie versuchen die Elemente anhand ihrer zeiger entlang auszugeben(in meinem Fall vom Element getWert()).
Mein Problem ist weiterhin, eine vorgehensweise in der Methode fuegeHinzu zu finden, die die Elemente einfügt und durch das ändern der Zeiger in die Richtige Reihenfolge zu bringen...:rtfm:

 

[lenuyx]

ja also dein Element besitzt einen wert und einen Zeiger auf das nächste Element.
deine Liste besitzte einen Zeiger der immer auf den Anfang zeigt.

also ist das einfügen eines Element am Anfang einer Liste so zu gestalten:

1. Das Element auf das der Anfang zeigt (kann auch null sein) wird als Nachfolger von dem einzufügenden Element.
2. der Zeiger Anfang zeigt auf das neue Element.

eig. genau so wie ich es schon gepostet habe nur das man es etwas an deine form anpassen muss.

falls du ein Element an einer Stelle N einfügen willst (nötig zwecks Sortierung) geht das so:

1. gehe mit einem neuem Zeiger zum Element n-1 und setzte dessen Nachfolger (n) als neuen Nachfolger des einzufügenden Elementes.
2. setzte den Nachfolger von Element n-1 auf das einzufügende Element.

natürlich musst du noch die fälle abfangen falls N = null ist usw.

wenn du willst können wir uns auch kurz via Teamspeak unterhalten. schick mir eine PN und ich gebe dir die Adresse.