Linked List

Linked Listnode라고 불리는 일련의 연결된 요소들로 구성각 노드는 데이터와 다음 노드에 대한 참조(링크)를 가지고 있다.*배열과 달리 요소들이 메모리상에서 연속적으로 저장되지 않기 때문에 요소의 삽입과 삭제가 용이하다.Singly Linked List각 노드는 데이터와 다음 노드에 대한 포인터를 가지고 있다.마지막 노드는 NULL을 가리켜 리스트의 끝을 나타낸다.Doubly Linked List각 노드는 데이터와 함께 이전 노드와 다음 노드에 대한 포인터를 가지고 있다.리스트의 처음과 끝을 양방향으로 탐색할 수 있다.Circular Linked List마지막 노드가 첫 번째 노드를 가리켜 리스트가 원형으로 연결된다.시작 노드와 끝 노드가 명확히 구분되지 않는다. 주요 연산Insert리스트의 처..

2024.06.26