자료구조 5강 원형 연결리스트 정리

단순 연결리스트를 꼭 처음부터 끝까지 스스로 구현할 수 있지 않아도 되며, ADT의 변경 및 추가로 함수의 일부를 변경하거나 추가하는 정도를 할 수 있다면 충분히 공부했다고 말할 수 있음. 원형 연결리스트 단순 연결리스트의 마지막 노드는 NULL을 가르켰지만, 이 마지막 노드가 첫 번째 노드를 가리키게 하면 그것이 '원형 연결리스트'.

단순 연결리스트처럼 머리와 꼬리를 가리키는 포인터 변수를 각각 두지 않아도, 하나의 포인터 변수만 있어도 머리 또는 꼬리에 노드를 간단히 추가할 수 있다는 것이 원형 연결리스트의 장점. 즉, 꼬리를 가리키는 포인터 변수는 tail, 머리를 가리키는 변수는 tail->next가 성립됨. // CLinkedList.h #ifndef __C_LINKED_LIST_H__ #define __C_LINKED_LIST_H__ #define TRUE 1 #define FALSE 0 typedef int Data; typedef struct _node { Data d...