数据结构多项式的运算怎么写

Question

Answer 1

1.如果采用顺序表。存储结构使用数组，数组下标为x的指数，数组元素为多项式系数，然后遍历数组，把最终结果直接回填到某个数组即可。但是对于稀疏表，冗余度较大，造成的空间和时间上的浪费较大。
2.如果采用链表，就转化成了2个链表的合并问题。结构体的定义不讨论，以下是链表合并代码参考.

Status MergeList_L(LinkList &La, LinkList &Lb, LinkList &Lc) {
    LinkList pa, pb, pc;
    pa = La->next;
    pb = Lb->next;
    Lc = pc = La;//用La的头结点作为Lc的头结点
    while (pa&&pb) {
        if (pa->data <= pb->data) {
            pc->next = pa;
            pc = pa;
            pa = pa->next;
        }
        else {
            pc->next = pb; pc = pb; pb = pb->next;
        }
    }
    pc->next = pa ? pa : pb;
    free(Lb);  
    return OK;
}