数据结构第一次上机

武汉理工大学

学生实验报告书

实验课程名称数据结构

开课学院计算机科学与技术学院

指导老师姓名钟忺

学生姓名刘金科

学生专业班级计算机类m1502 2015 —2016 学年第2 学期

实验课程名称：高级语言程序设计

实验二：

2、调试问题及解决办法：

实验一中合并同类项时只合并了第一项，通过检查发现内循环移位指针只能初始化一次。

实验一调试时一直出现“无法计算值”的错误，通过检查发现初始化链表时最后没有给尾指针赋NULL。

实验二不清楚如何去构建不同的密码的值，如何去传入，最后通过检查，定义了一个数组去保存n个人中的密码值

实验二中循环中不知道如何去改变每一次出局后的第一个人，最后通过在每一个求余运算当中，加上上一次出局的的编号；

一、实验结果及分析（包括结果描述、实验现象分析、影响因素讨论、综合分析和结论等）1．结果描述

实验一：经过几次修改指针，最终求出了正确的答案，刚开始对于指数系数的输入比较乱，也就是说输入的提示不够，最后经过增加，输入变得很有次序实验二：次试验的输出比较简单，输出正确。

2．影响因素讨论

①对于实验一：对于用户的提示输入很重要，什么时候提示用户输入，这也给用户的操作提供了很清晰的流程。

②对于实验一：由于多项式的乘法和加法的运算法则不一样，因此在做实验时，需要给加法多一层指数的判断。

③对于实验二：约瑟夫循环问题，如果当n的值比较大时，程序的执行时间就会比较长。

3．算法分析（包括时间和空间）

实验一：T(n)=O(n*n)