Java verkettet Listen?

Ich habe eine Frage zu verketteten Listen in jave.

Ich habe eine Klasse Node erstellt, die bestimmte Informationen erhält und das Objekt: Mode nextElem;

Bild zum Beitrag

Nun habe ich noch eine andere Klasse namens Liste erstellt und dort folgende Methode implementiert

Bild zum Beitrag

Mit der Methode getLastElem bekomme ich immer das aktuell letzte Element der Liste. Da dieses lastElement noch kein next Element besitzt, setze ich mit der Methode setNextElem ein weiteres Element in die Liste.

Meine Frage nun:

Es fängt an mit dem Objekt firstElem in der Liste. Dieses Objekt besitzt, weil es vom Typ Node ist, ein Objekt nextElem, welches aber noch nicht belegt wurde(siehe erstes Bild). Wenn ich jetzt aber mit der setNextElem Methode dieses Objekt mit einem Wert belege, exestiert dieses. Das heißt ja, dass mein 2.Objekt in der Liste die Referenzvariable nextElem hat.

Jetzt kommt mein Problem:

Müsste nextElem nicht überschrieben werden, wenn ich das noch mal die Methode addElem benutze. Denn das 2.Objekt in der Liste heißt ja auch nextElem. Da nextElem vom Typ Node ist, besitzt es auch das Objekt nextElem. Wenn das unbelegte Objekt nextElem von nextElem belegt wird, müsste doch rein theoretisch das erste nextElem überschrieben werden. Damit würde die Datenstruktur Liste nicht mehr funktionieren. Dies ist aber in Wirklichkeit nicht so.Warum?

Derjenige der mir hier drauf antwortet, ist der größte Ehrenmann/Frau

2 Antworten

jort93

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Computer, Technik, Technologie

18.12.2019, 18:25

Das element heißt nicht wirklich "nextElement", das ist nur die lokale bezeichnung für das objekt. Die haben auch noch einen einzigartigen hash, das ist der name wenn du so willst. Den geben sie aus wenn du "toString()" nicht überschreiben hast und das objekt auf der konsole ausgibst.

Die bezeichnung "nextElement" kennt deine node garnicht. Die ist nur innerhalb der klasse Liste bekannt.
Du übergibst diese erstellte node nur der letzten node in der liste, da wird dann das next element überschrieben.

Du kannst die Node in der klasse Liste, in der addElem auch z.B. nur "n" nennen anstatt nextElement. Vielleicht ist das für dich dann verständlicher.

Wie hast du den code denn geschrieben ohne ihn zu verstehen?

kollnado19

Fragesteller

18.12.2019, 20:36

Was ich halt nicht so ganz verstehe ist, meine Liste besteht ja aus vielen Node Objekten, aber was für Referentvariablen haben den alle diese Methoden?

Ich kenn das halt nur, dass beim erstellen eines Objekt immer eine Name angegeben wird, mit dem das Objekt angesprochen wird. Hier habe ich aber nicht für jedes Objekt einen Namen bestimmt. Wo werden die jetzt abgespeichert?

jort93

18.12.2019, 21:26

@kollnado19

Die bezeichnung ist immer nur lokal gültig. Du könntest sagen die referenzvariable von allen ist nextNode.

Die werden auf dem heap abgespeichert. Der name ist dabei egal, hauptsache das programm kennt die speicheraddresse. Das new keyword allokiert speicher auf dem heap und gibt eine Refernz zu diesem speicherort zurück.

Dir scheint schon das ganz grundlegende verständnis zu fehlen. https://de.wikipedia.org/wiki/Sichtbarkeit_(Programmierung) https://de.wikipedia.org/wiki/Datenkapselung_(Programmierung)

jort93

18.12.2019, 21:31

@jort93

bzw. die deutsche wikipedia seite zur sichtbarkeit ist shit, schaue dir lieber die englische an https://en.wikipedia.org/wiki/Scope_(computer_science)

kollnado19

Fragesteller

18.12.2019, 23:02

@jort93

Hast du dir selber Java beigebracht?

jort93

18.12.2019, 23:14

@kollnado19

Nö, ich studiere Informatik.

Bzw. konnte ich auch vorher schon etwas java, aber so verkettete listen habe ich damals nicht implementiert.

Etter

18.12.2019, 18:20

Es kommt eigentlich erstmal auf die verkettete Liste an, also ob es eine einfach verkettete, doppelt verkettete oder sonstwas ist. Ich gehe mal von einer einfach verketteten Liste in der einfachsten Form aus.

Dabei gehst du zuerst auf das erste Element und hangelst dich dann mit sowas wie "getNextElement()" solange weiter vor bis "getNextElement()" dir "NULL" zurückgibt. An der Stelle weißt du, dass deine Liste zuende ist und du auf dem letzten Element der Liste bist. Für dieses Element setzt du "nextElement" nun auf dein einzufügendes Element.

Überschrieben wird dabei nichts.

Ich hoffe mal es ist verständlich genug.

Wenn ich zum Beispiel die eine Liste erstelle in einer Klasse, kann ich auf dieses Listen-Objekt von einer anderen Klasse aus zugreifen?

Oder ein Objekt, welches in der Liste gespeichert ist, einer Liste einer anderen Klasse übergeben?

...zur Frage

Beliebiges Element in einer Liste löschen (Java)?

Die Aufgabe lautet, dass wir ein beliebiges Element in einer Liste löschen können. Ich habe auch schon einen Ansatz. Doch ich komme jetzt leider nicht mehr weiter. Ich kann bisher nur das erste und letzte Element löschen. Doch noch keines in der Liste. Also das Dummy läuft durch die Queue bis zum vorletzten Element. Wenn nun der gesuchte Content mit dummy.getNext() übereinstimmt, dann soll gelöscht werden. Ich habe es auch schon so versucht zu programmieren aber irgendwie krieg ich es nicht ganz so hin, wie ich es mir vorgestellt habe.

Ist etwas in meiner Logik falsch oder etwas wie ich es programmiert habe? Kann mir wer helfen das weiter so zu programmieren? Danke

public void delete(String s) {
        Node dummy = first;
        Node last = getLast();
        Node nach = getNext();
        if(s.equals(first.getContent())) {
        delete();
        }
        else if(getLast().getContent().equals(s)) {
          delete();
        }
        
        while(!(dummy.getNext().getContent().equals(s))) {
            delete();
            dummy=dummy.getNext();
        }
        dummy.setNext(dummy.getNext().getNext());
    }

...zur Frage

Ich soll bei einer doppelt verketteten Liste prüfen ob der Stapel(Stack) leer ist, bevor ich das erste Element lösche,was ist hierbei mit Stapel gemeint?(Java)?

Aufgabenstellung: "Sie haben eine doppelt verkettete liste, fügen Sie bei der Unterklasse Stapel eine Methode ein, die dafür sorgt, dass das erste Listenelement Ihrer Liste gelöscht wird! Zuvor überprüfen Sie, ob der Stapel (Stack) leer ist, ist der Stapel (Stack) leer, so geben Sie eine Nullreferenz zurück, andernfalls löschen Sie das erste Listenelement Ihrer liste und geben Sie gefolgt das Datenelement des ersten Elements als Ergebnis aus!"

Was ist damit gemeint, dass ich schauen soll ob der Stapel leer ist?

(Ist eine selbst erzeugte doppelt verkettete Liste)

...zur Frage

gibt es eine Liste für alle Methoden (bluej)?

ich muss eine Aufgabe machen bei der verschiedene bilder gezeigt sind und ich eben die Methode angeben muss die beschreibt was das objekt verändert hat..

sowas wie dass kreis1 sich vergrößter hat oder die füllfarbe durchsichtig geworden ist oder so

ich weiß aber nicht genau wie man das richtig formuliert.. gibt es da eine liste o.ä? Ich kenn nur die Methode objekt.verschieben()

...zur Frage

Java, ich erhalte eine Liste, von einer anderen Klasse, mit einer get Methode, nun will ich ein Element hinzufügen, wird das auch in die Liste übertragen?

Hi sagen wir, ich bekomme mit:

i.getListe() eine Arraylist, von der Klasse P.

Wenn ich nun mache i.getListe().add(8)

Wenn ich nun dieses add mache, ist auch in der Klasse P, bei der Liste, die ich bekommen habe, die 8 enthalten? Das ist mein Plan

...zur Frage

Implementieren Sie nun die abstrakte Methode ToString. Diese besitzt keinen Methodenkörper und soll in den Subklassen überschrieben werden.?

was muss ich bei visual studio schreiben

...zur Frage

JAVA eigene Node Klasse und zugehörige einfache Liste?

also ich hab mal versucht das selber zu implementieren, also bei der klasse node sowas wie

class Node{
int value;
Node next;
Node(int value){
this.value = value;
}
}

und in der Klasse Liste habe ich dann gesehen, dass man das so macht

class Liste {
Node front;
Liste(){
this.front =null;
}

und später wenn man dann werte aufnimmt in die liste, wird head dem ersten wert der aufgenommen wurde gleichgesetzt, aber wieso ?

weil wenn ich danahc werte aufnehme in der methode add() oder so oder append()

dann wird bis zum ende der liste iteriert, also :

Node n = head;
while(n.next != null){
n = n.next;
}
Node neu = new Node(6);
n.next = neu;
neu.next = null;

und der wert angehängt, wieso mache ich es nicht so, dass ich head auf irgendeinen value wert setze und next erstmal auf null, so wie man das auch bei den anderen macht, weil ich versteh das nicht, was mit head = null bzw. head = irgendeinKnoten ist, eigentlich hat dann head ja den value von dem neuen knoten abger das wäre ja dann redundant, aber dann heißt es wieder "head ist nur eine Referenz auf den 1. knoten" und wieso setzt man die gleich? wieso nicht head.next auf den neu erzeugten knoten setzen

...zur Frage

Java Listen-Elemente an Stelle x bis unendlich ausgeben?

Hallo möchte in Java von einer Liste alle Element ab der Stelle x ausgeben. das heißt bei der Liste ["Apfel", "Zitrone", "Birne", "Banane"] soll zum Beispiel alles ab "Zitrone" (Index 1) ausgegeben werden -> "Zitrone", "Birne", Banane". Als Vergleich: In Python kann man liste[1:] verwenden. Gibt es sowas auch in Java?

...zur Frage

Lua Listen Objekt aufrufen?

Ich brauche Hilfe, bei meinem Lua Projekt, ich weiß nicht genau wie ich ein einziges Objekt aus meiner Lua Liste aufrufe.

Wie mache ich das am besten?

...zur Frage

Welcher Befehl dient zur Auslese von Listen in Scratch?

Man kann zwar Listen erstellen, aber ich weiß nicht, wie man Elemente dieser Liste interagieren lassen kann. Also wenn ich z.B. will, dass ein zufälliges Element aus dieser Liste etwas tut.

...zur Frage

Python 3 Verkettete Listen mit Queue und Stack?

Hallo,

ich benötige Hilfe bei folgender Aufgabe:

Implementiere einen Stack unter Verwendung einer einfach verketteten Liste durch folgende Funktionen: StackInit, IsEmpty, IsFull, Push, Pop, Top, und PopTop. und Implementiere eine Queue unter Verwendung einer einfach verketteten Liste durch folgende Funktionen: QueueInit, IsEmpty, IsFull, Put, Get, und Front.

Wie kann ich hier vorgehen? Danke

...zur Frage

Verkapselung von Klasse?

Hallo Coder-Freunde,

meine Freundin hat in einer Übung für die Uni folgende Java-Aufgabe zu lösen:

// ähnlich java.io.File.listFiles(), gibt aber nicht ein Array sondern ein Filez-Objekt zurück, das die File-Objekte des Directory als List<File> verkapselt

public static Filez create(File directory);

Folgendes haben wir bisher gemacht:

class Filez {

public Filez() {

this.list = new ArrayList<File>();

}

public static Filez create(File directory) { // File directory ist ein Objekt mit dem Pfad zum zu durchsuchenden Verzeichnis.

//List<File> list = new ArrayList<File>();

File[] filesAndDirs = directory.listFiles();

// Daten aus Array werden zu Liste hinzugefügt

for(int i = 0; i < filesAndDirs.length; i++) {

list.add(i, filesAndDirs[i]);

System.out.println(i + ": " + list.get(i));

}

return XXXXX; // Hier hängt's... wie soll eine Liste als Filez-Objekt zurückgegeben werden?

}

Mir persönlich erschließt sich die Formulierung "[... gibt ein] Filez-Objekt zurück, das die File-Objekte des Directory als List<File> verkapselt" nicht. Wie soll eine Methode als Returnwert ein Filez-Objekt vom Typ list zurückgeben?

Wir stehen hier auf dem Schlauch, bitte Hilfe!

UPDATE:

Antwort, falls jemand ein ähnliches Problem hat: Konstruktor erstellen!

public Filez() {} oder public Filez(List<File> attrList) { this.list = attrList; }

Return von create() ist dann das gesamte Objekt.

...zur Frage

C++ / CPP ->Einfach verkettete Liste aufbauen und bearbeiten, wie?

Ich muss verstehen, wie ich einfach verkettete Listen und später noch doppelt verkettete Listen aufbaue, um später Stacks und Queues zu realisieren.

Diese Klasse erzeugt mir ja ein einzelnes Objekt. Ich möchte nun mit der Methode "append" nach und nach eine Liste aufbauen, um dann mit weiteren Methoden mit dieser Liste arbeiten zu können.

Die Methoden, mit denen ich die Liste aufbauen, modifizieren, etc. kann müssen also noch Teil einer neuen weiteren Klasse sein?

Heißt das ich muss über eine Klasse und dessen Methoden auf die Klasse ListElement zugreifen, um dann eine Liste aufzubauen?

Ich bin mit den verschiedenen Klassen und Pointer echt verwirrt, kann mir da jemand helfen? Wie genau muss ich das aufbauen? Sollten die Klassen in einer eigenen Header-Datei liegen oder kann ich auch alles in einer .cpp Datei aufbauen?

...zur Frage

Doppelt verkettete Liste, Java?

Wir haben in Informatik einfach und doppelt verkettete Listen gemacht. In den Folien gibt es auch ein Implementierungsbeispiel einer einfach verketteten Liste. Ich soll jetzt die gleichen bzw. ähnlichen Methoden für eine doppelt verkettete Liste programmieren.

Mein Problem ist, dass ich nicht verstehe, wie ich das machen soll. Ich habe mir verschiedene Beispiele angeguckt und versucht mich schlau zu lesen, aber die Beispiele schienen mir (jedenfalls bei der Implementierung) furchtbar umständlich.

Überall steht, dass sowohl auf den Nachfolger als auch auf den Vorgänger gezeigt wird. Ok, klingt logisch bei doppelt verkettet.

Aber wie sieht bei der Implementierung aus ?

Ich muss ein Element einfügen, entfernen und suchen.

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen