목록원형 연결 리스트 단점 (1)

YZ ZONE

[ 자료구조 및 알고리즘 ] 5.연결 자료구조 - 3. 원형 연결 리스트

원형 연결 리스트(circular linked list) 단순 연결 리스트에서 마지막 노드가 리스트의 첫 번째 노드를 가리키게 하여 리스트의 구조를 원형으로 만든 연결 리스트 • 단순 연결 리스트의 마지막 노드의 링크 필드에 첫 번째 노드의 주소를 저장하여 구성 • 링크를 따라 계속 순회하면 이전 노드에 접근 가능 • 선형 기차놀이와 원형 기차놀이 비교 원형 연결 리스트의 삽입 연산 마지막 노드의 링크를 첫 번째 노드로 연결하는 부분만 제외하고는 단순 연결 리스트에서의 삽입 연산과 같은 연산 3가지 경우 • 첫 번째 노드로 삽입하는 경우 • 중간 노드로 삽입하는 경우 • 마지막 노드로 삽입하는 경우 − 중간 노드로 삽입하는 경우의 알고리즘 사용 가능 - 첫 번째 노드로 삽입하기 • 원형 연결 리스트 CL..
IT/자료구조 및 알고리즘 2023. 3. 2. 15:17
이전 Prev 1 Next 다음