Lecture/자료구조/2011/그림 4.4

ListNode 클래스의 정의

class ListNode {
    String data;
    Node link;
}

ListNode 클래스를 이용한 연결 리스트 표현

ListNode L, p1, p2, p3, p4, p5;
 
p1 = new ListNode();
p2 = new ListNode();
p3 = new ListNode();
p4 = new ListNode();
p5 = new ListNode();
 
p1.data = “Cho”;
p2.data = “Kim”;
p3.data = “Lee”;
p4.data = “Park”;
p5.data = “Yoo”;
 
p1.link = p2;
p2.link = p3;
p3.link = p4;
p4.link = p5;
p5.link = null;
 
L = p1;