원형 연결리스트1 [자료구조] 원형 연결 리스트(Circular linked list) 1. 원형 연결 리스트(Circular linked list) 단순 연결 리스트에서 마지막 노드가 리스트의 첫 번째 노드를 가리키게 하여 리스트의 구조를 원형으로 만든 연결 리스트 단순 연결 리스트의 마지막 노드의 링크 필드에 첫 번째 노드의 주소를 저장하여 구성 링크를 따라 계속 순회하면서 이전 노드에 접근 가능 2. 원형 연결 리스트 구조 head Datd Link Datd Link Datd Link → 10 → 20 → 30 ↓ curr ↑ ← node1 node2 node3 원형 연결리스트 구조를 보게 되면 head와 curr은 첫 번째 노드를 가리킨다. 각 노드는 뒤에 있는 노드를 가리킨다. 단순 연결리스트에서 마지막 노드에는 NULL이 들어가지만, 원형 연결리스트에서 마지막 노드의 Link는 .. 2020. 6. 22. 이전 1 다음