liste durchsuchen

Rouven50

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

Java:
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:
Java:
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:

Java:
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
 
Zuletzt bearbeitet:

Suinos

Bekanntes Mitglied
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
Code:
get
,
Code:
size
und
Code:
remove
.
 

Rouven50

Aktives Mitglied
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
 
S

SlaterB

Gast
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

Aktives Mitglied
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

Top Contributor
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.
 
Ähnliche Java Themen
  Titel Forum Antworten Datum
J Dynamische Liste durchsuchen + anpassen Java Basics - Anfänger-Themen 3
G Datentypen "Liste" eigener Objekte durchsuchen Java Basics - Anfänger-Themen 6
M Sortierte Liste nach Wert durchsuchen Java Basics - Anfänger-Themen 8
O Liste durchsuchen Java Basics - Anfänger-Themen 2
D Liste durchsuchen Java Basics - Anfänger-Themen 9
R Liste in Variable speichern Java Basics - Anfänger-Themen 6
R Liste und Arrays Java Basics - Anfänger-Themen 12
D 2 ArrayListen gleich sortieren bzw. eine Liste anhand einer anderen Sortieren Java Basics - Anfänger-Themen 6
J Ähnlichen String in Liste finden Java Basics - Anfänger-Themen 6
M Verkettete Liste Java Basics - Anfänger-Themen 1
M Vergleichen, ob eine Liste länger als andere ist Java Basics - Anfänger-Themen 6
H Liste nach String-Länge sortieren Java Basics - Anfänger-Themen 1
D remove Object von einer Liste von Obejcts Java Basics - Anfänger-Themen 3
E Elemente aus Liste entfernen und hinzufügen Java Basics - Anfänger-Themen 3
M Nullpointer beim befüllen meiner Liste im Object Java Basics - Anfänger-Themen 3
D Länge einer Liste aufrufen. Java Basics - Anfänger-Themen 19
B Objekt aus generalisierter Liste entfernen Java Basics - Anfänger-Themen 11
H Liste Knoten NullPointerException Java Basics - Anfänger-Themen 7
W Liste mit Listen in JTable darstellen Java Basics - Anfänger-Themen 1
N Was Passiert mit dem Namen einer Variable, wenn man diese einer Liste Hinzufügt Java Basics - Anfänger-Themen 16
E Suchfunktion in einer Liste Java Basics - Anfänger-Themen 39
T ungeordnete Werte-Paare in einer Liste Java Basics - Anfänger-Themen 7
L Hilfe! Liste mit Items werden ausgegeben aber nicht in zufälliger Reihenfolge Java Basics - Anfänger-Themen 6
berserkerdq2 Warum soll ich shuffle nutzen, um bei Rückgabewert Collection eine Liste zurückzugeben? Java Basics - Anfänger-Themen 3
sserio Wieso werden nicht alle Primzahlen bis 1000 in meine Liste gepackt ? Java Basics - Anfänger-Themen 8
sserio Liste erstellt und ein Problem mit dem Index Java Basics - Anfänger-Themen 8
f3mys Objektwerte in Liste speichern und wieder abrufen Java Basics - Anfänger-Themen 23
H Java verkettete Liste, Wert eines Index zurückgeben Java Basics - Anfänger-Themen 1
K Warum ist die binäre Suche bei der verketteten Liste nicht so effektiv? Java Basics - Anfänger-Themen 3
I 2D-Array Position der Liste ausgeben. Java Basics - Anfänger-Themen 2
I Liste von Infos von einer eigenen Annotation in Liste speichern Java Basics - Anfänger-Themen 0
P Doppelte werte in einer Liste zählen Java Basics - Anfänger-Themen 11
Dorfschmied Kartesisches Produkt von zwei Liste mit Hashmaps<String,String> erstellen Java Basics - Anfänger-Themen 4
Igig1 Autoparkplatz verkettete Liste erstes und letztes Auto Java Basics - Anfänger-Themen 13
thor_norsk Verkette Liste Java Basics - Anfänger-Themen 27
R Rückgabe: verkettete Liste Java Basics - Anfänger-Themen 2
R einfach verkettete Liste Java Basics - Anfänger-Themen 1
R einfach verkettete Liste Java Basics - Anfänger-Themen 12
O Doppelt verkette Liste Element löschen Java Basics - Anfänger-Themen 15
B GUI extension mit einer Liste verbinden Java Basics - Anfänger-Themen 1
B Verkettete Liste durchgehen und einzelne Elemente in neue Liste tun Java Basics - Anfänger-Themen 9
B Bin komplett am verzweifeln :( Verkettete Liste die Objekte hat Attribut auslesen Java Basics - Anfänger-Themen 14
M Java Liste streamen Java Basics - Anfänger-Themen 10
AmsananKING Aussortierung einer Liste Java Basics - Anfänger-Themen 8
A Objekte mit Parametern in eine Liste packen Java Basics - Anfänger-Themen 19
A Korrigierte <String> Liste zurückgeben Java Basics - Anfänger-Themen 22
S Kann nicht auf die Liste zugreifen mit der Methode!? Java Basics - Anfänger-Themen 3
B Datentyp für Einzelnes Objekt oder Liste Java Basics - Anfänger-Themen 9
alice98 Erste Schritte Liste erstellen ohne vorgefertigte Klassen Java Basics - Anfänger-Themen 1
J Doppelt verkette Liste ich bitte um Hilfe Java Basics - Anfänger-Themen 4
I Liste gruppieren nach Monat? Java Basics - Anfänger-Themen 5
districon Element in Liste einfügen Java Basics - Anfänger-Themen 1
B Hilfe bei Map Liste erstellen Java Basics - Anfänger-Themen 10
Y Einfügen in eine doppelt verkettete Liste Java Basics - Anfänger-Themen 8
Y Knoten an einem gegebenen Index aus einer Liste entfernen. Java Basics - Anfänger-Themen 6
H Daten aus einer Datei in eine Liste speichern Java Basics - Anfänger-Themen 23
Gaudimagspam Linked Liste Java Basics - Anfänger-Themen 4
Z Liste umkehren Java Basics - Anfänger-Themen 1
S Eine Liste kopieren Java Basics - Anfänger-Themen 13
java3690 Java- liste füllen ud die werte addieren Java Basics - Anfänger-Themen 13
java3690 Liste mit zufälligen zahlen füllen Java Basics - Anfänger-Themen 27
java3690 eine liste sortieren Java Basics - Anfänger-Themen 12
J Element aus Liste nehmen Java Basics - Anfänger-Themen 3
B JUnit 4: Wie man die eigene Liste testen kann [TDD] Java Basics - Anfänger-Themen 46
B Interface List - Objekt übergeben? Einzelnes Objekt geht, aber Liste nicht? Java Basics - Anfänger-Themen 4
P Was genau bringt mir es ein Array in eine Liste zu bringen Java Basics - Anfänger-Themen 3
A Doppelt verkettete Liste rückwärts ausgeben Java Basics - Anfänger-Themen 17
P Verschachtelte Array Liste Java Basics - Anfänger-Themen 2
H Liste speichern. Was lässt sich verbessern? Java Basics - Anfänger-Themen 7
P Performance Array und Liste Java Basics - Anfänger-Themen 13
M QuickSort und Liste Java Basics - Anfänger-Themen 6
N Methode um Objekte einer Liste hinzuzufügen Java Basics - Anfänger-Themen 1
B Summe von Property innerhalb einer Liste via Lambda Java Basics - Anfänger-Themen 1
V Collections int Werte in einer Liste sortieren Java Basics - Anfänger-Themen 23
B Neue Liste erstellen, wenn Objekte bestimmte Referenz hat / Gruppierung von Einträgen Java Basics - Anfänger-Themen 12
V_Fynn03 Beliebiges Element in einer Liste löschen (Java)(Lineare Datenstrukturen) Java Basics - Anfänger-Themen 9
L Baum aus Integer Liste erstellen Java Basics - Anfänger-Themen 0
CptK Koordinate in Liste suchen Java Basics - Anfänger-Themen 20
C Verschiedene Objekte in einer Liste speichern Java Basics - Anfänger-Themen 6
M Ausgabe einer Liste welche mehrere Stacks enthält Java Basics - Anfänger-Themen 3
D Doppelt Verkettete Zirkular-Liste Java Basics - Anfänger-Themen 1
L Liste in anderem Thread laden Java Basics - Anfänger-Themen 1
M Array liste Verdrehen Java Basics - Anfänger-Themen 8
A Verkettete Liste Java Basics - Anfänger-Themen 2
J Strings untereinander in einer Liste vergleichen Java Basics - Anfänger-Themen 18
B Liste von Tagen generieren ab einem bestimmten Datum und Endedatum Java Basics - Anfänger-Themen 4
S IndexOutOfBoundsException beim hinzufügen eines Elements zu einer Liste Java Basics - Anfänger-Themen 11
B Liste sortieren? Java Basics - Anfänger-Themen 4
O Anonyme Klasse einer Liste erstellen Java Basics - Anfänger-Themen 7
B SWAP List; Liste neu anordnen Java Basics - Anfänger-Themen 4
B CSS Klassen in eine Liste schreiben Java Basics - Anfänger-Themen 4
B Doppelt verkettete Liste implementieren Java Basics - Anfänger-Themen 8
L verkettete Liste Java Basics - Anfänger-Themen 15
scratchy1 doppelt verkettete Liste testen Java Basics - Anfänger-Themen 8
O ADT Liste z. B. Java Basics - Anfänger-Themen 15
B sortierte Liste Java Basics - Anfänger-Themen 4
O Knoten und Liste verarbeitung Java Basics - Anfänger-Themen 20
R Methoden Entferne alle identische Knoten (Typ String) aus verkettete Liste Java Basics - Anfänger-Themen 8
C Methoden Über eine einfach verkettete Liste Java Basics - Anfänger-Themen 8
J Eine Liste von Listen erstellen Java Basics - Anfänger-Themen 11

Ähnliche Java Themen

Neue Themen


Oben