1. 원형 연결리스트
원형리스트에서의 삽입은 총 3가지로 구분할 수 있다.
1. Head의 값이 NULL 일때 (즉, 아무 리스트도 존재하지 않을 때)
2. Head의 앞에 값을 넣어야할 때
3. 중간에 삽입
if(head == NULL)
I->link = I
head = I
else
I->link=X->link
X->link=I
if(X->link == head)
head=I
if(X->link == X)
head = NULL
else if(Y->link == head)
Y->link=X->link
head = X->link
else
Y->link = X->link