목록단일연결리스트 (1)

문미새 개발일지

연결 리스트(Linked List)

연결 리스트 (Linked List) 연결 리스트는 노드의 집합으로, 각 노드가 다음 노드를 가리키는 포인터를 통해 순차적으로 연결된 구조이다. 연결 리스트는 동적 메모리 할당을 사용해 구현되며, 배열과 달리 런타임에 크기가 변경될 수 있다. 연결 리스트의 각 요소는 데이터 필드와 하나 혹은 그 이상의 다음(next) 링크 필드로 구성된다. 즉, 비엔나 소세지 마냥 줄줄이 이어져 있는 느낌이다. 연결 리스트의 종류 단일 연결 리스트(Singly Linked List) 각 노드가 다음 노드만을 가리키는 포인터를 가지며 리스트의 첫 번째 노드는 헤드(Head)라고 한다. 리스트의 마지막 노드는 꼬리(Tail)이며 다음 노드가 없음을 나타내는 NULL 값을 가진다. 작동 원리 삽입(Insertion) 새로운 ..
공부 키워드/알고리즘 및 데이터 구조 2024. 3. 29. 00:04
이전 Prev 1 Next 다음