? ? ? 盡管已經(jīng)很仔細的檢查和審核，但錯誤還是沒有能避免。以下的錯誤，有些是作者的筆誤或者表述不清，有些是編輯審稿時不理解造成的錯誤，有些是美編改圖時的錯誤，有些是印刷廠印刷時的錯誤。雖然出錯的原因很多，但總的來說都會給讀者閱讀時造成困擾，所以再次向讀者說一聲對不起！并請讀者時常關(guān)注本博文，以便可以獲得最新的勘誤信息。現(xiàn)勘誤如下：

注：★★★、★★和★為建議馬上修改，它們之間程度不同，沒有星為可改可不改，不影響閱讀。

第一次印刷：

1.01★ P38，倒數(shù)第二行，“速度其實只提高了10”，后面增加一個“倍”字。

1.02 P111，第三段，第二行，“打算了Reset時”，多了一個“了”字。目錄P15，同樣的問題。

1.03★★★ P268，P269，圖7-7-14，圖7-7-15，圖7-7-16橫豎條中都是有符號或數(shù)字的，目前因印刷問題沒有顯示。

1.04 P377 “時間性能”這一段中 "事實上，移動可以通過改為記錄的存儲方式來予以避免" ，其中“改為”應該是“改變”

1.05★★ P35，第一行，有一個“+”號應該是“=”，見下圖

第二次印刷：

2.01 P383，代碼第6行，“ for(i=1;i<L->length && flag; i++)? /*若flag為true則退出循環(huán)*/” 其中注釋應該改為“/* 若flag為true說明有過數(shù)據(jù)交換，否則停止循環(huán) */”（?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，左側(cè)第三條，“頭指針均不為空”應該改為“頭指針均存在” (?小老K?提供)

2.05★★ P58，圖3-6-4和圖3-6-6，兩圖中“頭指針”改為“后繼指針地址”。圖3-6-6，“0900”應該改為“NULL” (?小老K?提供)

2.06 P60，中間編號1后面，“聲明一個結(jié)點p”改為“聲明一指針p”。下方代碼中第6行，“/*聲明一結(jié)點p*/”應該改為“/*聲明一指針p*/”。(?小老K?提供)

2.07 P64，第一句：“用來存放e數(shù)據(jù)s結(jié)點。”，將“e數(shù)據(jù)s結(jié)點"改成“數(shù)據(jù)e的s結(jié)點” (?小老K?提供)

2.08?P71，倒數(shù)第三段第三行，“而游標cur相當于單鏈表中的next指針，存放該元素的后繼在數(shù)組中的下標。”，將“游標”兩字刪除，并在句子最后句號前增加一句:“，我們把cur叫做游標。”?(?小老K?提供)

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

2.10 P105，第五段最后一行，“最終再因全部匹配成功后成為空棧的結(jié)果。”，將“的結(jié)果”刪除。(?小老K?提供)

2.11★★ P109，第6條，將第一個句號前的句子與第二個句號前的句子對調(diào)。結(jié)果為“緊接著是符號"X"，因為此時的棧頂符號……因此不輸出，"*"進棧。接著是數(shù)字3，輸出，總的表達式為931-3。”(?小老K?提供)

2.12★ P126，第三段倒數(shù)第二行，“表示216個字符”，“216”應該改為“2¹⁶”（strider?提供）

2.13★★ P137，第四段第一行，“假設(shè)S="abcabcabc"，”，其中的字符串S應該是“abcababca”。圖5-7-4和圖5-7-5的第①圖，都應該改為下圖所示。（strider?提供）

2.14★ P138，倒數(shù)第二段第二行，“而圖5-7-4中，”改為“而圖5-7-5中，”。（strider??秦萌?提供）

2.15★?P144，5.7.5小節(jié)中第1號小標題中：“先計算出next數(shù)組的值分別為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節(jié)第一段第三行，“而G、H、I、J也是。”，應該改為“而G、H、I與J也是堂兄弟。” （康凱 提供）

2.18?P155，6.4.1小節(jié)第二段第二行：“其雙親結(jié)點到鏈表中的位置”應改為“其雙親結(jié)點在數(shù)組中的位置”。（strider?提供）

2.19★ P157，表6-4-3的數(shù)據(jù)第一行 A的firstchild 應該是 1 不是 -1。(?小老K?提供)

2.20★ P169，6.6.2 二叉樹性質(zhì)2的第四段，“如果有一層，至多1=2⁰-1個結(jié)點”，應該是“2¹-1個結(jié)點”。（康凱 提供）

2.21★ P170，倒數(shù)第二段第二行，“倒推得到滿二叉樹的度數(shù)為”，其中“度數(shù)”改為“深度”，第三行，“度為4”，應該改為“深度為4”。(?小老K?提供)

2.22★ P171，第一行“等于同樣的度數(shù)”，“度數(shù)”改為“深度”；第四行，“而k作為度數(shù)也是整數(shù)”，“度數(shù)”改為“深度”；圖6-6-2上面一段，“這是一個完全二叉樹，度為4”，“度為4”改為“深度為4”。(?小老K?提供)

2.23 P199，5~6行 “比如圖6-11-4中最右側(cè)的樹”，將“最右側(cè)”改為“右下方”。倒數(shù)3～4行 “比如圖6-11-5右側(cè)三棵樹的森林”，將“右側(cè)”改為“下面”。P200 第一行 “6-11-5右側(cè)三棵樹的森林”，“右側(cè)”改為“下面”。(?小老K?提供)

2.24★ P200，第二行，“我們對圖6-11-4的左側(cè)二叉樹”，“6-11-4”改為“6-11-5”。(?小老K?提供)

2.25 P203，第一行，“我們先把這兩棵二叉樹簡化成葉子結(jié)點帶權(quán)的二叉樹”，應該加“注：樹結(jié)點間的邊相關(guān)的數(shù)叫做權(quán)（Weight）”。(?小老K?提供)

2.26 P203，第三段第四行，“每個葉子的路徑長度為lk”,其中"lk"應該改為“l(fā)_k”，即k是下標。(?小老K?提供)

2.27 P218，倒數(shù)第二段第一行，“圖7-2-9中的左側(cè)”，其中“左側(cè)”改為“上方”，后面的“右側(cè)兩條路徑長度為3”，其中“右側(cè)”改為“下方”。(?小老K?提供)

2.28★ P219，中間一段第二行，“兩個頂點v_i、v_j∈E，”，這里“E”應該改成“V” (咖啡崽?提供)

2.29★ P220，倒數(shù)第二行，“在存在”，應該改成“不存在”。(咖啡崽?提供)

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，第二行 “另一個棧為棧的末端”?應該改成“另一個棧為數(shù)組的末端”。（?AGPSky?提供）

2.34 P248，倒數(shù)第六行，“arjvex”應該為“adjvex”。（蕭蕭Leo?提供）

2.35★ P263，第8小節(jié)，“此時i=2。”改成“此時v=2。”。P264，第11小節(jié)，“此時i=3。”改成“此時v=3。”（蕭蕭Leo?提供）

2.36★ P260-P261，書中代碼“matirx”都應該改為“matrix”（一共有五處修改，分別是P260倒數(shù)第三行，P261，代碼1、8、27、29行）。在提供下載的代碼中，統(tǒng)一將matrix修改成了arc。（蕭蕭Leo?提供）

2.37★★ P285，倒數(shù)第四行，公式中“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，倒數(shù)第四行最后，“運算100次是運算10次的100”，應該是“運算10次的1000”。（laciqs?提供）

2.40★★★ P46，union代碼，有不少的問題，修正如下圖。union是C語言的關(guān)鍵字，因此函數(shù)名增加一個L。具體實現(xiàn)代碼，請參見源代碼中的“01線性表順序存儲_List.c”文件（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中鄰接矩陣有些錯誤。 arc[v2][v1]應該是18， arc[v3][v6]和arc[v6][v3]都應該是24。?（Zhangth?提供）

2.44★ P330，圖8-7-2，圖1，刪除葉子結(jié)點35和結(jié)點99。（黑洞熵?提供）

以下2011-8-25更新

2.45 P285? 第6小節(jié)，“l(fā)tv相對應的值為19、25、13”，三個數(shù)字的順序應該是“19、13、25”。（黑洞熵?提供）

2.46?P332，第一行，“平衡因子沒有發(fā)生改變”，改為“平衡因子沒有超出限定范圍（-1，0，1）”。 （黑洞熵?提供）

2.47★?P334，圖8-7-8中的圖15中結(jié)點7的BF值應該是-2而不是-1。（黑洞熵?提供）

2.48★?P347 第二段，情形二的第二行，“此時刪除結(jié)點1”，修改為“此時刪除結(jié)點4”。（黑洞熵?提供）

以下2011-8-30更新

2.49★ P375，第二段第三行，“（非遞減或非遞增）關(guān)系”，是應該寫成“非遞減（或非遞增）關(guān)系”。（黑洞熵?提供）

以下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.52?P57，第6行,"元素ai的存儲映像,稱為節(jié)點"中的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.54 P398，中間一段，堆排序定義的倒數(shù)第二行，“這樣就會得到n個元素中的次小值”，其中“次小”應該改為“次大”。（ff22?提供）

以下2011-10-8更新

2.55 P235，圖7-4-11，V1點的陰影應該改為V2 ，修改結(jié)果見下圖（盲劍客?提供）

以下2011-10-18更新

2.56 P339★，代碼第22行，"if (taller)"，應該改為"if (*taller)"。本書提供的源代碼也有相同錯誤，已經(jīng)做了修改。（Jakson?提供）

2.57 P158，圖6-4-2，每個結(jié)點末尾都多畫了一個指針域（即應該有四個方格卻畫了五個），應該要去掉，如下圖。（孟倩 提供）

以下為第三次印刷還遺留的錯誤

以下2011-11-09更新

3.01 P329，倒數(shù)第二行，“結(jié)點58的左子樹高度為2，”其中2應該改為3。（?小墨的童鞋?提供）

3.02 P330★，中間一段，“（即它的左子樹高度2減去右子樹高度0）”，應該改為“（即它的左子樹高度3減去右子樹高度1）”。然后圖8-7-3在結(jié)點58的右側(cè)增加一個60的結(jié)點，如下圖。（?小墨的童鞋?提供）

以下2011-11-14更新

3.03 P194，中間第3條，"第7~8行，whild(p!=T)"，其中"whild"應該改為"while"。（小老k 提供）

3.04 P251 第三行 “假設(shè) N=(P,{E}) .....” 改為“假設(shè) N=(V,{E}) .....” （小老k 提供）

以下2011-11-23更新

3.05 P126頁第三段倒數(shù)第二行，“65萬”改為“6.5萬”（somebodysssss?提供）

以下2011-12-05更新

3.06 P351，中間一段，有四處的└m/2┘都應該是 ┌m/2┐，見下圖。（?給你改錯?提供）

以下2011-12-07更新

3.07 P288，第二段第二行，“十字鏈表是鄰接矩陣的一種升級，而鄰接多重表則是鄰接表的升級。”，應該改為“十字鏈表是針對有向圖鄰接表結(jié)構(gòu)的優(yōu)化，鄰接多重表是針對無向圖鄰接表結(jié)構(gòu)的優(yōu)化。”（韋歡 提供）

以下2011-12-20更新

3.08 （本次改動僅限第三次印刷）P61，代碼第三行，"if (!p || j>=i)"，請將“=”去掉。P63，代碼中間一行，，"if (!p || j>=i)"，請將“=”去掉。P65，代碼中間一行，"if (!p || j>=i)"，請將“=”去掉。（kenly2007?提供）

以下2012-01-09更新

3.09 P68 最后一行，"那么應該讓這個鏈表的指針域置空"?，其中“鏈表”應該改為“節(jié)點”。（落崖驚風 提供）

3.10 P138 最下方的公式，“且‘p1……k-1’”，在“k-1”的左側(cè)少了一個"p". （落崖驚風 提供）

以下2012-02-07更新

3.11 P108 倒數(shù)第四行最后一句，“是右括號或優(yōu)先級低于”，其中“低于”改為“不高于”。（王天興 提供）

3.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); 應該修改為 return (S.top1+1)+(MAXSIZE-S.top2);

問題2：
Status StackTraverse(SqDoubleStack S)
{
int i;
i=0;
while(i<=S.top1)
{
visit(S.data[i++]);
}
i=S.top2;
while(i<MAXSIZE)
{
visit(S.data[i++]);
}
printf("\n");
return OK;
}
中的語句 while(i<S.top1) 應該修改為 while(i<=S.top1) （閆豐 提供）

以下2012-02-13更新

3.14 P234 圖7-4-10 右下角那句“V2后再無V0的入邊頂點，所以其taillink為空” taillink應該是headlink （風碎月?提供）

以下2012-04-12更新

4.01 P188，第二段整段刪除，即“當然，你完全也可以……###DB##CA”這一段。原因在于，由于中序遍歷不能首先建立根結(jié)點，用加“#”的方法是不可能創(chuàng)建一個二叉樹的，后序遍歷在特定規(guī)則下可以見http://www.cnblogs.com/cj723/archive/2012/01/09/2316791.html#2372197。（貓□咪和??G-rated?提供）

以下2012-06-04更新

4.02 P52，代碼第8行，"if (i<1 || i>L->length+1)"當中的“+1”不需要，應該是"if (i<1 || i>L->length)"。（?csensix?提供）本處不需要修改，并沒有錯，詳細說明請看我提供的源代碼的注釋“/* 當i比第一位置小或者比最后一位置后一位置還要大時 */”

以下2012-06-25更新

p70，圖3-11-1，時間性能最后一個，“線出”應改為“找出”?（?Darker?提供）

以下2012-07-16更新

p261★★ 代碼第9行 “(*P)[v]=0 /*初始化路徑數(shù)組P為0 */” 將其中的0改為-1，即“(*P)[v]=-1 /*初始化路徑數(shù)組P為-1 */” 。這是因為當為0時本來表示沒有路徑，但卻和數(shù)組索引為0的編號重合，導致在一些特殊情況出現(xiàn)最短路徑計算錯誤，提供下載的代碼和測試代碼也做了修正，請下載查看。（伍迷 自提供）

以下2012-08-08更新

p103，圖4-8-3，當中的Fib都改為Fbi。本錯誤不算嚴重，可以不改。由于是對Fibonacci這個單詞的縮寫，Fbi或者Fib都是可以的。為了和代碼中的統(tǒng)一，特告知，后續(xù)印刷版本，會將這樣的小錯誤修正。（hefeijuan 提供）

以下2013-07-31更新

p153，圖6-2-6上方段落第二行，"則其子樹的根就在第l+1層"，"的根"兩字去掉。（莫小峰來了 提供）

p175，第三段第二行，"簡單地假定就是輸出結(jié)點的數(shù)據(jù)信息"，其中“簡單地假定就是”改成"簡單地假定訪問就是"。（莫小峰來了 提供）

p205，右方的圖中結(jié)點N1~N2少了權(quán)值15，N2~N3之間少了權(quán)值30，可參看左側(cè)6-12-7的圖。（莫小峰來了 提供）

p218，最后一段第一行，"第一個頂點到最后一個頂點"，其中“到”改為"和"。（莫小峰來了 提供）

p249，第一段第二行，"arjvex"改為"adjvex"。（莫小峰來了 提供）

p255, 最后一段第一句，“最右圖"改為"右下方的圖"。（莫小峰來了 提供）

p266，第一段第二行， "P代表對應頂點的前驅(qū)矩陣"，前驅(qū)矩陣是什么沒解釋，后增加一句“，用來存儲路徑”。（莫小峰來了 提供）

P388頁，第7點第二段，“由于6、5、4、3都比2小，它們都將右移一位” 應該更正為“由于6、5、4、3都比2大，它們都將右移一位”。(禾鬥雨 提供)

?————————————————————————————————————————————————————————????

????《大話數(shù)據(jù)結(jié)構(gòu)》第三次印刷已將勘誤中的錯誤修正，預計在2011年12月在各大網(wǎng)上書店中有售。再次向已經(jīng)購買前兩次印刷的讀者說一聲抱歉，給您要花時間修正錯誤添麻煩了，當然您們在花費二十多分鐘的修改后就能盡早閱讀本書，也算是有遺憾后值得欣慰的地方！

????? 也希望讀者可以理解，本書因為關(guān)注度比較高，所以出錯后也會影響面比較大。作為作者，本人也有很大壓力。其實任何書籍在剛出版時，都會有大大小小的錯誤，錯誤原因很多，有些圖書沒有勘誤并不等于沒有錯誤。所以盡管出版本書前，已經(jīng)做了很大的努力，但還是沒有避免錯誤的發(fā)生，現(xiàn)在重要的就是如何彌補錯誤，不要造成讀者的閱讀障礙。微軟的Windows也需要打補丁，所以希望您可以用類似打補丁的心態(tài)去查看勘誤修正錯誤。請您更多關(guān)注圖書的內(nèi)容而不是錯誤本身。謝謝！

???? 感謝小老K?和strider的認真閱讀和指正，本人與他們溝通后，決定贈送他們每人一本簽名本《大話設(shè)計模式》留作紀念。也歡迎其他朋友多多給予指正和建議，只要提交足夠多的錯誤，本人都會考慮給予簽名贈書！

出處：http://www.cnblogs.com/cj723/archive/2011/06/26/2081574.html

總結(jié)

以上是生活随笔為你收集整理的《大话数据结构》简体中文版勘误的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。