하고 싶었던 그리고 하고 싶은 일

더블 링크드 리스트(Doubly linked list) 이중 연결 리스트 양방향으로 연결되있어, 탐색이 양쪽으로 가능함 더블 링크드 리스트 구현 public class DoubleLinkedList { public Node head = null; puclic Node tail = null; public class Node { T data; Node prev = null; Node next = null; public Node(T data) { this.data = data; } } /* * 추가 */ public void add(T data) { if(this.head == null) { this.head = new Node(data); thus.tail = this.head; } else { Node n..

링크드 리스트 (Linked List) 연결구조 리스트 떨어진 곳에 존재하는 데이터를 화살표로 연결해서 관리하는 데이터구조 알아야 할 용어 노드 (Node) : 데이터 저장 단위 (포인터) 로 구성 포인터 (Pointer) : 하나의 노드에서 다음/이전 노드의 연결 정보를 가지고 있는 공간 링크드 리스트 형태 링크드 리스트 장/단점 배열과 다르게 미리 공간 할당을 하지 않아도 됨 연결정보를 담는 공간이 필요, 저장공간 효율이 높지 않음 접근 속도가 느림 중간 데이터 삭제 시 앞뒤 연결을 재구성 해야함 링크드 리스트 구현 (한번쯤은 코드 작성하면서 이해하기) public class SingleLinkedList { puclic Node head = null; public class Node { T data..