자료구조의 연결리스트는 배열과 비슷하면서도 다른 구조를 보여준다. 연결리스트에 대해 알아보자. 연결 리스트 연결 리스트는 배열의 삽입 및 삭제에 발생하는 비용이나 정적 크기 등의 단점을 보완하기 위해 만들어졌다. 정보는 하나의 노드에 저장되고, 그 노드에는 데이터와 다음 노드에 대한 정보를 담은 포인터가 저장된다. 종류에는 단일 연결 리스트(Singly linked linear list), 이중 연결 리스트(Doubly linked linear list), 원형 연결 리스트(Circularly linked linear list)가 있다. 각 연결 리스트의 구분 - 단일 연결 리스트(Singly linked linear list) 각 노드에 데이터와 한 개의 포인터 공간이 존재하고, 각 포인터는 다음 노드..