메뉴 바로가기 검색 및 카테고리 바로가기

한빛미디어

뇌를 자극하는 알고리즘

뇌를 자극하는 알고리즘 질의응답 게시판입니다.

DoublyLinkedList 와 CircularDoublylinkedList 에 대한 질문입니다.

2010-01-14

|

by ttl7400

2188

안녕하십니까?

DoublyLinkedList 의 48P  소소를 보고 질문을 드립니다.


DLL_RemoveNode() 함수에서

if(*Head==Remove) {
...
}else{
....
if(Remove->PreNode!=NULL) <-- 바로 요기서....

(1) 왜 NULL  체크를 하는지요? Remove->PreNode 가 NULL 인 경우는 헤더밖에 없을텐데요...


CircularDoublyLinkedList 의  61P 소스를 보고 질문을 드립니다.

CDLL_InsertAfter() 함수에서..

if(Current->NextNode != NULL) <-- 바로 여기서도.....

(2) 역시  NULL  체크를 하는데....  어차피 환형이므로 NULL 이 될리는 만무한것 같거든요.....
댓글 입력