3、第16頁第8行：的運(yùn)行時(shí)間代價(jià)為O(MAX((f(n)，g(n))。4、第16頁第19行：為O(MAX(n4，n2)＝O(n4)，在n為奇數(shù)時(shí)為O(MAX(n2，n3)＝O(n3)。第1到第4章的勘誤表注意：這個(gè)(應(yīng)該刪除！注意：)后應(yīng)插入一個(gè)閉括號)1、第9頁中的表1.4的第4行：……classtocreat應(yīng)為……classtocreate2、第13頁的倒數(shù)第6行：的。這里待分類的……應(yīng)為：的。這里待排序的……注意：這個(gè)const

應(yīng)該刪除！6、第25頁中第12行：intFind(ElemTypee)

const;注意應(yīng)改為：因此我們把它用作哨兵單元。7、第25頁中倒數(shù)第11行：……因此我們把用作它哨兵單元?！?、第26頁中第3行：……，即從1和n?！⒁猓汉蛻?yīng)改為到5、第24頁中的倒數(shù)第6、7行：template<classElemType>classSeqList{應(yīng)為：

template<classElemType>classSeqList{1第1到第4章的勘誤表（a）（b）圖2.7雙向鏈表和雙向循環(huán)鏈表（a）雙向鏈表；（b）雙向循環(huán)鏈表13、第31頁圖2.7應(yīng)為如下所示：注意：書上這2處忘記涂黑！9、第26頁中第6行：……哨兵位……10、第26頁中第7行：……哨兵位……注意：位應(yīng)改為單元注意：Inser應(yīng)改為Insert12、第28頁中第19行：intSeqListFind(ElemTypee)

const

{注意：const應(yīng)刪除11、第26頁中第17行：……成員函數(shù)Inser……2Current第1到第4章的勘誤表AXCurrent…………BAX…………BP

（a）（b）

圖2.10刪除操作的實(shí)現(xiàn)

注意：Current書上漏掉，請?zhí)砩稀?4、第37頁的圖2.10：15、第38頁的第17行……當(dāng)前結(jié)點(diǎn)前綴＋＋運(yùn)算符。注意：當(dāng)前結(jié)點(diǎn)后漏掉的，請?zhí)砩稀?17、第36頁的第一行：個(gè)特殊結(jié)點(diǎn)-頭節(jié)點(diǎn)……第1到第4章的勘誤表注意：應(yīng)為—16、第33頁的倒數(shù)第10行：//構(gòu)造函數(shù)：作用于另外一個(gè)迭代器AbsListItr的鏈表。本行應(yīng)改為：//通過復(fù)制得到當(dāng)前迭代器。418、第38頁的第17行：

voidoperator++(); //使當(dāng)前結(jié)點(diǎn)的直接后繼結(jié)點(diǎn)成為當(dāng)前結(jié)點(diǎn)前綴++運(yùn)算符。

19、第39頁倒數(shù)第16行語句：head=r.header;應(yīng)改為：Exception(header!=R.header,“Referencetoanotherlist,itisERROR!”);即整個(gè)函數(shù)為如下所示：template<classElemType>constListItr<ElemType>&ListItr<ElemType>::operator=(constListItr<ElemType>&R){ //賦值運(yùn)算符的實(shí)現(xiàn)。if(this==&R)return*this;

Exception(header!=R.header,“Referencetoanotherlist,itisERROR!”);

Current=R.Current;return*this;}第1到第4章的勘誤表注意：前綴之前插入的520、第41頁的圖2.14:

tailhead

A

B

C

tailhead

(a).(b).圖2.14.雙鏈表的一種實(shí)現(xiàn)方案

(a).帶頭結(jié)點(diǎn)和最后一個(gè)結(jié)點(diǎn)的雙鏈表(b).帶頭結(jié)點(diǎn)和最后一個(gè)結(jié)點(diǎn)的雙鏈表的初始化注意：所示位置插入符號

Λ

6書上為9，錯(cuò)！21、第44頁從第一行開始 A=7+3x+9x8+5x17 B=8x+22x7-9x870319851781227-98∧∧70111227517∧coefexplinkcoefexplinkA.headB.headC.head書上為9錯(cuò)！原為9x2錯(cuò)！22、第44頁倒數(shù)第3行：

friendIs_Empty(constTerm&T){return!T.coef:}

即改后應(yīng)為：friendintIs_Empty(constTerm&T){return!T.coef

}

注意：該冒號：應(yīng)刪除。

注意：此處應(yīng)加int

23、第44頁倒數(shù)第4行：

friendcharcompare(constTerm&P,constTerm&T);24、第44頁倒數(shù)第1行：charcompare(constTerm&P,constTerm&T){

注意：兩處compare不必用黑體

726、第48頁圖3.7:

圖3.1乒乓球進(jìn)盒、出盒

注意：書上該箭頭方向標(biāo)反，請改正。

注意：原為cin錯(cuò)！25、第45頁倒數(shù)第3行：while(is>>elem,!equal_stop(elem,T.Stop_flag))Itr.Insert(elem);827、第51頁倒數(shù)第12行：程序3.1建立一個(gè)順序棧，從鍵盤上輸入8個(gè)字符并按照輸入先后依次進(jìn)棧，全部結(jié)束

注意：1應(yīng)改為228、第53頁圖3.5：圖3.5兩個(gè)棧共享一個(gè)?？臻g

注意：該方格書上為陰影，應(yīng)改為空白。

29、第56頁第4行：插入的操作，稱為進(jìn)隊(duì)(Enequeue)……注意：e應(yīng)刪除。

30、第58頁倒數(shù)第18行：

staticconstintInitQueueSize=10;即改后應(yīng)為：staticconstintInitQueueSize=10;

注意：static應(yīng)為黑體。

931、第59頁倒數(shù)第5行語句：for(intj=0,k=front;k<rear;j++,Increment(k))Array(j)=old[k];32、第60頁正數(shù)第8行語句：for(intj=0,k=R.front;k<R.rear;j++,Increment(k))Array(j)=R.Array[k];

請將<改成!=35、第62頁第3行和第4行之間應(yīng)插入下述語句：if（Rp->next==NULL）rear=p;33、第61頁第6行到第9行：

~Queue(){MakeEmpty();}; //析構(gòu)函數(shù)，釋放占用的連續(xù)空間。 voidMakeEmpty(); //將隊(duì)列清空。 intIsEmpty()const{returnfront==NULL;};//隊(duì)空為True,否則為False。 intIsFull()const{return0;}; //總認(rèn)為為False。注意：這三處；

應(yīng)刪除。

34、第61頁第22、23行：

if(IsEmpty())front=rear=newListNode<ElemType>(x);

elserear=rear->Next=newListNode<ElemType>(x);注意：if和else應(yīng)用黑體。

1036、第63頁的圖3.13(f)1510front(f)1823∧注意：此箭頭↑應(yīng)加上1138、第70頁圖3.16

^11--22-^^-^3-3^^-^^3-3^--^^-((-(4-54(+-+(-+5(-*+*(-*+66)-*+*-**7-7*-1注意：這個(gè)1應(yīng)該刪除！39、第71頁第8行：了枚據(jù)類型enum?！⒁猓篹num應(yīng)改為enumToken37、第66頁第15行：cout<<“Commentnotisunterminated!”<<endl;注意：not應(yīng)刪除。

1240、第76頁圖3.17及其注釋123456124561245125151（f）（a）（b）（c）（e）（d）圖3.17N=6且M＝2時(shí)的Josephus游戲過程(其中，箭頭指向者為本輪游戲開始時(shí)的持土豆者)(a)初態(tài)；(b)2，3號刪除之后；(c)3，6號刪除之后；