영운's 블로그

연결리스트란? 각 노드가 데이터와 포인터를 가지고 한 줄로 연결되어 있는 방식의 데이터 구조 노드는 데이터 구조를 구성하는 하나의 객체를 의미한다. 포인터는 주소값을 저장하는 것으로 이 포인터가 다른 노드의 주소값을 저장하는 방식으로 노드들이 연결되어 있다. 연결리스트 종류: 단일 연결리스트, 이중 연결리스트, 원형 연결리스트 단일 연결리스트란? 각 노드가 앞에서 뒤로의 연결만을 가진 연결리스트 단일 연결이기에 각 노드의 포인터에는 후행 노드의 주소값이 저장되어 있다. 따라서 앞에서 뒤로의 접근은 가능하지만 뒤에서 앞으로의 접근은 불가하다. 단일 연결 리스트의 구성 하나의 노드는 데이터와 포인터로 이루어져 있다. 단일 연결이기에 포인터는 다음 노드의 주소값만 저장하고 있으며 다시 앞으로 돌아가는 등의 연..