Doubly Linked List 검색 결과
1 개의 검색 결과가 있습니다.
Algorithm

자료구조 :: JAVA를 이용한 이중 연결 리스트 (Doubly Linked List) 구현하기

이중 연결 리스트 (Doubly Linked List) doubly linked list의 핵심은 노드와 노드가 서로 연결되어 있다는 점이다. (단일 연결 리스트는 한쪽 방향으로 연결되어 있지만, 이중연결리스트는 쌍방향으로 연결되어있다.) 여기서는 이전노드를 prevNode라 명한다. 장점 '이중 연결 리스트'의 큰 장점은 양방향으로 연결되어 있기 때문에, 노드를 탐색하는 방향이 양쪽으로 가능하다는 것이다. 단일연결리스트의 경우는 맨끝의 데이터를 가져올때, 순차적으로 처음노드(head)부터 탐색을 해야한다. (많은 연산을 필요로 한다.) 이러한 단점을 보완할 수 있는 것이 '이중연결리스트'이다. 이중연결리스트는 처음 부터 탐색 할 필요 없이 뒤(tail)에서 부터 탐색을 시작하면 된다. 단점 이전 노드를..

2018. 4. 19. 22:35