大话数据结构错误修正

《大话数据结构》简体中文版勘误尽管已经很仔细的检查和审核，但错误还是没有能避免。以下的错误，有些是作者的笔误或者表述不清，有些是编辑审稿时不理解造成的错误，有些是美编改图时的错误，有些是印刷厂印刷时的错误。虽然出错的原因很多，但总的来说都会给读者阅读时造成困扰，所以再次向读者说一声对不起！并请读者时常关注本博文，以便可以获得最新的勘误信息。现勘误如下：注：★★★、★★和★为建议马上修改，它们之间程度不同，没有星为可改可不改，不影响阅读。第一次印刷：1.01★P38，倒数第二行，“速度其实只提高了10”，后面增加一个“倍”字。1.02P111，第三段，第二行，“打算了Reset时”，多了一个“了”字。目录P15，同样的问题。1.03★★★P268，P269，图7-7-14，图7-7-15，图7-7-16横竖条中都是有符号或数字的，目前因印刷问题没有显示。1.04P377“时间性能”这一段中事实上，移动可以通过改为记录的存储方式来予以避免，其中“改为”应该是“改变”1.05★★P35，第一行，有一个“+”号应该是“=”，见下图第二次印刷：2.01P383，代码第6行，“for(i=1;iL-length&&flag;i++)/*若flag为true则退出循环*/”其中注释应该改为“/*若flag为true说明有过数据交换，否则停止循环*/”（MyBlogs提供）2.02P20，代码中“inti,sum=0,n=100;”中的i,是多余的，可以删除，因为没有用到i变量。（AGPSky提供）2.03P43，图3-2-2，在天秤和射手之间，少了一个“天蝎座”。(小老K提供)2.04P58，图3-6-5，左侧第三条，“头指针均不为空”应该改为“头指针均存在”(小老K提供)2.05★★P58，图3-6-4和图3-6-6，两图中“头指针”改为“后继指针地址”。图3-6-6，“0900”应该改为“NULL”(小老K提供)2.06P60，代码中第6行，“/*声明一结点p*/”应该改为“/*声明一指针p*/”，(小老K提供)2.07P64，第一句：“用来存放e数据s结点。”，将“e数据s结点改成“数据e的s结点”(小老K提供)2.08P71，倒数第三段第三行，“而游标cur相当于单链表中的next指针，存放该元素的后继在数组中的下标。”，将“游标”两字删除，并在句子最后句号前增加一句:“，我们把cur叫做游标。”(小老K提供)2.09P105，第五段第二行，“只有碰到左括号”改为“只要碰到左括号”。(小老K提供)2.10P105，第五段最后一行，“最终再因全部匹配成功后成为空栈的结果。”，将“的结果”删除。(小老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.17P153，6.2.3节第一段第三行，“而G、H、I、J也是。”，应该改为“而G、H、I与J也是堂兄弟。”（康凯提供）2.18P155，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.23P199，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.25P203，第一行，“我们先把这两棵二叉树简化成叶子结点带权的二叉树”，应该加“注：树结点间的边相关的数叫做权（Weight）”。(小老K提供)2.26P203，第三段第四行，“每个叶子的路径长度为lk”,其中lk应该改为“lk”，即k是下标。(小老K提供)2.27P218，倒数第二段第一行，“图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.32P52，代码中间部分，“for(k=Llength-1;k=i-1;k--”后面少了一个“）”。（萧萧Leo提供）2.33P95，第二行“另一个栈为栈的末端”应该改成“另一个栈为数组的末端”。（AGPSky提供）2.34P248，倒数第六行，“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.39P26，倒数第四行最后，“运算100次是运算10次的100”，应该是“运算10次的1000”。（laciqs提供）2.40★★★P46，union代码，有不少的问题，修正如下图。union是C语言的关键字，因此函数名增加一个L。具体实现代码，请参见源代码中的“01线性表顺序存储_List.c”文件（laciqs提供）2.41P59，倒数第五行，“结点由存放数据元素的数据域”后面加一个“和”字。以下2011-8-23更新2.42★P216，图7-2-6，顶点B与顶点D缺少两根互为反向的连线。因为有向完全图的定义是任意两个顶点之间都存在方向互为相反的两条弧。（Zhangth提供）2.43★P247。图7-6-3中邻接矩阵有些错误。arc[v2][v1]应该是18，arc[v3][v6]和arc[v6][v3]都应该是24。（Zhangth提供）2.44★P330，图8-7-2，图1，删除叶子结点35和结点99。（黑洞熵提供）以下2011-8-25更新2.45P285第6小节，“ltv相对应的值为19、25、13”，三个数字的顺序应该是“19、13、25”。（黑洞熵提供）2.46P332，第一行，“平衡因子没有发生改变”，改为“平衡因子没有超出限定范围（-1，0，1）”。（黑洞熵提供）2.47★P334，图8-7-8中的图15中结点7的BF值应该是-2而不是-1。（黑洞熵提供）2.48★P347第二段，情形二的第二行，“此时删除结点1”，修改为“此时删除结点4”。（黑洞熵提供）以下2011-8-30更新2.49★P375，第二段第三行，“（非递减或非递增）关系”，是应该写成“非递减（或非递增）关系”。（黑洞熵提供）以下2011-9-1更新2.50★P76，第一段第二行，“j=k[999].cur=1,应该将“k修改为“L”。（Mark1940提供）2.51★P387，第3条最后一行“L.r[j-1]=L.r[j]”应该是“L.r[j+1]=L.r[j]”（萧萧Leo提供）以下2011-9-2更新2.52P57，第6行,元素ai的存储映像,称为节点中的i应该是a的下标.（Jeallyn提供）以下2011-9-7更新2.53★P319，代码下第一段第一行，InsertBST(T,93)应该是InsertBST(&T,93)，第二行，InsertBST(T,95)应该是InsertBST(&T,95)（ff22提供）以下2011-9-21更新2.54P398，中间一段，堆排序定义的倒数第二行，“这样就会得到n个元素中的次小值”，其中“次小”应该改为“次大”。（ff22提供）以下2011-10-8更新2.55P235，图7-4-11，V1点的阴影应该改为V2，修改结果见下图（盲剑客提供）以下2011-10-09更新2.56P330，中间一段倒数第二行“（即它的左子树高度2减去右子树高度0）”，其中2应该改为3。图8-7-3的结点58左上角那个小2，也需要改成3。（xiaosmile2000提供）以下2011-10-18更新2.57P339★，代码第22行，if(taller)，应该改为if(*taller)。本书提供的源代码也有相同错误，已经做了修改。（Jakson提供）2.58P158，图6-4-2，每个结点末尾都多画了一个指针域（即应该有四个方格却画了五个），应该要去掉，如下图。（孟倩提供）————————————————————————————————————————————————————————《大话数据结构》出版后，发现了不少错误，给购买书的读者带来了困扰，我非常抱歉，我现在能做的就是最及时的发布勘误信息，以避免误导读者。目前已经与出版社沟通过，在第三次印刷时，会将勘误中的错误修正，如果很在意不要出现错误信息的朋友，不妨等待两三个月后再购买，相信书籍质量会好很多。再次向已经购买的读者说一声抱歉，给您要花时间修正错误添麻烦了，当然您们在花费十多分钟的修改后就能尽早阅读本书，也算是有遗憾后值得欣慰的地方！也希望读者可以理解，本书因为关注度比较高，所以出错后也会影响面比较大。作为作者，本人也有很大压力。其实任何书籍在刚出版时，都会有大大小小的错误，错误原因很多，有些图书没有勘误并不等于没有错误。所以尽管出版本书前，已经做了很大的努力，但还是没有避免错误的发生，现在重要的就是如何弥补错误，不要造成读者的阅读障碍。微软的Windows也需要