연결리스트 썸네일형 리스트형 Doubly Linked List (이중 연결 리스트) 이중 연결 리스트(Doubly Linked List)란? 단순 연결 리스트의 경우 노드는 다음 노드에 대한 참조만 가지고 있으므로 단방향으로 밖에 탐색을 하지 못한다.이중 연결 리스트는 이를 보완하여 다음 노드뿐만 아니라 이전 노드의 참조까지 추가하여양방향으로 탐색이 가능하도록 만들어 검색속도를 향상시킬 수 있는 방법을 제공한다. package datastructure; public class DoublyLinkedList_Rz {class DoublyLinkedList{private Node head;private int size;public DoublyLinkedList(){head = new Node(null);size = 0;}private class Node{private Object data;.. 더보기 Simple Linked List (단순 연결 리스트) 단순연결리스트(Simple LinkedList)란? 단순연결리스트는 각 노드에 자료 공간과 한 개의 포인터 공간이 있고,각 노드의 포인터는 다음 노드를 가르키는 하나의 참조만을 갖는다.다음 노드의 참조만 가지고 있으므로 노드의 접근은 한 방향으로만 가능하다. public class SimpleLinkedList_Rz { class SimpleLinkedList{private Node head;private int size; public SimpleLinkedList(){head = new Node(null);size = 0;} private class Node{private Object data; // 데이터가 저장될 필드private Node nextNode; // 다음 노드를 가르키는 필드 publi.. 더보기 이전 1 다음
