数据结构与算法_第1到4章_第一次印刷勘误表.PPTVIP

* 3、第 16 页 第 8 行： 的运行时间代价为O(MAX((f(n)，g(n))。 4、第 16 页 第 19 行： 为O(MAX(n4，n2)＝O(n4)，在n 为奇数时为O( MAX(n2，n3 ) ＝O(n3)。 第1到第4章的勘误表 注意：这个 ( 应该删除！ 注意：)后应插入一个闭括号 ) 1、第 9 页中的表1.4的第4行：……class to creat 应为 ……class to create 2、第13页的倒数第6行：的。这里待分类的…… 应为： 的。这里待排序的…… 注意：这个 const 应该删除！ 6、第 25 页中第 12 行： int Find( ElemType e ) const; 注意应改为：因此我们把它用作哨兵单元。 7、第 25 页中倒数第 11 行： …… 因此我们把用作它哨兵单元。 …… 8、第 26 页中第 3 行： …… ，即从1和n。…… 注意：和 应改为 到 5、第 24 页中的 倒数第 6、7 行： template class ElemType class SeqList { 应为： template class ElemType class SeqList { 第1到第4章的勘误表 （a） （b） 图2.7 双向链表和双向循环链表 （a）双向链表； （b）双向循环链表 13、第 31 页 图2.7应为如下所示： 注意：书上这 2 处忘记涂黑 ！ 9、第 26 页中第 6 行： …… 哨兵位…… 10、第 26 页中第 7 行： …… 哨兵位…… 注意：位 应改为 单元 注意： Inser 应改为 Insert 12、第 28 页中第 19 行： int SeqList Find(ElemType e ) const { 注意： const 应删除 11、第 26 页中第 17 行： …… 成员函数 Inser…… Current 第1到第4章的勘误表 A X Current …… …… B A X …… …… B P ? ? （a） （b） ? 图2.10 删除操作的实现 ? 注意： Current 书上漏掉，请添上。 14、第37 页的图 2.10： 15、第38 页的第 17 行 ……当前结点前缀＋＋运算符。 注意： 当前结点 后漏掉 的，请添上。 17、第 36 页的第一行： 个特殊结点- 头节点…… 第1到第4章的勘误表 注意：应为 — 16、第 33页的倒数第 10 行： // 构造函数：作用于另外一个迭代器 AbsListItr 的链表。 本行应改为： // 通过复制得到当前迭代器。 18、第 38 页的第 17 行： void operator ++ ( ); // 使当前结点的直接后继结点成为当前结点前缀++运算符。 19、第 39 页 倒数第 16 行语句： head = r.header; 应改为： Exception( header != R.header, “Reference to another list, it is ERROR!” ) ; 即整个函数为如下所示： template class ElemType const ListItrElemType ListItrElemType :: operator =( const ListItrElemType R ) { // 赋值运算符的实现。 if ( this = = R ) return *this; Exception( header != R.header, “Reference to another list, it is ERROR!” ) ; Current = R.Current;