2010-11-22 6 views
0
Cat------>Dog------>Horse----->Parrot 
^P1       ^P2       ^P3        ^P4 

Zeichnen Sie die resultierende verkettete Liste nach den folgenden Anweisungen ausführen:Frage über verkettete Listen in Java

P4 = P2; 
P3.info = P2.info 

usw.

Meine Frage ist, was bedeutet '.info' Referenz?
Ich habe in der API für beide Knoten und verknüpfte Liste gesucht und nichts gefunden.
Irgendwelche Ideen?

+2

Sind die Hausaufgaben, die Sie bitten, alle Informationen über die * Eigenschaften * des Objekts von 'P3' zu' P2' zu verknüpfen? Ich bin nicht in deiner Klasse eingeschrieben, also habe ich keine Ahnung was '.info' impliziert. –

+1

Bitte verwenden Sie einen aussagekräftigen Titel, "help !!" ist nicht der beste Begriff für einen Titel. Verwenden Sie auch das "Hausaufgaben" -Tag :) –

+0

Danke für die Bearbeitung Ivo. Ich werde sicher sein, dein nächstes Mal zu verwenden. –

Antwort

1

Dies würde auf die konkrete Umsetzung in Ihrer Zuordnung verwendet vollständig ab, aber es klingt wie info die Daten des spezifischen Knoten in der verknüpften Liste enthält, das heißt P1.info ist Cat.

+0

also, p1.info = p2.info –

+0

ist das gleiche wie p1 = p2? –

+0

Hängt davon ab, ob P2 auf Katze oder Hund zeigt. p1 = p2 ändert p1 so, dass es auf dasselbe Objekt verweist wie p2. Wenn p1 zuvor auf ein anderes Objekt referenziert hatte, würde dieses ursprüngliche Objekt keinen Verweis mehr darauf haben, würde aber immer noch im Speicher vorhanden sein (in Java werden verwaiste Objekte automatisch für die Garbage Collection markiert). p1.info = p2.info setzt den Datenteil von p1 auf den gleichen Wert wie p2 und überschreibt, was ursprünglich in p1.info war. – primehunter326

0

Jeder Knoten in einem Standard-verknüpften Liste zwei Informationen hat:

  1. Eine Referenz der der nächste Knoten
  2. Die Daten in dem aktuellen Knoten enthalten

Ich bin nicht sicher Wenn Ihr Instruktor möchte, dass Sie berücksichtigen, dass Sie den Knoten "klonen" müssen, um ein separates Objekt mit den gleichen Daten zu haben, oder wenn Ihr Instruktor möchte, dass Sie ihn wörtlich nehmen, wenn Sie ein Objekt gleich einem anderen Objekt setzen der erste ein Referenc e zum zweiten.

Wie spookyjon sagte, scheint die Info eine öffentliche Variable in der Knotenklasse für die Daten zu sein (Katze, Hund, Pferd, Papagei).