[Data Structure] 연결 리스트(Linked List)
Linked List(연결 리스트)란? 연속적인 메모리에 저장되는 배열과 달리 **동적으로 사슬처럼 연결되어 있는 선형 데이터 구조** 이다. 연결리스트에서 각 칸은 노드(Node)라고 부른다. 각 node는 동적으로 할당되며, data와 주소를 동시에 저장 할 수 있어야 하기 때문에 구조체로 만들 수 있다. 왜 Linked List를 사용...
이 카테고리 안의 글을 최신순으로 훑어볼 수 있도록 제목과 설명을 함께 보여줍니다. 먼저 눈에 들어오는 글부터 읽거나, 하위 카테고리 단위로 내려가며 연속해서 읽으면 흐름을 잡기 쉽습니다.

Linked List(연결 리스트)란? 연속적인 메모리에 저장되는 배열과 달리 **동적으로 사슬처럼 연결되어 있는 선형 데이터 구조** 이다. 연결리스트에서 각 칸은 노드(Node)라고 부른다. 각 node는 동적으로 할당되며, data와 주소를 동시에 저장 할 수 있어야 하기 때문에 구조체로 만들 수 있다. 왜 Linked List를 사용...

Data Structure(자료구조)란? Data Structure(자료구조)는 데이터를 효율적으로 저장하고 관리하며 조작하기 위해 설계된 구조다. 예를 들어 도서관을 생각해보면, 책이 10권 밖에 없는 도서관은 딱히 정리를 하지 않아도 원하는 책을 빠르게 고를 수 있다. 하지만 10000개의 책이 있다면? 원하는 책을 고르기까지 ...