浙江大学城市学院实验报告
课程名称实验项目名称学生姓名实验成绩伊俊成实验一数据结构与算法线性表应用多项式计算计算1005学号日期31001249
专业班级指导老师（指导老师（签名）
一实验目的和要求1．进一步掌握线性表的的基本操作。2．掌握线性表的典型应用多项式表示与计算。二实验内容1．设用线性表a1e1a2e2……amem表示多项式Px……e1e2em，请编写用链式存储结构（带表头附加结点的单a1xa2x…amx…链表）存储该多项式时，多项式基本操作的实现函数。要求：把多项式线性表的结构定义及多项式基本操作实现函数存放在文件Li
kpolyh中。说明：基本操作可包括如下①初始化多项式I
itPolyp②输出多项式TraversePolyp③清除多项式ClearPolyp④插入一项I
sertPolypae⑤删除一项DeletetPolypaepos⑥多项式求值PolySumpx2．建立主程序文件test1cpp，在主函数mai
中通过调用Li
kpolyh中的函数进行测试。3．选做：编写用顺序存储结构存储多项式时，上述各多项式基本操作的实选做：现函数。要求：把多项式线性表的结构定义及多项式基本操作实现函数存放在文件Seqpolyh中，在主程序文件test1cpp中增加测试语句对Seqpolyh中的函数进行测试。4．填写实验报告，实验报告文件取名为report1doc。5．上传实验报告文件report1doc与源程序文件test1cpp及Li
kpolyh、、Seqpolyh（若有）到Ftp服务器上自己的文件夹下。函数的功能说明及算法思路三函数的功能说明及算法思路包括每个函数的功能说明，及一些重要函数的算法实现思路boolI
itPolyNodeTypep初始化多项式boolI
sertPolyNodeTypepfloatai
te插入一项
fvoidTraversePolyNodeTypep输出多项式voidClearPolyNodeTypep清除多项式boolDeletetPolyNodeTypepfloatai
tei
tpos删除一项doublePolySumNodeTypepfloatx多项式求值四实验结果与分析包括运行结果截图等
五心得体会这个程序可能是因为比较短的原因吧，所以感觉起来好像挺简单的。期间也上网查过不少资料，看到五花八门的各种编法。总体而言，这次应该算简单的。附录源程序源程序】【附录源程序】
Test1cppi
cludestdiohi
cludeiostreamhi
cludestdlibhi
clude