数据结构教材勘误表.doc

数据结构（c语言版）清华大学出版社 秦锋主编 勘误（红色字体为修改后的内容） 教材30页 算法描述如下(假定顺序表A和B的存储空间足够)： void Inter_sec (PSeqList A, PSeqList B ) { /*求集合A和B的交集，入口参数：指向顺序表的指针，返回值：无，结果存放在顺序表A中*/ int i=0; while(iA-length) { if(!Location_Seqlist(B,A-data[i]))/*B中无A-data[i]*/ Delete_SeqList(A,i+1); else i++;/*考察下一个元素*/ } } 教材43页 算法如下：（考虑m＝1的特殊情况） int josephus_ LinkList (LinkList josephus_Link, int s, int m) { /*求约瑟夫问题的出列元素序列，入口参数：已经存放数据的链表头指针，起始位置s，从1报数到m,出口参数：1表示成功，0表示表中没有元素*/ LinkList p,pre； /*p指向当前结点，pre指向其前驱结点*/ int count； if ( ! josephus_Link) { printf(“表中无元素”)； return (0)； } /*找第s个元素*/ p= josephus_Link； for(count=1；counts；count++) /*查找第s个结点，用p作为第s个结点的指针*/ p=p-next； printf(“输出约瑟夫序列：”)； while ( p!=p-next) /*输出 n-1个结点*/ { pre=p-next; while(pre-next!=p)pre=pre-next;/*pre指针初始化，pre是p的前驱指针*/ for(count=1；countm；count++) { pre=p； p=p-next； } /*for*/ printf(“%d\t”, p-data)； pre-next=p-next； free(p)； p=pre-next； }/*while*/ printf(“%d\t”,p-data)； /*输出最后一个结点*/ free(p)； return 1； } 算法2.17 该算法时间复杂度是O(n*m )。 教材45页 算法如下： void Add_Polynomial(P_Polynomial P1, P_Polynomial P2) {/*两个一元多项式P1，P2求和，求和的结果保存到P1中*/ P_Polynomial Pre_Item,Cur_Item1, Cur_Item2;/*分别保存扫描过程中的P1的前一分量，当前分量及P2的当前分量*/ Pre_Item=P1; Cur_Item1=P1-next; Cur_Item2=P2-next; while(Cur_Item1Cur_Item2) /*多项式P1,P2没有扫描完*/ { if(Cur_Item1-e == Cur_Item2-e) { Cur_Item1-p= Cur_Item1-p+ Cur_Item2-p; if(Cur_Item1-p == 0) { Pre_Item-next= Cur_Item1-next; free(Cur_Item1); Cur_Item1=Pre_Item-next;/*合并后系数为零，释放当前分量*/ Cur_Item2= Cur_Item1-next; } else { Pre_Item=Cur_Item1; Cur_Item1=Cur_Item1-next; Cur_Item2=Cur_Item2-next;/*同时扫描下一项*/ } }/*第一种情形，P1和P2当前项的指数相等*/ else if(Cur_Item1-e Cur_Item2-e) { Pre_Item=Cur_Item1; Cur_Item1=Cur_Item1-next; } /*第二种情形，P1当前项的指数小于P2的当前项指数*/ else /* 第三种情形:Cur_Item1-e Cur_Item2-e 时将多项式P2的当前分量加入到P1中*/ { P_Polynomial t