이중연결리스트

Doubly Linked List? - Linked List(연결리스트)에서 삽입과 삭제가 일어날 때, 좀 더 편리하게 이용하기 위한 자료구조 - 이전 Node를 가리키는 prev 포인터와 다음 Node를 가리키는 next 포인터를 가지고 있는게 핵심이다 구현 방법에는 참 여러가지가 있겠지만, 편리한 구현을 위해 작성자는 head와 tail을 dummy로 설정하여 구현하였다! 왜냐하면, 편하기 때문이다 ^8^ ( 아닐수도 있어요... ㅎㅎ ) public class DoublyLinkedList { private class Node { private int val; private Node next; private Node prev; Node(final int val) { this.val = val; th..
huisam
'이중연결리스트' 태그의 글 목록