Script Problem "Dynamische Datenstruktur"

[bluej]

Hey,

ich habe mich hier neu angemeldet weil ich eure Hilfe brauche. Ich muss für Informatik ein Referat über "Dynamische Datenstrukturen" machen (BlueJ-Java) Mir wurde eine Aufgabe zugeteilt, diese lautet:

Erstellen Sie 100 Knoten aus Zufallszahlen und hängen sie diese aneinander. Danach geben Sie bitte diese Liste aus.

Hier ist das Problem, ich habe einige Ansätze aber irgendwie fehlt mir die weitere vorgehensweise und ich muss das am Montag vortragen! Kann mir bitte jemand beim Schreiben des Scripts helfen? Laut Lehrer sind das 3/4 Zeiler, kleine Dinger.

Folgendes habe ich:

public class lineareliste
{
node first;
int zufallszahl;
node next;

public lineareliste()
{
// erstellen Sie 100 Knoten
}

public void addnode()
{
node Knoten;

for (int i=1; i<=100; i++)
{
zufallszahl = (int)(math.random89*1+100);
Knoten = new node (zufallszahl);
next = Knoten;
}

}
public void ausgabe()
{
// Knoten müssen ausgegeben werden
}

}

Sorry, ich bin eig recht gut in Informatik, nur da es ein neues Thema ist brauch ich unbedingt euren Rat! Wie bekomme ich das hin, dass sich 100 Knoten mittels Zufallszahlen erstellen und jeweils aneinander gehängt werden. Das ganze sollte noch ausgegeben werden!

Was kann ich an meiner Grundlage noch verändern, was fehlt?
Ich bin euch über jede Hilfe dankbar, gerne auch per mail/icq!
Schreibt, VIELEN DANK

Liebe Grüße,
euer Oliver

 

[SlaterB]

das Zusammenbauen sieht schon recht ordentlich aus, wobei du dich noch entscheiden musst, wie die Klasse heißen soll

> public class lineareliste
passt kaum zu
> new node (zufallszahl);

oder soll lineareliste die Nodes enthalten und ist selber kein Node? wieso dann Klassenattribute next + zufallszahl?
man kann natürlich beides vermischen, aber dann musst du auch korrekt immer denselben Klassenname verwenden,
oder zwei verschiedene Klassen

Klassen groß schreiben, Variablen klein!

die fertige Liste musst du irgendwo speichern, die Ausgabe erfolgt wiederum in einer Schleife:
aktuelles Element ausgeben, wenn noch Rest da, dann Rest ausgeben

 

[Danto]

Du brauchst aufjeden Fall 2 Klassen. Beispielsweise so:

Node:

public class Node {

    private int value;
    private Node next;

    public Node(int value) {
        this.value = value;
    }

    public Node getNext() {
        return next;
    }

    public int getValue() {
        return value;
    }
}

Liste:

public class Liste {

    Node first;


    public Liste() {
        for (int i = 0; i < 100; i++) {
            int zufallszahl = new Random().nextInt();
            this.add(new Node(zufallszahl));
        }
    }

    public void add(Node node) {

    }

    public void print() {

    }
}

Die eigentliche Funktionalität liegt in der add-Methode.
Du musst erst überprüfen ob die Liste leer ist (first==null), falls sie leer ist, wird der eingefügte Knoten zum ersten gemacht.
Falls nicht, setze wegen der Übersicht einen neuen Node current=first. Dann gehst du solange durch die Liste bis keine Element mehr vorhanden ist (current.getNext()==null).
Und genau da fügst du dann das aktuelle Element ein.

Die Ausgabe Methode läuft genauso. Du setzt current=first und gehst solang durch die Liste bist current.getNext()==null und gibst jeweils current.getValue() aus.

 

[bluej]

oha, vielen dank für eure Antworten Aber bei uns im Kurs wird das nie so "umständlich" gemacht, ich glaub ich habe noch nie den Befehl current. gehört ( als Beispiel )

Also um es vielleicht einfacher zu machen.

[Java]
public void addnode () // hier soll 1 Knoten einer Zufallszahl erstellt werden und eingefügt werden
// Ich hab hier so einen Ansatz
{
node Knoten;
zufallszahl = (int)(Math.random()*1+100);
Knoten = news node (zufallszahl);
next = Knoten;
}
//Würde dies funktionieren? Zuerst wird ja eine Zufallszahl erstellt
//Dann wird ein neuer Knoten erstellt mit dem Wert zufallszahl
//Dann wird bei next der Knoten angehängt
//richtig so oder falsch?

public lineareliste() // hier sollte mittels einer Schleife 100x das gleiche getan werden
{
for (int i =1; i<100;i++)
{
addnode();
}
}
//Hier rufe ich mittels einer for Schleife 100x die Funktion addnode(); auf
//richtig oder falsch?

public void ausgabe() // hier sollten alle 100 Knoten ausgegeben werden
{
// Hier fehlt mit jeglicher Ansatz, da ich nicht weiß wie ich an die einzelnen Knoten
// rankomme. Früher ging das ja immer leicht mit variable/wert+i oder so
// aber bei node weiß ich echt nicht weiter
}

//was muss ich bei public class definieren?
// node first? node next? int zufallszahl?

// Das kann doch nicht so schwer sein ;-) Vielen Dank
[/Java]

 

[Danto]

Das ist so halb richtig.

Du musst zwischen 2 Datenstrukturen unterscheiden.

Die eine ist Node, diese enthält einen int-Wert und einen Zeiger/Referenz auf den nächsten Knoten next.

Die andere ist die eigentliche Liste. Diese Liste enthält eigentlich nur einen Zeiger/Referenz auf den ersten Knoten first.
Von dem first Knoten aus, ergibt sich dann über die jeweiligen next-Zeiger die ganze Liste.
Bspw. kannst du so die komplette Liste durchlaufen:

Node current = first; 
while(current.getNext() != null) 
{ 
    current = current.getNext();
}

 

[bluej]

Das ist so halb richtig.

Du musst zwischen 2 Datenstrukturen unterscheiden.

Die eine ist Node, diese enthält einen int-Wert und einen Zeiger/Referenz auf den nächsten Knoten next.

Die andere ist die eigentliche Liste. Diese Liste enthält eigentlich nur einen Zeiger/Referenz auf den ersten Knoten first.
Von dem first Knoten aus, ergibt sich dann über die jeweiligen next-Zeiger die ganze Liste.
Bspw. kannst du so die komplette Liste durchlaufen:

Node current = first; 
while(current.getNext() != null) 
{ 
    current = current.getNext();
}

Ach, gut dann habe ich aber paar Fragen damit ich das verstehe.

Was bedeutet:

Node current = first; ?

Wie erklärt sich die while schleife und was bedeutet current = current.getNext(); ?
muss ich current vorher deklarieren?

Da fehlt doch noch die richtige Ausgabe mittels print oder sowas oder?

Danke

// War meine addnode(); Funktion oben richtig?

 

[SlaterB]

> Node current = first; ?

Deklaration einer Variablen

> muss ich current vorher deklarieren?

..

> was bedeutet current = current.getNext();

einer Variablen wird ein neuer Wert zugewiesen

wenn dir diese Grundoperationen jeder Programmiersprache nicht klar ist, dann hast du ein Problem,
da steht nicht mehr als
int x = 4;
nur andere Klassennamen, Variablenname, andere Werte,

dieses Grundsystem aus Objekten, Klassen, Methodenaufrufen, Rückgabewerte usw. musst du erstmal lernen,
dann kann Aufgaben lösen

 

[bluej]

> Node current = first; ?

Deklaration einer Variablen

> muss ich current vorher deklarieren?

..

> was bedeutet current = current.getNext();

einer Variablen wird ein neuer Wert zugewiesen

wenn dir diese Grundoperationen jeder Programmiersprache nicht klar ist, dann hast du ein Problem,
da steht nicht mehr als
int x = 4;
nur andere Klassennamen, Variablenname, andere Werte,

dieses Grundsystem aus Objekten, Klassen, Methodenaufrufen, Rückgabewerte usw. musst du erstmal lernen,
dann kann Aufgaben lösen

Ach Danke, ja nach den Sommerferien hab ich einiges vergessen
Entschudigt, aber als du sagtest int x = 4; wusst ich sofort bescheid

soll ich unter dem current Befehl noch return current; verzeichnen oder lohnt sich System.out.println(current); besser?

 

[SlaterB]

die Liste sollte sicher nicht gleichzeitig bei der Erstellung ausgegeben werden (zum Testen durchaus wertvoll, aber für die Hauptaufgabe nicht),
wie du die Liste speicherst/ übergibst musst du entscheiden, kann direkt in einem Klassenattribut landen,
Rückgabewert klingt aber auch vernünftig,

current allerdings wohl eher nicht, das dürfte das letzte Element in der Liste sein, man möchte doch eher das erste haben,
falls es eine Klasse Liste gibt und nicht nur Node, dann braucht man nur die Liste, nicht den Node..

 

[bluej]

current allerdings wohl eher nicht, das dürfte das letzte Element in der Liste sein, man möchte doch eher das erste haben,
falls es eine Klasse Liste gibt und nicht nur Node, dann braucht man nur die Liste, nicht den Node..

Ach okay, ich wollte die Liste automatisch ausgeben, mittels der for Schleife und der automatischen Knotenerzeugung, da ich nicht weiß, wie ich an diese Knoten nacher rankomme?

Wenn ich current returne, dann kriege ich ja nur den letzten Knoten. Wie bekomme ich den alle Werte ausgegeben? Langsam hab ich den Durchblick!

 

[SlaterB]

du brauchst die Liste oder den ersten Knoten und musst diesen in einer Schleife durchlaufen,
welch kreativer Tipp

 

[bluej]

du brauchst die Liste oder den ersten Knoten und musst diesen in einer Schleife durchlaufen,
welch kreativer Tipp

Danke, hast du da vielleicht noch einen kleinen Codeschnipsel für mich?

[Java]
public lineareliste()
{
// erstellen Sie 100 Knoten
}
[/Java]

Da ist meine Liste, darein setze ich die for Schleife mit der Funktion addnode(); bei jedem Durchlauf. Somit habe ich dann die 100 Knoten im Speicher.

Nun brauche ich noch die Funktion ausgabe();
Wie soll ich die nun schreiben? Kannst mir da einen kleinen Code basteln?
Oder muss ich einfach lineareliste() returnen? hm..da bin ich jetzt ratlos

 

[SlaterB]

vermisch doch nicht ständig die Dinge,
zum einen redest du seit ner Ewigkeit von dem einen Rückgabewert, zum anderen von der Ausgabe,
das sind doch separate Dinge

was du wo wann wie machen musst, kann ich nicht vorschreiben, ich weiß auch gar nicht was du bisher wo machst, wer der Aufrufer ist, der das ominöse return erhalten soll usw.,
das Ziel ist aber denkbar einfach:

1.
Liste list = new List(); // oder xy.createList();

2.
falls noch nicht geschehen nun
list.fuelleDich(); // oder xy.fuelleListe(list);

spätestens nun sollten die Elemente drin sein

3.
list.ausgabe();

fertig,
die Methode Ausgabe mit ner Schleife musst du nun natürlich noch programmieren,
ein Beispiel kann ich dafür nicht geben, die Schleife zum Befüllen ist Vorgabe genug, noch mehr wäre Abschreiben

 

[bluej]

2.
falls noch nicht geschehen nun
list.fuelleDich(); // oder xy.fuelleListe(list);

spätestens nun sollten die Elemente drin sein

Ja sorry, hätte ich kein Problem hätte ich nicht gefragt Aber ich glaube ich hab das so langsam verstanden. Nur um klar zu stellen:

Die Methode list.fuelleDich();

reicht das, wenn ich in dieser prozedur meine zufallszahlen erzeuge und diese neuen knoten mittels einer for-schleife 100x an einandner hänge? Dann hab ich doch in der liste meine 100 knoten mittels for-schleife erzeugt! Richtig?

Dann muss ich bei der Ausgabe mittels Schleife nur noch die Liste aufrufen und da hab ich dann alle Werte angezeigt. Ich probiere es gleich mal praktisch!

Lieben Dank, Wenn soweit alles klar ist, kann das Thema geclosed werden