연결 리스트 (Linked List)

연결 리스트(Linked List)

---

선형 데이터 구조로, 요소가 연속된 위치에 저장되지 않고 포인터를 사용하여 연결됩니다. 연결 리스트는 일련의 연결된 노드를 형성하며, 각 노드는 데이터와 다음 노드의 주소를 저장합니다.

 

 

노드 구조:연결 목록의 노드는 일반적으로 다음 두 가지 구성 요소로 구성됩니다.

• 데이터: 노드와 관련된 실제 값이나 데이터를 보관합니다.
• 다음 포인터 또는 참조: 시퀀스의 다음 노드의 메모리 주소(참조)를 저장합니다.