实验报告1.4两个一元多项式相加实验

实验报告1.4两个一元多项式相加实验 首先考虑存储结构，多项式中的每一项包括“系数”和“指数”两项，且相加运算可能会改变系数和指数，故应采用链式存储结构。在一个单链表结点中，存储多项式一项的系数和指数。其次，考虑多项式的运算规则：对于两个一元大学生中所有指数相同的项，对应系数相加，若和不为0，则构成“和多项式”中的一项；对于两个一元多项式中所有指数不同的项，则分别复抄到“和多项式”中去。