khp blog

선형 자료구조(list)는 배열로 구현하는 방법과 여러 객체(Node) 생성하고, 포인터로 연결하여 구현하는 방법이 있습니다. 신속한 삽입과 삭제를 허용하는 순서 리스트를 유지해야 할 경우에는 후자의 방법으로 리스트를 구현하고, 이것을 연결리스트라 합니다. Node class(list의 각 항목) class Node { public int data; public Node next; Node (int data){ // 생성자 this.data = data; } Node (int data,Node next){ // 2번째 생성자 this.data = data; this.next = next; } } Node 클래스는 자기 참조(self) 형태입니다. 하나의 node 는 data 와 Node 객체를 참조하는 ..