LinkedList

<aside> 🚀

package clooection.link;

public class Node {

    Object item;
    Node next;

    public Node(Object item) {
        this.item = item;
    }

//    @Override
//    public String toString() {
//        return "Node{" +
//                "item=" + item +
//                ", next=" + next +
//                '}';
//    }

    @Override
    public String toString() {
        StringBuilder sb = new StringBuilder();
        Node x = this;
        sb.append("[");
        while (x != null) {
            sb.append(x.item);
            if (x.next != null) {
                sb.append("->");
            }
            x = x.next;
        }
        sb.append("]");
        return sb.toString();
    }
}

• 기본적인 Node 클래스
  • Node next
    • 클래스명을 데이터 타입으로 받아 next에는 Node 클래스의 타입만 값을 받도록 지정
  • next
    • next에는 다른 Node의 주소값을 가르키도록 설계
      • 해당 안에 값은 item(value)와 next(또 다른 주소값)이 존재
    • 그래서 링크를 계속 이어줄려면 .next를 붙여줘 주소값을 지정해줘야함

</aside>