妙趣橫生的算法(C语言实现).docVIP

勘误表 1、第14页上的第二段代码： void delLink(LinkList *list ,LinkList q){ LinkList r; if(q==list){ /* 改为if(q==*list)*/ *list=q-next; free(q); } else{ for(r=*list;r-next!=q;r=r-next); /*遍历链表,找到q的前驱结点的指针*/ if(r-next!=NULL){ r-next=q-next; free(q); } } } 中的第三行if(q==list) 改为 if(q==*list)。 2、第16页的源程序中，函数delLink作同上相应的修改。 3、P26，入队列操作的代码第4行应该是： if( p == NULL) exit(0); /*创建元素结点失败*/ 而不应该是 if( !q-front) exit(0); /*创建头结点失败*/ 4、第33页，1.62节上面一行，“这3棵树为根结点A的子树(TubTree)”将TubTree改为SubTree。 5、第47页，1.77节上面倒数第5行，“其中用粗体字标注……”，印刷时没有印上粗体部分，步骤2，7，12，13，14为粗体字部分。 6、第85页，代码上面倒数第3行“循环执行上述操作，直到w[i]=c，表明…”改为w[i]c。 7、第85页，代码中第一个注释：/*动态开辟一个临时数组，存放w[]的下标，如果t[i],t[j],ij，则w[i]≤w[j]*/ 改为/*动态开辟一个临时数组，存放w[]的下标，如果t[i],t[j],ij，则w[t[i]]≤w[t[j]]*/ 8、第86页，最上面的一段话中第3行：“即w[1]的质量小于集装箱w[t[0]]即w[0]的质量”，改为“即w[1]的质量小于集装箱w[t[2]]，即w[0]的质量”。 9、第119页，寻找矩阵鞍点的算法描述，改为下面的描述更为清楚。 按行寻找矩阵鞍点的算法描述： 对于一个m*n的矩阵 i?0; Repeat: 找出第i行中最大的元素A[i][t]； If(本行中有与元素A[i][t]的值相等的元素) Then 本行中没有鞍点，执行i ? i+1，并跳出本次Repeat循环； Else 将元素A[i][t]与第t列中的每个元素逐一进行比较， If(存在小于或等于A[i][t]的元素) Then说明A[i][t]不是该矩阵的鞍点，执行i ? i+1，跳出本次Repeat循环； Else A[i][t]是鞍点，返回该元素在矩阵中的位置（i,t），程序结束。 until i=m 返回0，该矩阵中无鞍点。 10、第161页，寻找3000以内亲密数的算法描述，改为 将1，2，…，3000各元素存放在x[1…3000]中； for(i=1;i=3000;i++) if(x[i]没有找到其亲密数，即x[i]仍在集合B中){ for(j=i+1;j=3000;j++) if(x[j]为x[i]的亲密数) 输出亲密数(x[i],x[j])，并记录x[j]已经找到其亲密数； } 也就是将书中算法第4行的n改为3000。下面的那个算法描述也是同样改法。 11、第163页，中间算法描述改为： 输入一个数（1~999999的整数）N； 过程A：翻译千位数 a=N/1000; if(a != 0) 则a一定在1~999之间，调用子过程B按规则翻译a，并打印thousand； a=N%1000; if(a != 0) 则a一定在1~999之间，调用子过程B按规则翻译a。 过程B：翻译百位数 b=a/100; if(b != 0) 调用子过程C按规则翻译b，并打印hundred； b=a%100; f(b != 0) 调用子过程C按规则翻译b。 else 程序结束 过程C：翻译十位数和个位数 if(b=19) 直接翻译c； else c=b/10，按规则翻译十位数c，再按规则翻译个位数b%10。 也就是将第4行的10~999改为1~999。 12、第165页，图5-33印刷不清楚，见下图。 13、第241页，本页的算法中变量flag写的有问题，应该改为如下： int JusticCompleteBiTree(BiTree T,int level ,int n,int *flag){ if(!T){ return 1; } if(level == n)