Pointer

[JavaAnfaenger96]

Hallo, ich poste hier zuerst die Frage und dann meine konkrete Frage:

a) Gegeben ist folgende Klasse, deren Objekte ein anderes Objekt der gleichen Klasse referenzieren können:

class Pointer {

public pointer next = null;

}


Welche Struktur (bitte skizzieren: Objekte = Ovale, Referenzen = Pfeile) entsteht im Speicher durch folgendes Coding:

Pointer p1 = new Pointer() ;

Pointer p2 = new Pointer() ;

p1.next = p2 ;

p2.next = p1 ;


Frage: Ist durch die Zuweisung public pointer next = null der Pointer sinnlos?
Bzw. wie würde die Lösung der Frage aussehen wenn das nicht der Fall wäre?

 

[JStein52]

Frage: Ist durch die Zuweisung public pointer next = null der Pointer sinnlos?

Nein, warum sollte der pointer dadurch sinnlos sein ? Er wird halt hier mit null (d.h. zeigt auf nichts) initialisiert.

wie würde die Lösung der Frage aussehen wenn das nicht der Fall wäre?

Genau so ...

 

[JavaAnfaenger96]

Nein, warum sollte der pointer dadurch sinnlos sein ? Er wird halt hier mit null (d.h. zeigt auf nichts) initialisiert.

Genau so ...

Wäre die Lösung für die eigentliche Aufgbe dann folgende:

Oder wäre das zu einfach gedacht?

 

[JStein52]

Ist richtig so.

 

[Xyz1]

public pointer next = null;

Pointer groß...

Zeile für Zeile durchgehen, 4 Bildchen malen, wahrscheinlich ist die Aufgabe so einfach. In welcher Klasse bist du denn?

Anderes hat @JStein52 schon beantwortet.

 

[looparda]

Die Initialisierung von next mit null ist wichtig, wenn du das Ende der Verkettung finden möchtest.

public class Pointer {
    Pointer next;

    public static void main(String[] args) {
        final Pointer p1 = new Pointer();
        final Pointer p2 = new Pointer();
        final Pointer p3 = new Pointer();

        // p1 -> p2 -> p3
        p1.next = p2;
        p2.next = p3;

        Pointer tail = getTail(p1);

        System.out.println(tail == p3);
    }

    private static Pointer getTail(Pointer head) {
        Pointer p = head;
        while(p.next != null) {
            p = p.next;
        }
        return p;
    }
}

Ich weiß nicht ob die Frage darauf abzielt. Falls ja ist sie blöd gestellt.
Den Aufbau im Speicher würde ich so darstellen:

 

[JavaAnfaenger96]

Ist richtig so.

Danke mal wieder für die Hilfe!

Pointer groß...

Zeile für Zeile durchgehen, 4 Bildchen malen, wahrscheinlich ist die Aufgabe so einfach. In welcher Klasse bist du denn?

Anderes hat @JStein52 schon beantwortet.

Studiere Informatik. Muss jedoch ein Java Modul nachschreiben.
Edit: Genauer Wirtschaftsinformatik. Daher auch die rudimentären Programmierkenntnisse.

 

[JavaAnfaenger96]

Die Initialisierung von next mit null ist wichtig, wenn du das Ende der Verkettung finden möchtest.

public class Pointer {
    Pointer next;

    public static void main(String[] args) {
        final Pointer p1 = new Pointer();
        final Pointer p2 = new Pointer();
        final Pointer p3 = new Pointer();

        // p1 -> p2 -> p3
        p1.next = p2;
        p2.next = p3;

        Pointer tail = getTail(p1);

        System.out.println(tail == p3);
    }

    private static Pointer getTail(Pointer head) {
        Pointer p = head;
        while(p.next != null) {
            p = p.next;
        }
        return p;
    }
}

Ich weiß nicht ob die Frage darauf abzielt. Falls ja ist sie blöd gestellt.
Den Aufbau im Speicher würde ich so darstellen:

Sehr gute Grafik vielen Dank!

 

[Xyz1]

Studiere Informatik. Muss jedoch ein Java Modul nachschreiben

Gingst du denn auch zu den/in die Vorlesungen?
Deine 1 sieht zusammen mit dem Großbuchstaben wie ein logisches Und aus. Ohne Aufstrich ist aber auch nicht erlaubt.
Mach Frage ist nicht so schwer, wie man denkt. ABER OHNE GEWÄHR

 

[JavaAnfaenger96]

Gingst du denn auch zu den/in die Vorlesungen?
Deine 1 sieht zusammen mit dem Großbuchstaben wie ein logisches Und aus. Ohne Aufstrich ist aber auch nicht erlaubt.
Mach Frage ist nicht so schwer, wie man denkt. ABER OHNE GEWÄHR

Tatsächlich war ich ab einem gewissem Punkt im Leerlauf

 

[JStein52]

Die Initialisierung von next mit null ist wichtig

Macht der Compiler aber auch implizit. Deshalb die Aussage ist wurscht. Aber ich weiss, explizit hinschreiben ist besser.

 

[looparda]

Macht der Compiler aber auch implizit. Deshalb die Aussage ist wurscht. Aber ich weiss, explizit hinschreiben ist besser.

Ach Mist das zu prüfen war meine eigentliche Motivation das Programm zu erstellen. Habe ich dann irgendwie vergessen auch zu prüfen. Komme aus der C - Ecke und war mir nicht mehr ganz zicher wie es bei Java ist.