달리는 개발자

List 자료구조 - ④ 원형 연결 리스트

List 자료구조 📝 List 자료구조 목차 List 자료구조의 이해 배열기반 리스트: Array List | 소스 코드 연결 리스트: Linked List | 소스 코드 원형 연결 리스트: Circular Linked List | 소스 코드 양방향 연결 리스트: Double Linked List | 소스 코드 🔎 자료구조 전체 목차 보기 원형 연결 리스트의 이해 원형 연결 리스트란 단순연결 리스트는 마지막 노드가 NULL을 가리킴. 마지막 노드가 첫 번째 노드를 가리키면 원형 연결 리스트. 변형 원형 연결 리스트 일반적으로 원형 연결 리스트는 데이터 삽입 삭제의 효율성을 위해서 head가 아닌 tail을 사용한다. head를 사용할때 첫 번째 위치에 노드 삽입: $n$회 탐색 -> $O(n)$ ..