자료구조 - 연결리스트(1) 요약 및 소스 분석, 코드 개선 과제

1. 6장 연결리스트(1) 요점정리 (수업시간 요점 정리 내용)

연결리스트는 데이터를 저장하는 방식으로, 각 데이터 요소가 노드라는 단위로 구성되고 노드 간에 링크를 통해 연결되는 구조이다. 컴퓨터 과학의 자료구조에서 널리 사용되며, 배열과는 달리 동적으로 메모리를 할당할 수 있는 장점이 있다. 연결리스트는 주로 삽입과 삭제가 빈번한 경우에 유리하다. 배열은 데이터의 크기를 미리 정해놓아야 하지만, 연결리스트는 필요한 만큼 메모리를 사용하기 위해 노드를 동적으로 생성하므로 크기에 대한 제약을 받지 않는다. 연결리스트의 기본 구조는 노드로 구성되며, 각 노드는 데이터와 다음 노드를 가리키는 포인터를 포함한다. 이렇게 구성된 연결리스트는 단일 연결리스트와 이중 연결리스트로 나뉘어진다. 단일 연결리스트에서는 각 노드가 다음 노드에 대한 포인터만을 가지고 있어 한 방향으로만 데이터가 연결된다. 반면, 이중 연결리스트에서는 각 노드가 이전 노드와 다음 노드에 대한 포인터를 가짐으로써 양방향으로 접근이 가능하다. 이중 연결리스트는 메모리 사용량이 더 많지만, 데이터의 삽입과 삭제가 보다 유연하여 다양한 상황에서 유용하다. …