《大話數(shù)據(jù)結(jié)構(gòu)》簡體中文版勘誤

1、 HYPERLINK /cj723/archive/2011/06/26/2081574.html 大話數(shù)據(jù)結(jié)構(gòu)簡體中文版勘誤 盡管已經(jīng)很仔細(xì)的檢查和審核，但錯誤還是沒有能避免。以下的錯誤，有些是作者的筆誤或者表述不清，有些是編輯審稿時不理解造成的錯誤，有些是美編改圖時的錯誤，有些是印刷廠印刷時的錯誤。雖然出錯的原因很多，但總的來說都會給讀者閱讀時造成困擾，所以再次向讀者說一聲對不起！并請讀者時常關(guān)注本博文，以便可以獲得最新的勘誤信息?，F(xiàn)勘誤如下：注：、和為建議馬上修改，它們之間程度不同，沒有星為可改可不改，不影響閱讀。第一次印刷：1.01 P38，倒數(shù)第二行，“速度其實只提高了10”，后面增

2、加一個“倍”字。1.02 P111，第三段，第二行，“打算了Reset時”，多了一個“了”字。目錄P15，同樣的問題。1.03 P268，P269，圖7-7-14，圖7-7-15，圖7-7-16橫豎條中都是有符號或數(shù)字的，目前因印刷問題沒有顯示。1.04 P377 “時間性能”這一段中 事實上，移動可以通過改為記錄的存儲方式來予以避免 ，其中“改為”應(yīng)該是“改變”1.05 P35，第一行，有一個“+”號應(yīng)該是“=”，見下圖第二次印刷：2.01 P383，代碼第6行，“ for(i=1;ilength & flag; i+) /*若flag為true則退出循環(huán)*/” 其中注釋應(yīng)該改為“/* 若f

3、lag為true說明有過數(shù)據(jù)交換，否則停止循環(huán) */”（ 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，左側(cè)第三條，“頭指針均不為空”應(yīng)該改為“頭指針均存在” ( HYPERLINK /u/31412

4、9/ t _blank 小老K 提供)2.05 P58，圖3-6-4和圖3-6-6，兩圖中“頭指針”改為“后繼指針地址”。圖3-6-6，“0900”應(yīng)該改為“NULL” ( HYPERLINK /u/314129/ t _blank 小老K提供)2.06 P60，中間編號1后面，“聲明一個結(jié)點p”改為“聲明一指針p”。下方代碼中第6行，“/*聲明一結(jié)點p*/”應(yīng)該改為“/*聲明一指針p*/”。( HYPERLINK /u/314129/ t _blank 小老K 提供)2.07 P64，第一句：“用來存放e數(shù)據(jù)s結(jié)點?！?，將“e數(shù)據(jù)s結(jié)點改成“數(shù)據(jù)e的s結(jié)點” ( HYPERLINK /u/3

5、14129/ t _blank 小老K 提供)2.08P71，倒數(shù)第三段第三行，“而游標(biāo)cur相當(dāng)于單鏈表中的next指針，存放該元素的后繼在數(shù)組中的下標(biāo)?！?，將“游標(biāo)”兩字刪除，并在句子最后句號前增加一句:“，我們把cur叫做游標(biāo)?！? HYPERLINK /u/314129/ t _blank 小老K 提供)2.09 P105，第五段第二行，“只有碰到左括號”改為“只要碰到左括號”。 ( HYPERLINK /u/314129/ t _blank 小老K 提供)2.10 P105，第五段最后一行，“最終再因全部匹配成功后成為空棧的結(jié)果?！?，將“的結(jié)果”刪除。( HYPERLINK /u/3

6、14129/ t _blank 小老K 提供)2.11 P109，第6條，將第一個句號前的句子與第二個句號前的句子對調(diào)。結(jié)果為“緊接著是符號X，因為此時的棧頂符號因此不輸出，*進(jìn)棧。接著是數(shù)字3，輸出，總的表達(dá)式為931-3?！? HYPERLINK /u/314129/ t _blank 小老K 提供)2.12 P126，第三段倒數(shù)第二行，“表示216個字符”，“216”應(yīng)該改為“216”（ HYPERLINK /strider/ t _blank strider提供）2.13 P137，第四段第一行，“假設(shè)S=abcabcabc，”，其中的字符串S應(yīng)該是“abcababca”。圖5-7-4

7、和圖5-7-5的第圖，都應(yīng)該改為下圖所示。（ HYPERLINK /strider/ t _blank strider提供）2.14 P138，倒數(shù)第二段第二行，“而圖5-7-4中，”改為“而圖5-7-5中，”。（ HYPERLINK /strider/ t _blank strider HYPERLINK /u/200291/ t _blank 秦萌提供）2.15 P144，5.7.5小節(jié)中第1號小標(biāo)題中：“先計算出next數(shù)組的值分別為001234223”，應(yīng)改為011234223”。（ HYPERLINK /strider/ t _blank strider 提供）2.16 P145，9

8、)當(dāng)j=9時，next值為3，.因此nextval9=nextval3=1 最后的“1”應(yīng)改為“0”。（ HYPERLINK /strider/ t _blank strider 提供）2.17 P153，6.2.3節(jié)第一段第三行，“而G、H、I、J也是?！保瑧?yīng)該改為“而G、H、I與J也是堂兄弟。” （康凱 提供）2.18 P155，6.4.1小節(jié)第二段第二行：“其雙親結(jié)點到鏈表中的位置”應(yīng)改為“其雙親結(jié)點在數(shù)組中的位置”。（ HYPERLINK /strider/ t _blank strider 提供）2.19 P157，表6-4-3的數(shù)據(jù)第一行 A的firstchild 應(yīng)該是 1 不是

9、 -1。( HYPERLINK /u/314129/ t _blank 小老K 提供)2.20 P169，6.6.2 二叉樹性質(zhì)2的第四段，“如果有一層，至多1=20-1個結(jié)點”，應(yīng)該是“21-1個結(jié)點”。（康凱 提供）2.21 P170，倒數(shù)第二段第二行，“倒推得到滿二叉樹的度數(shù)為”，其中“度數(shù)”改為“深度”，第三行，“度為4”，應(yīng)該改為“深度為4”。( HYPERLINK /u/314129/ t _blank 小老K 提供)2.22 P171，第一行“等于同樣的度數(shù)”，“度數(shù)”改為“深度”；第四行，“而k作為度數(shù)也是整數(shù)”，“度數(shù)”改為“深度”；圖6-6-2上面一段，“這是一個完全二叉樹

10、，度為4”，“度為4”改為“深度為4”。( HYPERLINK /u/314129/ t _blank 小老K 提供)2.23 P199，56行 “比如圖6-11-4中最右側(cè)的樹”，將“最右側(cè)”改為“右下方”。倒數(shù)34行 “比如圖6-11-5右側(cè)三棵樹的森林”，將“右側(cè)”改為“下面”。P200 第一行 “6-11-5右側(cè)三棵樹的森林”，“右側(cè)”改為“下面”。( HYPERLINK /u/314129/ t _blank 小老K 提供)2.24 P200，第二行，“我們對圖6-11-4的左側(cè)二叉樹”，“6-11-4”改為“6-11-5”。( HYPERLINK /u/314129/ t _bla

11、nk 小老K 提供)2.25 P203，第一行，“我們先把這兩棵二叉樹簡化成葉子結(jié)點帶權(quán)的二叉樹”，應(yīng)該加“注：樹結(jié)點間的邊相關(guān)的數(shù)叫做權(quán)（Weight）”。( HYPERLINK /u/314129/ t _blank 小老K 提供)2.26 P203，第三段第四行，“每個葉子的路徑長度為lk”,其中l(wèi)k應(yīng)該改為“l(fā)k”，即k是下標(biāo)。( HYPERLINK /u/314129/ t _blank 小老K 提供)2.27 P218，倒數(shù)第二段第一行，“圖7-2-9中的左側(cè)”，其中“左側(cè)”改為“上方”，后面的“右側(cè)兩條路徑長度為3”，其中“右側(cè)”改為“下方”。( HYPERLINK /u/314

12、129/ t _blank 小老K 提供)2.28 P219，中間一段第二行，“兩個頂點vi、vjE，”，這里“E”應(yīng)該改成“V” ( HYPERLINK /csusofttjl/ t _blank 咖啡崽 提供)2.29 P220，倒數(shù)第二行，“在存在”，應(yīng)該改成“不存在”。( HYPERLINK /csusofttjl/ t _blank 咖啡崽 提供)2.30 P220，圖7-2-13的圖1和圖2，頂點A與頂點B之間的箭頭都畫反了。( HYPERLINK /csusofttjl/ t _blank 咖啡崽 提供)2.31 P338，圖8-7-10，圖中有小錯誤，且圖形過于繁瑣，不利于讀者

13、理解，因此做比較大的修改如下圖。（康凱 提供）2.32 P52，代碼中間部分，“for(k=Llength-1;k=i-1;k-”后面少了一個“）”。（ HYPERLINK /r.aspx?url=/qiulingxiao t _blank 蕭蕭Leo提供）2.33 P95，第二行 “另一個棧為棧的末端”應(yīng)該改成“另一個棧為數(shù)組的末端”。（ HYPERLINK /agp001/ t _blank AGPSky 提供）2.34 P248，倒數(shù)第六行，“arjvex”應(yīng)該為“adjvex”。（ HYPERLINK /u/317166/ t _blank 蕭蕭Leo提供）2.35 P263，第8小節(jié)

14、，“此時i=2。”改成“此時v=2。”。P264，第11小節(jié)，“此時i=3。”改成“此時v=3?！保?HYPERLINK /u/317166/ t _blank 蕭蕭Leo提供）2.36 P260-P261，書中代碼“matirx”都應(yīng)該改為“matrix”（一共有五處修改，分別是P260倒數(shù)第三行，P261，代碼1、8、27、29行）。在提供下載的代碼中，統(tǒng)一將matrix修改成了arc。（ HYPERLINK /u/317166/ t _blank 蕭蕭Leo提供）2.37 P285，倒數(shù)第四行，公式中“minltvj+len”，中“+”應(yīng)該是“-”（ HYPERLINK /u/31716

15、6/ t _blank 蕭蕭Leo提供）2.38 P81，第一行代碼，“rearB-next=p; free(p);” 應(yīng)該在這兩句上方加一句“q=rearB-next; ”（即在四句代碼的中間增加一句），并修改最后的“free(p);為“free(q);/*釋放q*/” (siatliuliu1提供)2.39 P26，倒數(shù)第四行最后，“運算100次是運算10次的100”，應(yīng)該是“運算10次的1000”。（ HYPERLINK /u/325073/ t _blank laciqs提供）2.40 P46，union代碼，有不少的問題，修正如下圖。union是C語言的關(guān)鍵字，因此函數(shù)名增加一個L。

16、具體實現(xiàn)代碼，請參見源代碼中的“01線性表順序存儲_List.c”文件（ HYPERLINK /u/325073/ t _blank laciqs提供）2.41 P59，倒數(shù)第五行，“結(jié)點由存放數(shù)據(jù)元素的數(shù)據(jù)域”后面加一個“和”字。以下2011-8-23更新2.42 P216，圖7-2-6，頂點B與頂點D缺少兩根互為反向的連線。因為有向完全圖的定義是任意兩個頂點之間都存在方向互為相反的兩條弧。（Zhangth提供）2.43 P247。圖7-6-3中鄰接矩陣有些錯誤。 arcv2v1應(yīng)該是18， arcv3v6和arcv6v3都應(yīng)該是24。 （Zhangth提供）2.44 P330，圖8-7-2

17、，圖1，刪除葉子結(jié)點35和結(jié)點99。（黑洞熵提供）以下2011-8-25更新2.45 P285 第6小節(jié)，“l(fā)tv相對應(yīng)的值為19、25、13”，三個數(shù)字的順序應(yīng)該是“19、13、25”。（黑洞熵提供）2.46 P332，第一行，“平衡因子沒有發(fā)生改變”，改為“平衡因子沒有超出限定范圍（-1，0，1）”。 （黑洞熵提供）2.47 P334，圖8-7-8中的圖15中結(jié)點7的BF值應(yīng)該是-2而不是-1。（黑洞熵提供）2.48 P347 第二段，情形二的第二行，“此時刪除結(jié)點1”，修改為“此時刪除結(jié)點4”。（黑洞熵提供）以下2011-8-30更新2.49 P375，第二段第三行，“（非遞減或非遞增）

18、關(guān)系”，是應(yīng)該寫成“非遞減（或非遞增）關(guān)系”。（黑洞熵提供）以下2011-9-1更新2.50 P76，第一段第二行，“j=k999.cur=1,應(yīng)該將“k修改為“L”。（ HYPERLINK /u/328339/ Mark1940提供）2.51 P387，第3條最后一行 “L.rj-1=L.rj ”應(yīng)該是“L.rj+1=L.rj” （ HYPERLINK /u/317166/ 蕭蕭Leo提供）以下2011-9-2更新2.52 P57，第6行,元素ai的存儲映像,稱為節(jié)點中的i應(yīng)該是a的下標(biāo).（ HYPERLINK /Jennifer/ t _blank Jeallyn提供） 以下2011-9-

19、7更新2.53 P319，代碼下第一段第一行，InsertBST(T,93)應(yīng)該是InsertBST(&T,93)，第二行，InsertBST(T,95)應(yīng)該是InsertBST(&T,95) （ HYPERLINK /u/315967/ t _blank ff22提供）以下2011-9-21更新2.54 P398，中間一段，堆排序定義的倒數(shù)第二行，“這樣就會得到n個元素中的次小值”，其中“次小”應(yīng)該改為“次大”。（ HYPERLINK /u/315967/ t _blank ff22提供）以下2011-10-8更新2.55 P235，圖7-4-11，V1點的陰影應(yīng)該改為V2 ，修改結(jié)果見下圖

20、（ HYPERLINK /u/323618/ t _blank 盲劍客提供）以下2011-10-18更新2.56 P339，代碼第22行，if (taller)，應(yīng)該改為if (*taller)。本書提供的源代碼也有相同錯誤，已經(jīng)做了修改。（Jakson提供）2.57 P158，圖6-4-2，每個結(jié)點末尾都多畫了一個指針域（即應(yīng)該有四個方格卻畫了五個），應(yīng)該要去掉，如下圖。（孟倩 提供）以下為第三次印刷還遺留的錯誤以下2011-11-09更新3.01 P329，倒數(shù)第二行，“結(jié)點58的左子樹高度為2，”其中2應(yīng)該改為3。（ HYPERLINK /wormday/ t _blank 小墨的童鞋提

21、供）3.02 P330，中間一段，“（即它的左子樹高度2減去右子樹高度0）”，應(yīng)該改為“（即它的左子樹高度3減去右子樹高度1）”。然后圖8-7-3在結(jié)點58的右側(cè)增加一個60的結(jié)點，如下圖。（ HYPERLINK /wormday/ t _blank 小墨的童鞋提供）以下2011-11-14更新3.03 P194，中間第3條，第78行，whild(p!=T)，其中whild應(yīng)該改為while。（小老k 提供）3.04 P251 第三行 “假設(shè) N=(P,E) .” 改為“假設(shè) N=(V,E) .” （小老k 提供）以下2011-11-23更新3.05 P126頁第三段倒數(shù)第二行，“65萬”改為

22、“6.5萬”（ HYPERLINK /u/1717391950 o somebodysssss somebodysssss提供）以下2011-12-05更新3.06 P351，中間一段，有四處的m/2都應(yīng)該是 m/2，見下圖。（給你改錯提供）以下2011-12-07更新3.07 P288，第二段第二行，“十字鏈表是鄰接矩陣的一種升級，而鄰接多重表則是鄰接表的升級?！?，應(yīng)該改為“十字鏈表是針對有向圖鄰接表結(jié)構(gòu)的優(yōu)化，鄰接多重表是針對無向圖鄰接表結(jié)構(gòu)的優(yōu)化?！保f歡 提供）以下2011-12-20更新3.08 （本次改動僅限第三次印刷）P61，代碼第三行，if (!p | j=i)，請將“=”去掉

23、。P63，代碼中間一行，if (!p | j=i)，請將“=”去掉。P65，代碼中間一行，if (!p | j=i)，請將“=”去掉。（ HYPERLINK /u/361995/ t _blank kenly2007提供）以下2012-01-09更新3.09 P68 最后一行，那么應(yīng)該讓這個鏈表的指針域置空，其中“鏈表”應(yīng)該改為“節(jié)點”。（落崖驚風(fēng) 提供）3.10 P138 最下方的公式，“且p1k-1”，在“k-1”的左側(cè)少了一個p. （落崖驚風(fēng) 提供）以下2012-02-07更新3.11 P108 倒數(shù)第四行最后一句，“是右括號或優(yōu)先級低于”，其中“低于”改為“不高于”。（王天興 提供）3

24、.12 在源代碼中棧與隊列的DoubleStack.c中的兩個問題（目前源代碼已經(jīng)修正，重新下載即可。書中講解并無錯誤）：問題1：int StackLength(SqDoubleStack S) return (S.top1+1)+(MAXSIZE-1-S.top2);中的語句return (S.top1+1)+(MAXSIZE-1-S.top2); 應(yīng)該修改為 return (S.top1+1)+(MAXSIZE-S.top2);問題2：Status StackTraverse(SqDoubleStack S)int i;i=0;while(i=S.top1)visit(S.datai+);

25、i=S.top2;while(iMAXSIZE)visit(S.datai+);printf(n);return OK;中的語句 while(iS.top1) 應(yīng)該修改為 while(i=S.top1) （閆豐 提供）以下2012-02-13更新3.14 P234 圖7-4-10 右下角那句“V2后再無V0的入邊頂點，所以其taillink為空” taillink應(yīng)該是headlink （ HYPERLINK /u/231141/ t _blank 風(fēng)碎月提供）以下2012-04-12更新4.01 P188，第二段整段刪除，即“當(dāng)然，你完全也可以#DB#CA”這一段。原因在于，由于中序遍歷不能

26、首先建立根結(jié)點，用加“#”的方法是不可能創(chuàng)建一個二叉樹的，后序遍歷在特定規(guī)則下可以見 HYPERLINK /cj723/archive/2012/01/09/2316791.html l 2372197 /cj723/archive/2012/01/09/2316791.html#2372197。（貓咪和 HYPERLINK /u/406771/ t _blank G-rated 提供）以下2012-06-04更新4.02 P52，代碼第8行，if (iL-length+1)當(dāng)中的“+1”不需要，應(yīng)該是if (iL-length)。（ HYPERLINK /u/157379/ t _blank

27、 csensix提供）本處不需要修改，并沒有錯，詳細(xì)說明請看我提供的源代碼的注釋“/* 當(dāng)i比第一位置小或者比最后一位置后一位置還要大時 */”以下2012-06-25更新p70，圖3-11-1，時間性能最后一個，“線出”應(yīng)改為“找出” （ HYPERLINK /u/306668/ t _blank Darker 提供）以下2012-07-16更新p261 代碼第9行 “(*P)v=0 /*初始化路徑數(shù)組P為0 */” 將其中的0改為-1，即“(*P)v=-1 /*初始化路徑數(shù)組P為-1 */” 。這是因為當(dāng)為0時本來表示沒有路徑，但卻和數(shù)組索引為0的編號重合，導(dǎo)致在一些特殊情況出現(xiàn)最短路徑計算錯誤，提供下載的代碼和測試代碼也做了修正，請下載查看。（伍迷 自提供）以下2012-08-08更新p103，圖4-8-3，當(dāng)中的Fib都改為Fbi。本錯誤不算嚴(yán)重，可以不改。由于是對Fibonacci這個單詞的縮寫，F(xiàn)bi或者Fib都是可以的。為了和代碼中的統(tǒng)一，特告知，后續(xù)印刷版本，會將這樣的小錯誤修正。（hefeijua