[자료구조] 원형리스트와 연결리스트 개념과 구조, 구현과 활용

단순 연결 리스트 가장 첫 노드는 head를 가리킴 마지막 노드의 링크는 NULL로 표시 끝 노드를 찾는 시간 복잡도: O(n) 원형 연결 리스트 마지막 노드의 링크가 첫번째 노드를 가리킴 하나의 노드에서 링크를 따라가면 모든 노드 방문 가능 **모든 노드의 링크가 NULL이 아니다.(head가 NULL인 경우 제외)** 변형된 원형 연결 리스트 head 포인터 하나로 리스트의 처음과 끝을 가장 효율적으로 표현(찾는다) 마지막 노드 : head가 가리킴 첫번째 노드 : head → link가 가리킴 cf) 노드가 1개일 때 : head → link가 가리키는게 head 가장 처음에 노드 삽입하는 경우 원형 연결 리스트가 NULL(노드 0개)일 경우 head = node; head를 NULL에서 새로운 노.....