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