多项式实验报告.docVIP

实验报告 时间 专业：09级计算机 学号 姓名：赖云 【题目】：设一元多项式的一个项可以用整数数组的2个元素来表示： 指数ne(单字长，ne=0) 系数nf(单字长带符号整数) 我们可以利用数组来表示一个多项式。例如多项式：3x^9-6X^4+2x+7=0 可表示为 9 3 4 -6 1 2 0 7 0 0 （指数和系数均为0表示结束） 设每个一元多项式项数都不会超过十项。 编出程序实现如下功能： 1.在键盘上输入指数ne和系数nf，分别生成两个一元多项式HA和HB； 2.输出一元多项式HA和HB; 3.把一元多项式HA和HB相加，生成新的一元多项式HC(HC可能超过十项)； 4.输出新形成的一元多项式HC(原HA、HB不变)； 5.询问“Contine(n)?”,当输入回答字符‘n’时结束，否则回第1点继续执行。 注意： 进行多项式相加时，只有该两项的指数相同时才能相加，若相加后系数为0，则取消该项； 建立多项式，可以严格按指数从大到小的次序输入，此时，当发现当前项的指数比前一项的指数大时，则要求重新输入； 若建立多项式时可以不按指数由大到小输入时。则应在输入结束后用程序进行调整，使数组内多项式各项依指数从大到小次序存放； 在一个多项式中若发现有两项（或两项以上）的指数相等时，应进行合并，或合并后系数为0则取消该项； 多项式输出形式：设有多项式3X^8-2X+7,则输出形式为： 3X^8-2X^1+7X^0 或 3X8-2X1+7X0 [进一步要求]：依链表形式，编程实现上述功能。 【解题基本算法】：（1）输入一个多项式HA生成一条链，输出该多项式HA；再输入一个多项式HB生成另一条链，输出该多项式HB; (2)HA和HB相加生成HC： 若HA和HB均为空，置HC为0，返回HC； 若HA不空，HB为空，则把HA复制到HC中，返回HC； 若HA为空，HB不空；把HB复制到HC中，返回HC； 若HA和HB均不空，则分别给HA、HB、HC初始化：p=HA,q=HB,t=HC; 当HA和HB均不空时： 若ＨＡ的指针P所指向的指数与ＨＢ的指针q所指向的指数相等，则令指针p所指向的系数与q所指向的系数相加为x:若x为0，则p、 q指针分别指向下一结点；若x不为0，则申请一个新结点s，把p所指向的指数赋给s所指向的指数，把x的值赋给s所指向的系数，然后把s结点写入到HC链的t结点，然后t、p、q分别指向下一个结点； 若ＨＡ的指针P所指向的指数大于ＨＢ的指针q所指向的指数，则申请生成一个新结点s，把p所指向的指数和系数赋给s，再把s结点写入HC链的末尾，然后p、t指针分别向后移一步； 若ＨＡ的指针P所指向的指数小于ＨＢ的指针q所指向的指数，则申请生成一个新结点s，把p所指向的指数和系数赋给s，再把s结点写入HC链的末尾，然后q、t指针分别向后移一步； 当HA链被取空时，则把HB链余下部分抄入HC链，返回HC； 当HB链被取空时，则把HA链余下部分抄入HC链，返回HC； 当HA和HB都被取空时，返回空指针； 【主要调试方案：】 先输入指数和系数，判断输出的多项式是否正确以测试创建的链表和输出的格式是否正确； 输入系数和指数生成两条空链HA和HB，测试相加后输出的HC链是否为空； 输入系数和指数分别生成一条空链HA和一条多项式链HB，测试相加后输出的HC链是否为HB链存储的多项式； 输入系数和指数分别生成两条非空链HA和HB，测试相加后输出的HC链是否为正确的结果； 【主要测试数据：】 ――――――ｆｉｒｓｔ―――― ｎｅ　ｎｆ ８　９ ３　－７ ０　－５ ０　０ ―――ＨＡ―――― ＨＡ＝9x^8-7x^3-5 x^０ ――――――ｓｅｃｏｎｄ―――― ｎｅ　ｎｆ　 ０　０ ―――――ＨＢ―――― ＨＢ＝Ｅｒｒｏｒ！Ｔｈｅ　ｌｉｎｋ　ｉｓ　ｅｍｐｔｙ！ ――ＨＣ＝ＨＡ＋ＨＢ―――― ＨＣ＝9x^8-7x^3-5ｘ＾０ Ｃｏｎｔｉｎｕｅ？Ｙｅｓ／ａｎｙ　ｋｅｙ――Ｎｏ／（Ｎ　ｏｒ　ｎ）：ｙ ――――――ｆｉｒｓｔ―――― ｎｅ　ｎｆ ０　０ ―――――ＨＡ―――― ＨＡ＝Ｅｒｒｏｒ！Ｔｈｅ　ｌｉｎｋ　ｉｓ　ｅｍｐｔｙ！ ――――――ｓｅｃｏｎｄ―――― ｎｅ　ｎｆ　 ８　９ ３　－７ ０　－５ ０　０ ―――ＨＢ―――― ＨＢ＝9x^8-7x^3-5 x^０ ――ＨＣ＝ＨＡ＋ＨＢ―――― ＨＣ＝9x^8-7x^3-5ｘ＾０ Ｃｏｎｔｉｎｕｅ？Ｙｅｓ／ａｎｙ　ｋｅｙ――Ｎｏ／（Ｎ　ｏｒ　ｎ）：