[자료구조] LinkedList 구현 - node API 구현하기 [JAVA]

---

Node class를 리턴하는 노드API를 작성해보자.

일단 외부클래스에서 확인해보기 위해 public으로 선언.. (나중에 public은 지워줄거다)

 

일단 노드 메소드를 잘 작성했는지 확인하기 위한 장치이다. 나중에 지울 거다.

 

Node클래스는 내부적으로 작동되기 때문에 public으로 선언하지 않는다고 한다.

일단 실행클래스에서 System.out.println()으로 numbers.node(0)값을 테스트해보려고 public으로 선언했다고 한다.

확인 후에 public을 지울 것이다.

>>Node 객체를 직접 리턴하지 않을 것이다.

 

일단 작성한 Node 메소드 부분을 보자.

 

x라는 노드 변수를 하나 만든다.

첫 값인 head값을 넣는다.

그리고 사용자가 입력한 index 수만큼 x=x.next라는 코드를 반복한다.

 

x = x.next;

x = x.next;

x = x.next;

.

.

.

 

x에 계속 다음값, 다음값, ... 넣는 개념이다.

 

그럼 head값에서부터 index-1번 다음값 다음값으로 가기 때문에,

입력한 index 노드를 나타낼 수 있는 것이다.

 

그리고 그 노드 x를 리턴하면 된다.

 

numbers.node(0)를 프린트해보면 30이 나오는 걸 확인가능하다.

따란~~!

 

이제 내부적으로 작동하는 Node 메소드의 public을 지워주고,

실행클래스에서 10번째 줄 코드도 지워주자.

 

---

node메소드를 구현했다.