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

한빛미디어

뇌를 자극하는 알고리즘

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

싱글링크드리스트 비타민 퀴즈 질문합니다.

2010-01-08

|

by

2942

이미 앞서 리뷰어 님께서 질문한 내용인데요.

함수의 프로토타입이 잘못되었다고 하고..

문제의 의도는

SLL_InsertAfter 는 특정노드 뒤에 새로운 노드를 삽입하는것이고,
SLL_InsertBefore 는 특정노드 앞에 새로운 노드를 삽입하는 것이죠

그런데 SLL_InsertBefore 는 SLL_InsertAfter 와는 달리 체크해야 할것이 있는데..
바로 특정노드가 헤드일 경우입니다.

따라서 함수의 원형은

SLL_InsertBefore(Node** Head, Node* Current, Node* NewNode)

라고 되야될것 같은데요.... 이것이 맞는 이야기 인지요?
댓글 입력