이중 연결 목록에서 제거해야할 노드의 prev만 null하는 이유가 무엇인가요?
글쓴이: NoSyu / 작성시간: 목, 2006/12/28 - 9:27오후
안녕하세요.
'Code Reading'으로 공부하다가 생긴 의문입니다.
책 167쪽에 보면 연습문제 4.21이 있습니다.
이중연결목록(doubly linked list)를 제거하는
함수의 작동을 설명하는 문제입니다.
대체적으로 이해가 되었으나
마지막 구문이 이해가 되지 않습니다.
void _remque(v) void *v; { register struct queue *elem = v; register struct queue *next, *prev; next = elem->q_next; prev = elem->q_prev; next->q_prev = prev; prev->q_next = next; elem->q_prev = 0; }
해당 문제의 함수는 _remque함수입니다.
여기서 마지막에 제거해야할 노드의 prev를 0으로 하고 있습니다.
아마 NULL을 표시하기 위한 것으로 생각됩니다.
그렇지만 왜 굳이 저 일을 해야 하는지가 이해되지 않습니다.
제거하기 위해서라고는 하지만,
이미 해당 노드의 앞과 뒤의 노드들을 연결한 상태이기에
굳이 저렇게 하지 않아도 될 듯 싶고,
만약 해야한다면 왜 elem의 q_next는 손을 대지 않았는지 궁금합니다.
소스 파일은 제 블로그에 올렸습니다.
http://nosyu.egloos.com/2916605
간단한 답변이나 힌트 부탁드립니다.
Forums:
예제의 다른
예제의 다른 부분까지 전체적으로 살펴보셔야겠습니다.
예를 들어 이미 리스트에서 삭제된 element 를 또다시 삭제시도할 경우에 대한 방어라던가요.
위의 코드대로라면 seg.fault 죠.
맨 끝에 elem->q_prev = 0 가 없었다면, seg.fault 는 나지 않겠지만 리스트가 어떻게 꼬일 지는 그때그때 상황에 따라 다르겠습니다.
seg.fault 를 일으킬 목적이라면 q_next 까지 건드릴 필요는 없겠지요.
doubly link list 에 대한 참고자료로는 리눅스 커널의 include/linux/list.h 만한 것을 아직 보지 못했습니다.
2.6 에서 hlist 라는 게 추가되긴 했는데, 아직까지는 활용도가 그리 높지 않습니다만, 이놈도 웃겨줍니다.
댓글 달기