《数据结构》勘误表20170920

1、勘误表位置原文勘误内容P9 例 1-4第8行；P15 第 18 行相当于struct _node类型相当于struct _node*类型P20顺序 存储结构 的线性表 定义中第3行/存放线性表的数组/存放线性表的数组，此处elemtype表示数 组中的兀素类型可以是任意的，比如int, char 等P21代码2.1代码2.1#i nclude #i nclude #defi ne OK 1#defi ne OVERFLOW 0#defi ne LIST_INIT_SIZE 100#defi ne LISTINCREMENT 10 typedef structchar *elem;int len

2、 gth;int listsize;SqList;int In itList(SqList *L)L-elem = (char*)malloc(LIST_INIT_SIZE*sizeof(char); if (!L-elem)exit(OVERFLOW);L-le ngth = 0;L-listsize=LIST_INIT_SIZE; return OK;int mai n()int y;SqList L;y = In itList(& L);printf(y=%dn, y);return 0;P22算法2.2 第一 个单词IntintP23代码2.2代码2.2#i nclude #i ncl

3、ude #defi ne OK 1#defi ne OVERFLOW 0#defi ne ERROR -1#defi ne LIST_INIT_SIZE 100#defi ne LISTINCREMENT 10typedef structchar *elem;int len gth;int listsize;SqList;int In itList(SqList *L) L-elem = (char*)malloc(LIST_INIT_SIZE*sizeof(char);if (!L-elem) exit(OVERFLOW);L-le ngth = 0;L-listsize=LIST_INIT

4、_SIZE; return OK;int ListI nsert_Sq(SqList *L, int i, char e)char *n ewbase;char *p, *q;/*特殊情况的处理*/if (i L-le ngth+1) return ERROR;if (L-length = L-listsize) /是否满n ewbase = (char *)realloc(L-elem, (L-listsize+LISTINCREMENT)*sizeof(char);if (!n ewbase)return OVERFLOW; L-elem = n ewbase;L-listsize +=

5、LISTINCREMENT;/*插入具体操作*/q = &(L-elemi-1);for (p = &(L-elemL-le ngth-1); p = q;P-)*(p+1) = *p;*q = e;L-le ngth+; return OK;int mai n()int i, y;SqList L;y = In itList(& L);prin tf(please in put the data:); for (i = 0; i 5; i+)scanf(%c, &L.elemi); L.len gth+;y = ListI nsert_Sq(&L, 2, a); printf(the fin

6、al array is:);for (i = 0; i n extn ext)if(p-datadata)P44算法2.13 第 16 行ElseelseP48 第 20行Typedef struct Nodetypedef struct NodeP48 第 23 行Struct Node *prior, * next;struct Node *prior, * next;P49 “ 2. 双链表中 结点的删 除”上一 行要注意，在插入时第（4）条语句出现在第（1）（2）条语句的前面要注意，在插入第（4）条语句出现在（1） 条语句的前面，P50 第 2 行#defi ne maxsize 10

7、00#defi ne MAXSIZE 1000P50 第 3 行Typedef structtypedef structP73 第二自然段第 二行为何不能“尾进头出”为何不能“头进尾出”P63 第 18 行LSNode, Li nkStack;LSNode, *Li nkStack;P64 第 27 行*S.top+=e;删除此行P73第 1、2行#i nclude stdio.h #i nclude malloc.h#i nclude #i nclude P73 第二 自然段第2行为何不能“尾进头出”为何不能“头进尾出”P73 第二 自然段第6行都是“头进尾出”都是“尾进头出”P79 第 9

8、 行ppQ=NULL;*ppQ=NULL;P81第26、27 行#i nclude stdio.h#i nclude malloc.h#i nclude #i nclude P82 第 25 行free(*ppQ);free(*ppQ); *ppQ=NULL;P89 图 4-1 最后a20a1nP90 第 5 行0 i, j n-11 i, j nP90算法 4.1第8行Elemtype getelem(elemtype a, int I, int j, elemtype &e)int getelem(elemtype a, int i, i nt j, elemtype &e)P102倒数 1行如果同层的孩子结点左右互换如果同层的兄弟结点左右互换P103 第 1 行如果同层的孩子结点左右互换如果同层的兄弟结点左右互换P119 图5-10(b)第4行点2，30,点4, 40点 3, 30,点 4, 40P123 第 11行首先将光标停在代码5.6第5行任意位置首先将光标停