728x90 반응형 자료구조 #python #원형연결리스트1 원형 연결 리스트의 기본과 간단 구현 1 원형 연결 리스트의 개념 원형 연결 리스트는 단순 연결 리스트와 구조나 코드가 상당히 유사하다. 원형 연결 리스트(Circular Linked List)는 단순 연결 리스트의 마지막 노드가 다시 첫 번째 노드를 가리키게 설정한다. 그러면 리스트의 형태가 원(Circle) 형태로 구성되어 계속 회전하면서 연속 방문이 가능하다. 원형 리스트의 장점은 단순 연결 리스트와 마찬가지로 오버헤드가 발생하지 않는다. 2 원형 연결 리스트의 원리 원형 연결 리스트의 원리도 단순 연결 리스트와 많은 부분 비슷하다. 원형 연결 리스트를 단순 연결 리스트와 같이 구현하려면 '노드'를 사용해야 한다. 단순 연결 리스트 노드와의 차이점은 노드의 마지막 링크가 첫 번째 노드와 연결되어있다는 것이다. 원형 연결 리스트의 노드 .. 2022. 10. 18. 이전 1 다음 728x90 반응형
