Linked list : 각 노드가 데이터와 포인터를 가지고 한 줄로 연결되어 있는 방식으로 데이터를 저장하는 자료구조. 데이터를 담고 잇는 노드들이 순서를 유지하며 연결되어 있음. 🌀 연결 리스트의 종류 - 단일 연결 리스트 - 이중 연결 리스트 - 원형 연결 리스트 🌀 장점 리스트의 중간 지점에서도 자료의 추가와 삭제하는 속도가 빠름 🌀 단점 리스트의 특정 위치의 데이터를 검색하는 데에, 배열에 비해서 시간이 더 소요됨 단일 연결 리스트 : 각 노드에 데이터와 한 개의 포인터가 있고, 각 노드의 포인터는 다음 노드를 가리키는 구조 이중 연결 리스트 : 각 노드에 데이터와 두 개의 포인터가 있는 구조 - 한 개의 포인터는 이전 노드를 가리킴 - 다른 한 개의 포인터는 다음 노드를 가리킴 원형 연결 리스..