연결 리스트

 

Q1. 간단한 노드에 대한 클래스의 정의는 어떻게 되는가? 

       단, 클래스명은 ListNode이다. 

public class ListNode{

    public Object data;
    public ListNode next;
    
    public ListNode(){
       this.data = null;
       this.next = null;
    }
    
    public ListNode(Object data){
      this.data = data;
      this.next = null; 
    }
    
    public ListNode(Object data, ListNode next){
      this.data = data;
      this.next = next;
    }
    
    public String toString(){
       return "ListNode(" + data.toString() + ")";
    }
  
 }

 

Q2. 3개의 ListNode 객체를 선언하고, 연결하려면 어떻게 하는가?

       코드로 나타내어보시오. 

ListNode node1 = new ListNode(1);
ListNode node2 = new ListNode(2);
ListNode node3 = new ListNode(3);

node1.next = node2;
node2.next = node3;
node3.next = null;

 

 

Q3. 연결 리스트 클래스의 정의는 어떻게 되는가?

       단, 클래스명은 MyLinkedList와 Node이다. 

 

 

참고

Q1~Q3 자바로 배우는 핵심 자료구조와 알고리즘 5/31

A1~A2 6/1