자료구조5 자료구조 연결 리스트(Linked List) 자바로 구현 1. 개요 연결 리스트는 데이터를 노드에 담아, 포인터로 연결해서 사용하는 자료구조다. Ex) 첫번째 노드의 포인터로 두번째 데이터를 찾을 수 있다. 두번째 노드의 포인터로 세번째 데이터를 찾을 수 있다. 그리고 연결 리스트는 배열 리스트와 다른 장단점이 있다. 장점 메모리 효율성이 좋다. (배열 리스트는 배열의 크기를 선언해야 생성할 수 있다. 연결 리스트는 데이터의 숫자만큼만 메모리를 사용하면 되니, 메모리의 낭비가 적다.) 포인터를 통해, 노드들이 연결되어 있으니 추가, 삭제가 용이하다. (포인터로 이어져 있으니 포인터만 수정해주면 된다.) 단점 원하는 데이터가 들어간 노드를 찾을 때까지, 포인터로 계속 탐색해야 하니 탐색 시간이 오래 걸린다 우선 이 LinkedList는 Head 노드를 더미로 한.. 2022. 2. 13. 이전 1 2 다음
