2016-07-12 9 views
-1

Ich versuche, eine verkettete Liste in Java zu implementieren. Aus meinen Kenntnissen in C++ verknüpften Liste, indem Sie eine Knotenklasse implementiert wurden :::Verkettete Listen Implementierung mit Java und das Fehlen von Zeigern

struct Node 
{ 
int data; 
struct Node *next; 
} 

Und dazu Similiar Ich habe das in Java gefunden Knoten von :::

class Node { 
int data; 
Node next; 
} 

erstellt My Zweifel ist, dass in der Java-Klasse keine Adresse auf den nächsten Knoten zeigt. Tatsächlich kann ich interpretieren, dass jeder Knoten rekursiv einen anderen Knoten in sich hat und nicht seinen Ort, was theoretisch der Fall sein sollte. Ich habe versucht, einige Hilfe in Java-Foren zu finden, und sie sagen, dass der "nächste" Knoten tatsächlich wie der C++ - Zeiger funktioniert, aber syntax-weise sehe ich nicht, warum er die Adresse und nicht den Knoten selbst geben würde.

+0

Was bedeutet _node in it_ für Sie? Wie unterscheidet sich das von seinem Standort? Offensichtlich haben Sie in Java keine Zeiger, die mit Ihren Referenzwerten arbeiten. –

+0

Genau mein Punkt..Ein Knoten soll nur die "Adresse" des nachfolgenden Knotens haben, nicht der tatsächliche Wert. @Sotirios Delimanolis –

+0

Der Wert eines Referenztyps ist ein Verweis auf ein Objekt. –

Antwort

0

"Tatsächlich kann ich interpretieren, dass jeder Knoten rekursiv einen anderen Knoten in sich hat und nicht seine Position" ist nicht wahr, das Knotenattribut in einer Knoteninstanz wird auf einen Verweis auf den nächsten Knoten gesetzt , nicht das Objekt selbst

+0

Ich könnte falsch liegen, aber warum muss es so sein? Wenn wir ein Objekt oder eine Variable erstellen, dann soll es Daten darin speichern und nicht seine Position im Speicher. –

Verwandte Themen