一元多项式的表达

一元多项式的表达与简单运算 学生 刘霖袁蕊李兴容 1 1设计内容 1 2数据结构设计 1 2 1一元多项式的表示及相加 那么 用顺序储存结构表示 但对于形如 的多项式 上述表示方法是否合适 然而 在通常的应用中 多项式的次数可能很高变化很大 使得顺序储存结构的最大长度很难确定 例如上题要用20001的线性表来表示 而表中只有三个非零元素 这种对内存空间很浪费 这时 我们可以采用单链表来实现 在单链表中的每个结点有两个数据项 系数项和指数项 那么 1 2 2数据结构设计 1 2 3一元多项式的加法运算算法 pnode add pnode heada pnode headb pnode headc p q s r floatx p heada q headb headc pnode malloc sizeof pnode r headc while p NULL s coef x s exp p exp r next s r s q q next p p next elseif p expexp s pnode malloc sizeof pnode s coef q coef s exp q exp r next s r s q q next else s pnode malloc sizeof pnode s coef p coef s exp p exp r next s r s p p next while p NULL s pnode malloc sizeof pnode s coef p coef s exp p exp r next s r s p p next while q NULL s pnode malloc sizeof pnode s coef q coef s exp q exp r next s r s p p next r next NULL headc headc next returnheadc 1 2 4一元多项式的减法运算 算法 PolynAddPolyn Polynpa Polynpb 求解并建立多项式a b 返回其头指针Polynqa pa next Polynqb pb next Polynheadc hc qc hc Polyn malloc sizeof structPolynomial 建立头结点hc next NULL headc hc while qa qb qc Polyn malloc sizeof structPolynomial switch compare qa qb case1 qc coef qa coef qc expn qa expn qa qa next break case0 qc coef qa coef qb coef qc expn qa expn qa qa next qb qb next break case 1 qc coef qb coef qc expn qb expn qb qb next break switchif qc coef 0 qc next hc next hc next qc hc qc elsefree qc 当相加系数为0时 释放该结点 whilereturnheadc AddPolynintcompare Polyna Polynb if