공부한 내용 기록하기 공부한 내용 기록하기

1. 연결 리스트란?연결 리스트(Linked List)는 데이터를 노드(Node) 단위로 저장하고, 각 노드가 다음 노드를 참조(링크)하는 방식의 선형 자료구조다. 배열과 달리 연속된 메모리 공간을 요구하지 않고, 크기를 동적으로 조정할 수 있는 장점이 있다.각 노드는 데이터(Data)와 다음 노드를 가리키는 포인터(Next)로 구성된다.2. 연결 리스트의 구조2.1 단일 연결 리스트 (Singly Linked List)각 노드가 다음 노드에 대한 참조만 가지는 형태가장 기본적인 연결 리스트 구조2.2 이중 연결 리스트 (Doubly Linked List)각 노드가 이전 노드와 다음 노드를 모두 참조함앞뒤로 자유롭게 이동 가능2.3 원형 연결 리스트 (Circular Linked List)마지막 노드가 ..