妙趣横生的算法 C 语言实现,妙趣横生的算法(C语言实现)

c语言

勘误表

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],i

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]；