数据结构(第二版)勘误3.docVIP

数据结构（第二版）勘误表（第一、二次） 页码位置 原文 修改的正文 第30页倒10行 count+2; count++; 第30页倒8行 count++; count+2; 第44页倒11行 virtual T* getData(int i) const = 0; virtual bool getData(int i, T x) const = 0; 第47页第10行 T* getData(int i) const bool getData(int i, T x) const; 第47页第11行 {return (i 0 i = last+1) ? data[i-1] : NULL; } { if (i 0 i = last+1) { x = data[i-1]; return true } else return false; } 第57页倒13行 if ( current == NULL first != NULL ) if ( current == NULL ) 第58页倒11行 for (int k = 0; k i-1; k++) //循… for (int k = 1; k i-1; k++) //循… 第61页第8行 void setHead(LinkNodeT *p) {first = p; } 此行删去 第61页第11行 T* getData(int i); bool getData(int i, T x) const; 第62页倒1行 T* ListT :: getData(int i) { bool ListT :: getData(int i, T x) const { 第63页第4～～…… 删去这两行代码，改为 makeEmpty(); 第66页第6～…… 删去这两行代码，改为 makeEmpty(); 第76页倒11行 destptr-link = InsertAfter ( srcptr-coef, srcptr-exp ); destptr-InsertAfter ( srcptr-coef, srcptr-exp ); 第80页第7行 for (i = 0; i maxExp; i++) result[i] = 0.0; for (i = 0; i = maxExp; i++) result[i] = 0.0; 第80页倒4行 若设图2.24所示静态链表…… 若设图2.25所示静态链表…… 第86页倒15行 2.18利用双向链表的操作改写2-题…… 2.18利用双向链表的操作改写2题…… 第94页倒16行 os ++i “ : ” p-data endl; { os ++i “ : ” p-data endl; p = p-link; } 第125页第7行 bool () const //判队列满否 bool IsFull() const //判队列满否～T temp = pqelements[count-1]; for (int j = count-2; j = 0; j--) if (pqelements[j] = item ) break; //发现有比item更小或相等的pqelements[j] 跳出循环 T temp = pqelements[count-1];for ( j = count-2; j = 0; j--) if (pqelements[j] = temp ) break; //发现有比更小或相等的pqelements[j] 跳出循环 ～//比item大的元素pqelements[j]后移 pqelements[j+1] = item; //比大的元素pqelements[j]后移 pqelements[j+1] = ; 第126页第15行 bool PQueueT :: getFront () bool PQueueT :: getFront ( T x ) 第126页第18行 else return pqelements[0]; else { x = pqelements[0]; return true; } 第128页倒1行～……，否则按队头指针front所指示位置将新元素x加入，再将队头指针减一，函数…… ……，否则先将队头指针减一，再按队头指针front所指示位置将新元素x加入，函数…… 第129页第15～LOC(i, j, k) = ( + k * m1 * m2 + j * m2 + i LOC(i, j, k) = ( + k * m1 * m2 + j * m1 + i 第138页第9行 还有一种方式是行最优先的顺序，即下标变动得最