수다닷컴

네 많은 도움이 되었습니다 감사합니다

head-next = NULL이나tail
head-next-s-tail
while(search != tail){ //search는 head-next의 주소값을 가지고 시작하게 됩니다.
search = search-next; //이렇게 되면 search는 계속 next의 주소를 가지게 되고
}// while의 조건에서는 search-next의 주소를 가지고 들어가게 됩니다.
//반복문이 종료 되었다면 현재 위치의 -next지점은 tail이되겠네요...

그냥 써보면 링크는 head라는 링크의 시작점이 존재하게 됩니다.
마지막은 tail과 NULL로 구분짓게 됩니다만. 끝나는 지점은 똑같고 이렇게 되면
head - tail(NULL)과 같이 됩니다. 물론 값을 입력받게 되어 링크를 연결하게 되면 head와 tail의 중간에 들어가게 됩니다.
새로운 값이 대입되는 구조체를 s라고 치면 head-s1-s2-s3-tail이런식으로 대입이 됩니다.
그리고 새로 들어갈 위치를 찾어야 되느데 보통 링크는 ta