[자료구조] 리스트_이중 연결 리스트(Doubly Linked List)
이중 연결 리스트(Doubly Linked List) Linked List가 양방향으로 연결된 구조, 연결리스트의 단점을 개선한 구조 장점 : 탐색이 양쪽으로 가능 단점 : 메모리가 많이 사용된다 구조 구현 생성 public class DoublyLinkedList { private Node head; // 시작 위치 private Node tail; // 끝 위치 private int size = 0; // list 크기 private class Node { private Object data; // data field, 노드 데이터 private Node next; // Link field, 다음 노드 정보 private Node prev; // 이전 노드 정보 public Node(Object in..
