数据结构(C语言版)(第2版)谌误表.docVIP

数据结构（C语言版）（第2版） 谌误表（ISBN 978-7-115-20703-6） (2010-1-10) 黑色、蓝色字为书中原字；粉红字为更改注释；大红字为改正处。 P51图3.12中：（2）指针修改存在问题； 第3章 线性表的链式存储 P45页11行语句 pre-next=q-next; /*删除*/ 改为： if (p) { pre-next=q-next; /*删除*/ P45页12行语句 free(q); /*释放空间*/ 改为： free(q); } /*释放空间*/ P58页第7行语句： （1）node *init_link_stack() 建立一个空链式栈 改为： （1）node *init() 建立一个空链式栈 P65页2行语句 if (p-info==x) return p else return NULL; 改为： if (p-info==x) return p ; else return NULL; 第4章 字符串、数组和特殊矩阵 P72页28行语句 while (q-next) q=q-next; /*用q查找T中最后一个元素的位置*/ 改为： while (qq-next) q=q-next; /*用q查找T中最后一个元素的位置*/ 第8章 图 P188页11行，选择题第（5）题 （5）已知一个有向图8.30所示，则从顶点a出发进行深度优先偏历，不可能得到的DFS序列为（　　）。 A．a d b e f c B．a d c e f b C．a d c b f e D．a d e f c b 改为： （5）已知一个有向图8.30所示，则从顶点a出发进行深度优先遍历，不可能得到的DFS序列为（　　）。 A．a d b e f c B．a d c e f b C．adcebf D．adefbc 第9章 检索 P206倒数第6行语句：空的二叉树的高度定义为-1。 改为： 空的二叉树的高度定义为0。 第10章 内排序 P264页选择题第（6）小题： （6）以下排序方法中，不稳定的排序方法是（　　）。 A．直接选择排序 B．二分法插入排序 C．堆排序 D．基数排序 改为： （6）以下排序方法中，不稳定的排序方法是（　　）。 A．直接选择排序 B．二分法插入排序 C．归并排序 D．基数排序 P265页第3行：）P265页第10行： .5 对习题10.1中给出的初始数列，给出堆排序中建堆过程示意图。 改为： 10.5 对习题10.2中给出的初始数列，给出堆排序中建堆过程示意图。