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

数据结构（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 (q&&q->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行：
（6）快速排序（d1=4）; 改为：
（6）快速排序
P265页第10行：
10.5 对习题10.1中给出的初始数列，给出堆排序中建堆过程示意图。

改为：
10.5 对习题10.2中给出的初始数列，给出堆排序中建堆过程示意图。