一元多项式的乘法运算(附加代码模式) 内

一元多项式的乘法运算可以通过两个多项式的每一项相乘再相加的方式来实现。具体的实现步骤如下所示：

1. 定义一个函数MultiplyPolyn，该函数接收两个多项式链表Pa和Pb作为参数，并返回一个新的多项式链表Pc。
2. 遍历链表Pa中的每一项，将其与链表Pb中的每一项相乘得到一个新的项，并将这个新项插入到链表Pc中。
3. 如果链表Pc中已经存在相同指数的项，则将这两项的系数相加，并更新链表Pc中的这一项。
4. 重复步骤2和步骤3，直到遍历完链表Pa和Pb中的所有项。
5. 返回链表Pc作为乘法运算的结果。

附加代码模式如下所示：

typedef struct PolyNode {
    int coef; // 系数
    int expn; // 指数
    struct PolyNode *next; // 指向下一项的指针
} PolyNode, *Polynomial;

Polynomial MultiplyPolyn(Polynomial Pa, Polynomial Pb) {
    Polynomial Pc = NULL; // 结果多项式链表的头指针
    Polynomial tail = NULL; // 结果多项式链表的尾指针

    // 遍历链表Pa中的每一项
    while (Pa) {
        // 遍历链表Pb中的每一项
        Polynomial temp = Pb;
        while (temp) {
            // 计算新项的系数和指数
            int coef = Pa->coef * temp->coef;
            int expn = Pa->expn + temp->expn;

            // 在结果多项式链表中查找是否已存在相同指数的项
            Polynomial find = Pc;
            while (find && find->expn != expn) {
                find = find->next;
            }

            // 如果已存在相同指数的项，则将系数相加
            if (find) {
                find->coef += coef;
            } else {
                // 否则插入新的项到结果多项式链表中
                Polynomial newNode = (Polynomial)malloc(sizeof(PolyNode));
                newNode->coef = coef;
                newNode->expn = expn;
                newNode->next = NULL;

                if (tail) {
                    tail->next = newNode;
                    tail = newNode;
                } else {
                    Pc = newNode;
                    tail = newNode;
                }
            }

            temp = temp->next;
        }

        Pa = Pa->next;
    }

    return Pc;
}