수다닷컴

질문 제목 : 더블링크드리스트 질문 드립니다.

더블링크드리스트인데 다음과 같은 소스는 어떻게 작동하나요?

질문 내용 :
다음은 소스입니다.
voidremove(head, element, field)
{
do {
if (((element)-field.next) != null)
(element)-field.next-field.prev =
(element)-field.prev;
else
(head)-list_last = (elm)-field.prev;
*(element)-field.prev = (element)-field.next;
} while (0)
먼저 궁금한 점은 while안에 0이 왜 들어가 있는지 궁금하구요.
또 do-while문 내에서 어떤 동작이 이루어지는지 자세히 설명 부탁드리겠습니다.
그리고 [tail]-[]-[]-[head]
이런식인데, element-field.next-field.prev 이부분은 element와 같지 않나요?
또 *(element) 이부분의 의미도 잘 모르겠네요...
(참고로 head-list_last 부분은 list의 마지막을 가리킵니다.)

신청하기