《大话数据结构》简体中文版勘误

《大话数据结构》简体中文版勘误

尽管已经很仔细的检查和审核，但错误还是没有能避免。以下的错误，有些是作者的笔误或者表述不清，有些是编辑审稿时不理解造成的错误，有些是美编改图时的错误，有些是印刷厂印刷时的错误。虽然出错的原因很多，但总的来说都会给读者阅读时造成困扰，所以再次向读者说一声对不起！并请读者时常关注本博文，以便可以获得最新的勘误信息。现勘误如下：

注：★★★、★★和★为建议马上修改，它们之间程度不同，没有星为可改可不改，不影响阅读。

第一次印刷：

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;i<L->length && flag; i++) /*若flag为true则退出循环*/” 其中注释应该改为“/* 若flag为true说明有过数据交换，否则停止循环 */”（ My Blogs 提供）

2.02 P20，代码中“int i,sum =0, n = 100;”中的"i,"是多余的，可以删除，因为没有用到i变量。（ AGPSky 提供）

2.03 P43，图3-2-2，在天秤和射手之间，少了一个“天蝎座”。 ( 小老K 提供)

2.04 P58，图3-6-5，左侧第三条，“头指针均不为空”应该改为“头指针均存在” ( 小老K 提供)

2.05★★ P58，图3-6-4和图3-6-6，两图中“头指针”改为“后继指针地址”。图3-6-6，“0900”应该改为“NULL” ( 小老K 提供)

2.06 P60，中间编号1后面，“声明一个结点p”改为“声明一指针p”。下方代码中第6行，“/*声明一结点p*/”应该改为“/*声明一指针p*/”。( 小老K 提供)

2.07 P64，第一句：“用来存放e数据s结点。”，将“e数据s结点"改成“数据e的s结点” ( 小老K 提供)

2.08 P71，倒数第三段第三行，“而游标cur相当于单链表中的next指针，存放该元素的后继在数组中的下标。”，将“游标”两字删除，并在句子最后句号前增加一句:“，我们把cur叫做游标。” ( 小老K 提供)

2.09 P105，第五段第二行，“只有碰到左括号”改为“只要碰到左括号”。 ( 小老K 提供)

2.10 P105，第五段最后一行，“最终再因全部匹配成功后成为空栈的结果。”，将“的结果”删除。( 小老K 提供)

2.11★★ P109，第6条，将第一个句号前的句子与第二个句号前的句子对调。结果为“紧接着是符号"X"，因为此时的栈顶符号……因此不输出，"*"进栈。接着是数字3，输出，总的表达式为931-3。”( 小老K 提供)

2.12★ P126，第三段倒数第二行，“表示216个字符”，“216”应该改为“216”（strider 提供）

2.13★★ P137，第四段第一行，“假设S="abcabcabc"，”，其中的字符串S应该是

“abcababca”。图5-7-4和图5-7-5的第①图，都应该改为下图所示。（strider 提供）

2.14★ P138，倒数第二段第二行，“而图5-7-4中，”改为“而图5-7-5中，”。（strider 秦萌 提供）

2.15★ P144，5.7.5小节中第1号小标题中：“先计算出next数组的值分别为

001234223”，应改为011234223”。（strider 提供）

2.16★ P145，9)"当j=9时，next值为3，.....因此nextval[9]=nextval[3]=1" 最后的“1”应改为“0”。（strider 提供）

2.17 P153，6.2.3节第一段第三行，“而G、H、I、J也是。”，应该改为“而G、H、I与J也是堂兄弟。” （康凯 提供）

2.18 P155，6.4.1小节第二段第二行：“其双亲结点到链表中的位置”应改为“其双亲结点在数组中的位置”。（strider 提供）

2.19★ P157，表6-4-3的数据第一行 A的firstchild 应该是 1 不是 -1。( 小老K 提供)

2.20★ P169，6.6.2 二叉树性质2的第四段，“如果有一层，至多1=20-1个结点”，应该是“21-1个结点”。（康凯 提供）

2.21★ P170，倒数第二段第二行，“倒推得到满二叉树的度数为”，其中“度数”改为“深度”，第三行，“度为4”，应该改为“深度为4”。( 小老K 提供)

2.22★ P171，第一行“等于同样的度数”，“度数”改为“深度”；第四行，“而k作为度数也是整数”，“度数”改为“深度”；图6-6-2上面一段，“这是一个完全二叉树，度为4”，“度为4”改为“深度为4”。( 小老K 提供)

2.23 P199，5~6行 “比如图6-11-4中最右侧的树”，将“最右侧”改为“右下方”。倒数3～4行 “比如图6-11-5右侧三棵树的森林”，将“右侧”改为“下面”。P200 第一行 “6-11-5右侧三棵树的森林”，“右侧”改为“下面”。( 小老K 提供)

2.24★ P200，第二行，“我们对图6-11-4的左侧二叉树”，“6-11-4”改为“6-11-5”。( 小老K 提供)

2.25 P203，第一行，“我们先把这两棵二叉树简化成叶子结点带权的二叉树”，应该加“注：树结点间的边相关的数叫做权（Weight）”。( 小老K 提供)

2.26 P203，第三段第四行，“每个叶子的路径长度为lk”,其中"lk"应该改为“lk”，即k是下标。( 小老K 提供)

2.27 P218，倒数第二段第一行，“图7-2-9中的左侧”，其中“左侧”改为“上方”，后面的“右侧两条路径长度为3”，其中“右侧”改为“下方”。( 小老K 提供)

2.28★ P219，中间一段第二行，“两个顶点vi、vj∈E，”，这里“E”应该改成“V” (咖啡崽 提供)

2.29★ P220，倒数第二行，“在存在”，应该改成“不存在”。(咖啡崽 提供)

2.30★★ P220，图7-2-13的图1和图2，顶点A与顶点B之间的箭头都画反了。(咖啡崽 提供)

2.31★★★ P338，图8-7-10，图中有小错误，且图形过于繁琐，不利于读者理解，因此做比较大的修改如下图。（康凯 提供）

2.32 P52，代码中间部分，“for(k=L>length-1;k>=i-1;k--”后面少了一个“）”。（萧萧Leo 提供）

2.33 P95，第二行 “另一个栈为栈的末端” 应该改成“另一个栈为数组的末端”。（ AGPSky 提供）

2.34 P248，倒数第六行，“arjvex”应该为“adjvex”。（萧萧Leo 提供）

2.35★ P263，第8小节，“此时i=2。”改成“此时v=2。”。P264，第11小节，“此时i=3。”改成“此时v=3。”（萧萧Leo 提供）

2.36★ P260-P261，书中代码“matirx”都应该改为“matrix”（一共有五处修改，分别是P260倒数第三行，P261，代码1、8、27、29行）。在提供下载的代码中，统一将matrix修改成了arc。（萧萧Leo 提供）

2.37★★ P285，倒数第四行，公式中“min{ltv[j]+len……”，中“+”应该是“-”（萧萧Leo 提供）

2.38★★ P81,第一行代码，“rearB->next=p; free(p);” 应该在这两句上方加一句 “q=rearB->next; ”(即在四句代码的中间增加一句),并修改最后的“free(p);"为 “free(q); /*释放 q*/ ” (siatliuliu1 提供) 2.39 P26,倒数第四行最后，“运算 100 次是运算 10 次的 100”,应该 …… 此处隐藏：6240字，全部文档内容请下载后查看。喜欢就下载吧 ……