목록2016/05/03 (1)

기록.

Double Linked List (이중 연결 리스트)

이중 연결 리스트장점 특정 노드로부터 양방향으로 탐색 가능단점 각 노드가 포인터를 하나 씩 더 필요(저장 공간 더 필요)삽입, 삭제 연산이 더 오래 걸림(포인터 연산이 많아짐)public class DLLNode { private int data; private DLLNode next; private DLLNode previous; public DLLNode(int data){ this.data = data; } public void setData(int data){ this.data = data; } public int getData(){ return data; } public void setNext(DLLNode next){ this.next = next; } public DLLNode getNext..
Programming/DataStructure 2016. 5. 3. 20:50
이전 Prev 1 Next 다음