一元多项式相加 链式数据结构c语言版

一元多项式相加通常是指在计算机科学中处理数学表达式时，将两个只有一个变量的一次或常数项组成的多项式相加的操作。在C语言中，可以使用链表作为数据结构来存储多项式的系数和指数，因为链表能够动态地添加、删除和访问元素。

首先，定义一个结构体`Term`表示一项（包括系数和指数），以及一个结构体`Polynomial`表示多项式，它包含一个指向`Term`头结点的指针：

typedef struct {
    int coefficient;
    int exponent;
} Term;

typedef struct {
    Term* head;
    int degree; // 最高指数
} Polynomial;

接下来，你可以创建函数来操作多项式，例如合并两个多项式：

void addTerms(Term** terms1, int n1, Term** terms2, int n2, Polynomial* result) {
    if (n1 == 0)
        return memcpy(&result->head, terms2, sizeof(Term*) * n2);
    
    if (n2 == 0)
        return memcpy(&result->head, terms1, sizeof(Term*) * n1);

    Term* newHead = malloc(sizeof(Term));
    newHead->coefficient = terms1[0]->coefficient + terms2[0]->coefficient;
    newHead->exponent = terms1[0]->exponent < terms2[0]->exponent ? terms1[0]->exponent : terms2[0]->exponent;
    result->head = newHead;

    for (int i = 1; i < n1 || i < n2; ++i) {
        if (i < n1 && (i >= n2 || terms1[i]->exponent > terms2[i]->exponent)) {
            newHead->next = terms1[i];
            terms1[i] = NULL;
        } else if (i < n2 && terms2[i]->exponent > terms1[i]->exponent) {
            newHead->next = terms2[i];
            terms2[i] = NULL;
        }
    }

    result->degree = newHead->exponent;
}

这个函数会遍历两个链表，找到当前最高指数，并更新结果多项式的头结点。如果遇到相同的指数，则取它们的系数之和。