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

한빛미디어

뇌를 자극하는 알고리즘

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

LinkedList 비타민 퀴즈 질문

2010-02-09

|

by chunlangs

2899

혼자서 자료구조와 알고리즘을 공부하려고하는데;  

p44에서  비타민 퀴즈가 있는데

SLL_InsertBefore()
이 함수를 만들라고 되어있는데요.

원형이

void SLL_InsertBefore( Node*  Current, Node* NewNode);
라고 되어있는데, Node*가 Current와 NewNode만으로  인자를 전달받게 되어있는데;

혼자서 문제를 풀어보려고하니까

함수내부에서

NewNode->NextNode = Current;
이렇게 하는 것은 쉬운데

SLL이므로 Current 노드를 가리키는 이전 NextNode를  참조하는 것은 어렵더라구요..  
SLL_AppendNode()함수 처럼 Node** Head를 참조하여 파일들의 헤드부분을 쉽게 참조할 수 있는 것도 아니고 ;;

혹시 제가 잘 못해서 그러는건가요?

Current와 NewNode만으로 이 문제가 해결가능한가요?



PS.그리고 이 게시판 글 색깔이 회색이라서 집중해서 보지 않으면 잘 읽기가 힘들어요.
검은색이었으면 좋겟네요.
또한 ;; 이 책이 서평도 좋고 주변에서 칭찬하길래 이 책을 구입햇는데 여기 게시판 와보니 곳곳에서 오류인 부분들이
지적이 많이 되어서  나름 실망이에요..
책 의도와 전체적인 내용은 저같은 초보자가 보기에는 좋은 것 같지만 충분한 검토와 피드백을 거치지 않고 나온 것 같네요..
댓글 입력