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

카누누카

(C) 자료구조 - 원형 연결 리스트의 구조와 구현

1. 원형 연결 리스트의 개념 단순 연결 리스트에서 마지막 노드가 리스트의 첫 번째 노드를 가리키게 하여 리스트 구조를 원형으로 만든 연결 리스트를 원형 연결 리스트라고 한다. -> 즉, "단순 연결 리스트의 마지막 노드의 링크 필드에 첫 번째 노드의 주소를 연결하여 구성" 단순 연결 리스트는 시작 노드에서 링크를 따라 마지막 노드에서 순환이 끝나지만, 원형 연결 리스트는 링크를 따라 계속 순환이 가능하다. 1 2 3 4 5 6 7 8 9 10 // 원형 연결 리스트의 노드 구조를 구조체로 정의 typedef struct ListNode { char data[4]; struct ListNode* link; } listNode; // 리스트 시작을 나타내는 head 노드를 구조체로 정의 typedef st..
자료구조 2023. 10. 16. 14:00
이전 Prev 1 Next 다음