C语言实现算法勘误详解

"妙趣横生的算法(C语言实现)勘误表，包含了对书中算法实现和文字描述的修正" 这篇资源是针对《妙趣横生的算法》一书中C语言实现部分的勘误表，旨在帮助读者纠正书中的错误，以确保理解和应用算法的准确性。以下是勘误表中列出的具体问题和修正： 1. 在第14页的`delLink`函数中，第三行条件判断有误，原句`if(q==list)`应更正为`if(q==*list)`，确保正确处理链表头结点的情况。 2. 同样，第16页的`delLink`函数也需做相同修改，以保持一致性。 3. 在第26页，入队列操作的代码中，第四行原本的`if(!q->front)exit(0);`应改为`if(p==NULL)exit(0);`，以正确处理创建元素结点失败的情况。 4. 第33页，1.62节的文字描述中，"TubTree"应更正为"SubTree"，以准确描述子树的概念。 5. 第47页，1.77节提到的部分，印刷遗漏了粗体字，指出步骤2，7，12，13，14应为粗体，表示这些步骤特别重要。 6. 第85页的代码中，一处条件判断有误，"直到w[i]<=c"应更改为"直到w[i]>c"，确保算法逻辑正确。 7. 同一页的代码注释，`/*动态开辟一个临时数组，存放w[]的下标，如果t[i],t[j],i<j，则w[i]≤w[j]*/`应更改为`/*动态开辟一个临时数组，存放w[]的下标，如果t[i],t[j],i<j，则w[t[i]]≤w[t[j]]*/`，修正了数组索引的表述。 8. 第86页的文字描述中，"w[1]的质量小于集装箱w[t[0]]即w[0]的质量"应更正为"w[1]的质量小于集装箱w[t[2]]，即w[0]的质量"，以避免混淆。 9. 第119页的矩阵鞍点算法描述进行了改进，现在更加清晰地说明了如何按行寻找鞍点，强调了比较元素的过程和结束条件。 这些勘误有助于读者在学习算法时避免因书中错误而产生的困扰，确保能够准确理解和实现书中的C语言算法。对于学习和实践C语言编程以及算法设计的人来说，这份勘误表是不可或缺的参考工具。