멀티플레이어게임 (1) 썸네일형 리스트형 Ⅶ 연결 리스트Ⅱ Chapter 07 연결 리스트 1. 원형 연결 리스트① 원형 연결 리스트란?원형 연결 리스트(Circle linked List)란 단순 연결 리스트(Singly Linked List)의 마지막 노드의 포인터가 NULL이 아닌 헤드(첫 번째 노드)를 가리키는 형태의 리스트다. 따라서 리스트의 끝이 존재하지 않는다. 원형 연결 리스트에서 마지막 노드의 링크 필드는 NULL이 아니라 첫 번째 노드의 주소가 된다. 이러한 원형 연결 리스트는 하나의 노드에서 다른 모든 노드로 접근이 가능하다는 장점이 있다. 하나의 노드에서 링크를 계속 따라 가면 결국 모든 노드를 거쳐 자기 자신에게로 되돌아오는 구조를 갖추고 있다. 그래서 노드의 삽입과 삭제가 단순 연결 리스트보다 수월하다. 단, 삭제나 삽입 시 항상 선행 노.. 이전 1 다음
