연결리스트1 자료구조 - 연결 리스트(Linked List) 연결 리스트(Linked List) 이란? 연결 리스트(Linked List)는 데이터를 노드(Node)라는 단위로 관리하는 자료구조입니다. 각 노드는 두 가지 정보를 담고 있습니다. 첫 번째로는 실제로 저장하고자 하는 데이터(예를 들어, 정수, 문자열 등)를 가지고 있고, 두 번째로는 다음 노드를 가리키는 포인터(Pointer)를 갖습니다. 이러한 연결 리스트의 구조는 각 노드가 메모리의 임의의 위치에 위치할 수 있다는 특징을 가집니다. 즉, 각 노드들은 메모리의 어떤 곳이든지 분산되어 있을 수 있습니다. 이와 달리 배열(Array)은 연속적인 메모리 공간에 데이터가 순차적으로 저장되며, 각 요소들은 인덱스를 통해 접근됩니다. 연결 리스트에서 각 노드는 데이터와 다음 노드를 가리키는 포인터를 포함하고 .. 2024. 4. 1. 이전 1 다음