大话数据结构勘误.docx

尽管已经很仔细的检查和审核，但错误还是没有能避免。以下的错误，有些是作者的笔误或者表述不清，有些是编辑审稿时不理解造成的错误，有些是美编改图时的错误，有些是印刷厂印刷时的错误。虽然出错的原因很多，但总的来说都会给读者阅读时造成困扰，所以再次向读者说一声对不起！并请读者时常关注本博文，以便可以获得最新的勘误信息。现勘误如下： 注：★★★、★★和★为建议马上修改，它们之间程度不同，没有星为可改可不改，不影响阅读。 第一次印刷： 1.01★ P38，倒数第二行，“速度其实只提高了10”，后面增加一个“倍”字。 1.02 P111，第三段，第二行，“打算了Reset时”，多了一个“了”字。目录P15，同样的问题。 1.03★★★ P268，P269，图7-7-14，图7-7-15，图7-7-16横竖条中都是有符号或数字的，目前因印刷问题没有显示。 1.04 P377 “时间性能”这一段中 事实上，移动可以通过改为记录的存储方式来予以避免 ，其中“改为”应该是“改变” 1.05★★ P35，第一行，有一个“+”号应该是“=”，见下图 第二次印刷： 2.01 P383，代码第6行，“ for(i=1;iL-length flag; i++)? /*若flag为true则退出循环*/” 其中注释应该改为“/* 若flag为true说明有过数据交换，否则停止循环 */”（  HYPERLINK /showblog/ My Blogs 提供） 2.02 P20，代码中“int i,sum =0, n = 100;”中的i,是多余的，可以删除，因为没有用到i变量。（? HYPERLINK /agp001/ \t _blank AGPSky 提供） 2.03 P43，图3-2-2，在天秤和射手之间，少了一个“天蝎座”。?(  HYPERLINK /u/314129/ \t _blank 小老K 提供) 2.04 P58，图3-6-5，左侧第三条，“头指针均不为空”应该改为“头指针均存在” (  HYPERLINK /u/314129/ \t _blank 小老K 提供) 2.05★★ P58，图3-6-4和图3-6-6，两图中“头指针”改为“后继指针地址”。图3-6-6，“0900”应该改为“NULL” (? HYPERLINK /u/314129/ \t _blank 小老K?提供) 2.06 P60，中间编号1后面，“声明一个结点p”改为“声明一指针p”。下方代码中第6行，“/*声明一结点p*/”应该改为“/*声明一指针p*/”。(  HYPERLINK /u/314129/ \t _blank 小老K 提供) 2.07 P64，第一句：“用来存放e数据s结点。”，将“e数据s结点改成“数据e的s结点” (  HYPERLINK /u/314129/ \t _blank 小老K 提供) 2.08?P71，倒数第三段第三行，“而游标cur相当于单链表中的next指针，存放该元素的后继在数组中的下标。”，将“游标”两字删除，并在句子最后句号前增加一句:“，我们把cur叫做游标。”?(  HYPERLINK /u/314129/ \t _blank 小老K 提供) 2.09 P105，第五段第二行，“只有碰到左括号”改为“只要碰到左括号”。 (  HYPERLINK /u/314129/ \t _blank 小老K 提供) 2.10 P105，第五段最后一行，“最终再因全部匹配成功后成为空栈的结果。”，将“的结果”删除。(  HYPERLINK /u/314129/ \t _blank 小老K 提供) 2.11★★ P109，第6条，将第一个句号前的句子与第二个句号前的句子对调。结果为“紧接着是符号X，因为此时的栈顶符号……因此不输出，*进栈。接着是数字3，输出，总的表达式为931-3。”(  HYPERLINK /u/314129/ \t _blank 小老K 提供) 2.12★ P126，第三段倒数第二行，“表示216个字符”，“216”应该改为“216”（ HYPERLINK /strider/ \t _blank strider?提供） 2.13★★ P137，第四段第一行，“假设S=abcabcabc，”，其中的字符串S应该是“abcababca”。图5-7-4和图5-7-5的第①图，都应该改为下图所示。（ HYPERLINK /strider/ \t _blank strider?提供） 2.14★ P138，倒数第二段第二行，“而图5-7-4中，”改为“而图5-7-5中，”。（ HYPERLINK /strider/ \t _blank strider