If you find further errors, please drop me a line by email.
I enjoy corresponding with readers!
--Michael Main
(main@colorado.edu)
Page 210: This figure is file node1.h (not node1.cxx). Page 266: Figure 5.17 has several spots where "node" should be "dnode", and a missing semi-colon after the last statement of the constructor. Page 269: Project 14: Omitting the precursor causes other problems too (such as deleting the tail node). Page 359: Some compilers do not implement the Koenig lookup. Therefore, in stack2 (pages 360-262) and queue2 (pages 406-409), it might be better to go ahead and use the scope resolution operator main_savitch_6B:: with each list function (such as main_savitch_6B::list_clear). Page 370: The second else-if in Figure 7.12 should be written as a loop: while (none of the three conditions are true) print the top operation and pop it. Page 373: Answer 13 should refer to Figure 7.10 on page 365. Answer 14 should refer to Figure 7.13 on page 371. Pages 403 and 409: The name of the queue class is queue (not Queue). Also, on page 403 the pop function is void (it does not return an item). Page 434: The end of the function call should have only two recursive calls. (The first of these calls was accidentally repeated twice.) Page 464-465: Please see www.cs.colorado.edu/~main/supplements/binary_tree_node.html. Page 494 and 496: The node_ptr parameter of the print function should be const. Page 503: The highlighted line should be: root_ptr = new binary_tree_node- (entry) Page 585: In general, the return value from hash2 could be as large as data.length-1, but Knuth's particular hash2 will never exceed data.length-2. Page 651: The figure referred to in the last paragraph should be 14,3.