数据结构一元多项式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));
    if (newNode == NULL) {
        printf("内存分配失败\n");
        exit(1);
    }
    newNode->coefficient = coefficient;
    newNode->exponent = exponent;
    newNode->next = NULL;
    return newNode;
}

// 在链表末尾插入一个节点
void insertNode(Node** head, int coefficient, int exponent) {
    Node* newNode = createNode(coefficient, exponent);
    
    if (*head == NULL) {
        *head = newNode;
        return;
    }
    
    Node* temp = *head;
    while (temp->next != NULL) {
        temp = temp->next;
    }
    
    temp->next = newNode;
}

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

// 释放链表内存
void freePolynomial(Node* head) {
    Node* temp;
    while (head != NULL) {
        temp = head;
        head = head->next;
        free(temp);
    }
}

int main() {
    Node* polynomial = NULL;
    
    // 在链表末尾插入节点
    insertNode(&polynomial, 3, 2);
    insertNode(&polynomial, 4, 1);
    insertNode(&polynomial, 2, 0);
    
    // 打印多项式
    printPolynomial(polynomial);
    
    // 释放内存
    freePolynomial(polynomial);

    return 0;
}

这段代码实现了一个简单的一元多项式链表表示。你可以根据需要自行修改，例如添加多项式相加、相乘等功能。