이중연결리스트1 [자바][자료구조] DoublyLinked List 이중연결 리스트 삽입 삭제 탐색 1. 목적 원형 이중 연결 리스트(DoublyLinkedList) 의 삽입, 삭제, 탐색을 구현합니다. 코드가 있고 따로 파일을 저장해 놨으니 필요하시다면 다운받아서 사용하세요^^ 2. 코드의 동작 설명 public void addFirst(T item) size가 0이라면 head에 바로 추가합니다. 아니라면 새로운 노드와 last node를 연결하고, 새로운 노드와 first node를 연결합니다. last node의 next를 새로운 노드에 연결하고, first node의 prev를 새로운 노드로 설정합니다. 새로운 노드가 시작점이 됩니다. public void addLast(T item) size가 0이라면 head에 바로 추가합니다. 아니라면 새로운 노드와 last node를 연결하고, 새로운 .. 2020. 3. 31. 이전 1 다음