liste durchsuchen

[Rouven50]

hey kann mir einer bitte einen tipp geben wie ich das hier (liste?) durchsuchen kann:

class Element {
	int wert;
	Element naechstes;

	Element(int v, Element n) {
		this.wert = v;
		this.naechstes = n;
	}
}

class Liste {
	Element erstes, letztes;

	Liste() {
		this.erstes = null;
		this.letztes = null;
	}

	void hinzufuegen(int i) { // Anhaengen am Ende
		Element elem = new Element(i, null);
		if (this.erstes == null) {
			this.erstes = elem;
			this.letztes = elem;
		} else {
			this.letztes.naechstes = elem;
			this.letztes = elem;
		}
	}
}

also das ist vorgegeben …

jetzt hab ich in dem hauptprogramm das hier erstellt:

public class aufgabe2 {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		Eliste neu = new Eliste();
		neu.hinzufuegen(5);
		neu.hinzufuegen(3);
		neu.hinzufuegen(2);
		neu.hinzufuegen(5);
		neu.hinzufuegen(5);
		neu.hinzufuegen(1);
		neu.hinzufuegen(3);
		neu.hinzufuegen(5);

		neu.ansEndeSchieben(3);

	}

}

hier meine klasse eliste die von liste erbt:

class Eliste extends Liste {

	Eliste() {
		super();
	}
	void ansEndeSchieben(int i) {
		Object[] array = elem.toArray();
		int zahl = i;
		int zaehler = 0;
		Object i1 = zahl;
		// sortiert
		for (int a = 0; a < array.length; a++) {
			if (i1 == array[a]) {
				zaehler++;
				array[a] = array[a + 1];
			} else {
				IO.print(array[a] + " ");
			}
		}
		while (zaehler > 0) {
			IO.print(i + " ");
			zaehler--;
		}
	}
}

ich wollte das in ein array umwandeln und dann das array durchlaufen und danach gucken ob das array en übergegebenen wert enthält…und wenn ja dann überspringt er dne und merkt sich das.. das klappt auch alles soweit ganz gut…hab in einer anderen datei ne list erstellt und da läuft das… deswegen ist die frage handelt es sich überhaupt um eine liste bei dem vorgegebenen code? wenn ja wieso meckert der compiler hier Object[] array = elem.toArray(); und wenn nein..wie kann ich das durchsuchen

 

[Suinos]

handelt es sich überhaupt um eine liste bei dem vorgegebenen code?

Nein, es ist keine java.util.List, da die Klasse das Interface nicht implementiert.

wie kann ich das durchsuchen

So wie es jetzt dort steht, von aussen (nicht im gleichen package) her?
Gar nicht. Es fehlen einfach die Schnittstellen dazu.

Was ich noch mindestens von einer Liste erwarten würde, wären Methoden wie

get

,

size

und

remove

.

 

[Rouven50]

ja ich steig da auch nicht durch…leider:/ die anderen aufgaben sind kein problem…

das ist die aufgabenstellung:
Ändern Sie die Klasse Liste und die Klasse Element nicht. Leiten Sie stattdessen von der Klasse Liste eine Klasse EListe ab, die eine zusätzliche Methode void ansEndeSchieben(int i) definiert. Ein Aufruf der Methode soll bewirken, dass alle Elemente der Liste mit dem Wert des aktuellen Parameters i ans Ende der Liste platziert werden.

nur ich weiß nicht wie ich anhand der 2 vorgegebenen klassen und der geerbten klasse + die neue methode das hinkriegen soll

bin für jeden tipp dankbar

 

[SlaterB]

ist die Klasse Liste wirklich so vorgegeben? das Instanzattribut elem scheint dort ja ohne Funktion,
dafür dann in der Methode eine gleichnamige lokale Variable, ganz schön schlimm,
weitere Methoden gibts auch nicht?

dann hilft dir die Klasse nicht viel, dann hast du nur die beiden Attribute erstes + letztes,
kannst du mit denen umgehen?
programmiere erstmal allein eine Methode, die die Liste durchläuft und alles ausgibt, von erstes zum Nachfolger von erstes, dann den zweiten Nachfolger usw.

 

[Rouven50]

danke schonmal für deine antworten

ja genau..wir haben nur die beiden klassen vorgegebenbekommen

ja hm das ist ja das problem das ich nicht weiß wie ich die durchlaufe.. wäre es zb ein array dann kann man das ja ganz einfach mit einer for(int a=0;a<array.length;a++){ … } und dann einfach die gespeicherten werte von erstes und letztes ausgeben

ich glaub einfach das liegt daran das ich nicht verstehe wie die methode hinzufuegen funktioniert.. ich versteh nicht wirklich was die if anweisung macht.. sie prüft ja ob this.erstes == null ist wenn ja dann weißt sie this.erstes und this.letztes elem zu(aber wieso beiden) und wenn nicht dann this.letztes.naechstes und this.letztes ….versteh nicht wirklich was da vorsich geht

 

[njans]

Prinzipiell soll der Ablauf bei solch einer "Liste" (Schlagwort: 'einfach verkettete Liste') so sein:
Du hast das Start-Element und holst dir von dem aus das nächste, dann von dem das nächste und dann so weiter.
So iterierst du über die Liste.
Beim Einfügen musst du dann die Referenzen umlegen, so, dass sich das sich das neue Element in die Liste einbettet.

 

[Rouven50]

HAB ES HINBEKOMMEN - DANKE EUCH ALLEN geil;D