用C语言写一个一元稀疏多项式代码

当用C语言编写一个一元稀疏多项式代码，可以使用链表来表示多项式的每一项。下面是一个简单的示例代码：

#include <stdio.h>
#include <stdlib.h>

// 定义多项式的每一项结构体
typedef struct Node {
    int coefficient;  // 系数
    int exponent;     // 指数
    struct Node* next;
} Node;

// 创建一个新的多项式节点
Node* createNode(int coefficient, int exponent) {
    Node* newNode = (Node*)malloc(sizeof(Node));
    newNode->coefficient = coefficient;
    newNode->exponent = exponent;
    newNode->next = NULL;
    return newNode;
}

// 向多项式中插入一个新的节点
void insertNode(Node** poly, int coefficient, int exponent) {
    Node* newNode = createNode(coefficient, exponent);
    if (*poly == NULL) {
        *poly = newNode;
    } else {
        Node* temp = *poly;
        while (temp->next != NULL) {
            temp = temp->next;
        }
        temp->next = newNode;
    }
}

// 打印多项式
void printPolynomial(Node* poly) {
    if (poly == NULL) {
        printf("Polynomial is empty.\n");
        return;
    }
    Node* temp = poly;
    while (temp != NULL) {
        printf("%dx^%d ", temp->coefficient, temp->exponent);
        if (temp->next != NULL) {
            printf("+ ");
        }
        temp = temp->next;
    }
    printf("\n");
}

int main() {
    Node* polynomial = NULL;

    // 插入多项式的每一项
    insertNode(&polynomial, 5, 4);
    insertNode(&polynomial, -2, 3);
    insertNode(&polynomial, 3, 2);
    insertNode(&polynomial, 1, 0);

    // 打印多项式
    printPolynomial(polynomial);

    return 0;
}

这段代码使用链表来表示多项式的每一项，其中`coefficient`表示系数，`exponent`表示指数。通过`createNode`函数创建一个新的节点，`insertNode`函数将节点插入到多项式中，`printPolynomial`函数用于打印多项式。