数据结构：一元多项式的表.pdfVIP

数据结构：一元多项式的表示与 相加 实验一 一元多项式的表示与相加 实验目的： 1.复习并熟练掌握数据结构所使用的程序设计 语言—— C 语言 ； 2.学会单步跟踪、调试自己的程序； 3.加深对线性表特别是链表知识的理解和掌握， 并能够运用相关知识来解决相关的具体问题， 如 一元多项式相加等； 程序流程： 1.定义一元多项式链表结构体类型； 2.输入多项式项数以分配存储空间； 3.输入多项式每项的系数和指数，将其插入当前 多项式链表。 同时判断是否有与当前节点指数相 同的项，若存在，则将两项系数相加合并。 此外， 若存在系数为 0 的项，将其存储空间释放； 4.进行多项数加法时，新建一个存储结果的链 表，分别将两多项式各项依次插入结果多项式即 完成多项式相加运算； 5.进行多项数加法时，将减项多项式各项系数化 为相反数后进行加法操作， 即完成多项式相减运 算； 6.对 x 赋值后，将 x 值代入多项式进行运算得到 多项式的值； 7.输出多项式。 注意：进行完一次运算以后， 应该及时销毁无用 多项式以释放空