Doubly Linked List1 [자료구조][Java] 이중 연결 리스트/더블 링크드 리스트(Doubly Linked List) 1. 이중 연결 리스트의 구조(Doubly Linked List) 기본 구조 이중 연결 리스트의 장단점 장점 양방향으로 연결되어 있어서 노드 탐색이 양쪽으로 가능하다. 단점 그만큼 이전 노드의 주소를 담을 공간이 하나 더 필요하다. 2. Java로 이중 연결 리스트 구현하기 Node 클래스 구현하기 연결 리스트에 비해 prev 필드가 하나 더 늘었다. public class Node { T data; Node next; Node prev; public Node(T data){ this.data = data; } } Node 추가하기 public void addNode(T data) { if (this.head == null) { this.head = new Node(data); this.tail = th.. 2022. 4. 20. 이전 1 다음
