예전 자유 게시판
[자료구조&알고리즘] 몇 가지 오타
fobefut 2006-01-24 21:01
안녕하세요? 얼마전부터자료구조 & 알고리듬 책을 읽고 있는데요.
이미 올라와있는 정오표는 잘 봤습니다.
그런데 거기에 추가되어야할 항목이 있는 거 같아서요.
(아닐수도 있구요.)
1. 131p 샘플 소스
: 5번째줄의,
if(p_value = true) -> if(p_value == true)
로 정정 필요 (이건 소스 CD엔 정확하게 되어 있네요.)
2. 207p Remove 함수 안
: 함수 젤 끝쪽의 "m_count--;"가
위의 'else' 함수 안쪽으로 들어가야할듯.
그렇지 않다면, 첫 번째 node 를 지우면 m_count가,
'RemoveHead'에서 한 번 감소, 다시 아래쪽에서 또 감소되는
결과가 나올 거 같습니다.
책 내용도 좋고, 더욱이 번역도 매끄러워서 재미있게 읽고 있습니다.
역자님께 감사 드립니다.
그럼...
류광 2006-01-25 16:01
안녕하세요~
보고 고맙습니다. 1번은 확실히 오류이고, 2번은 원서 정오표 http://ronpenton.net/projects/index.php/Data_Structures_for_Game_Programmers#Errata 에는 없지만 코드를 살펴보니 확실히 m_count가 두 번 감소될 위험이 있네요. Append와 비교해봐도 그렇고요.
둘 다 정오표에 추가하겠습니다. 고맙습니다...