2016-07-12 2 views
-1

자바에서 링크 된 목록을 구현하려고합니다. 연결리스트 ++ C의 내 지식이 노드 클래스 ::: 이것에연결된 목록 java 및 포인터 부재로 구현하기

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

그리고 비슷한을 작성하여 구현 된에서 나는 자바 노드가 :::

class Node { 
int data; 
Node next; 
} 

에 의해 만들어진 것으로 나타났습니다 내 자바 클래스에서 다음 노드를 가리키는 주소가 없다는 것에 의심의 여지가있다. 사실 내가 해석 할 수있는 것은 모든 노드가 재귀 적으로 그 내부에 다른 노드를 가지며 이론적으로는 그 위치가 아닌 노드를 가질 것이라는 점입니다. 나는 java 포럼에 대한 도움을 얻으려고 시도했는데 "다음"노드가 실제로는 C++ 포인터와 같은 역할을하지만 구문 자체에서는 왜 노드 자체가 아니라 주소를 제공하는지 알지 못한다고합니다.

+0

그 안에 _node는 무엇을 의미합니까? _its location_과 어떻게 다른가요? 분명히, 당신은 자바에서 포인터를 가지고 있지 않으므로, 당신이 가지고있는 것을 참조 값으로 사용할 수 있습니다. –

+0

정확히 내 포인트 .. 노드는 실제 값이 아닌 후속 노드의 "주소"만을 갖기로되어 있습니다. @Sotirios Delimanolis –

+0

모든 참조 유형의 값은 객체에 대한 참조입니다. –

답변

0

"실제로 해석 할 수있는 것은 모든 노드가 재귀 적으로 그 내부에 다른 노드가 있고 그 위치가 아닌 것입니다."는 사실이 아닙니다. 노드 인스턴스의 노드 속성이 다음 노드에 대한 참조로 설정됩니다. , 객체 자체가 아닙니다.

+0

나는 이것에 틀릴 수 있었다 그러나 왜 이렇게이어야 하는가? 우리가 객체 나 변수를 생성한다면, 메모리에 위치가 아닌 데이터를 저장해야합니다. –