说明 :
1. 本文是对严蔚敏《数据结构 (c语言版 )习题集》一书中所有算法设计题目的解
决方案 ,主要作者为一具 .以下网友 :biwier,szm99,siice,龙抬
头 ,iamkent,zames,birdthinking,lovebuaa等为答案的修订和完善工作提出了宝贵意
见 ,在此表示感谢 ;
2. 本解答中的所有算法均采用类 c语言描述 ,设计原则为面向交流、面向阅读 ,作
者不保证程序能够上机正常运行 (这种保证实际上也没有任何意义 );
3. 本解答原则上只给出源代码以及必要的注释 ,对于一些难度较高或思路特殊的
题目将给出简要的分析说明 ,对于作者无法解决的题目将给出必要的讨论 .目前尚
未解决的题目有 : 5.20, 10.40;
4. 请读者在自己已经解决了某个题目或进行了充分的思考之后 ,再参考本解答 ,
以保证复习效果 ;
5. 由于作者水平所限