[用C链表实现] 一元多项式求导

烨昕.

于 2023-04-04 22:00:25 发布

阅读量994

点赞数 3

CC 4.0 BY-SA版权

文章标签：链表 c语言数据结构

本文链接：https://blog.csdn.net/weixin_73087898/article/details/129962967

该代码实现了一个用链表表示的多项式，并提供了模拟求导功能。在求导过程中，对常数项的处理是将其系数置为0，其他项系数乘以当前指数并减一。

需要注意的是：在模拟求导的时候，对常数求导时，只要把前面的系数赋成0就行了，不要动指数，从而通过测试点样例0 0

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

typedef struct Node {
    int coef;
    int exp;
    struct Node* next;
} Node;

typedef struct {
    Node* head;
} List;

void add(List* pList, int coef, int exp) {
    Node* p = (Node*)malloc(sizeof(Node));
    p->coef = coef;
    p->exp = exp;
    p->next = NULL;
    Node* last = pList->head;
    if(last) {
        while(last->next) last = last->next;
        last->next = p;
    }else {
        pList->head = p;
    }
}

void derivation(List* pList) {
    for(Node* p = pList->head; p; p = p->next) {
        if(p->exp == 0) {
            p->coef = 0;
            break;
        }
        p->coef = (p->coef)*(p->exp);
        p->exp = p->exp - 1;
    }
}

void print(List* pList) {
    for(Node* p = pList->head; p; p = p->next) {
        if(p->next == NULL || p->next->coef == 0) {
            printf("%d %d", p->coef, p->exp);
            break;
        }
        printf("%d %d ", p->coef, p->exp);
    }
}

int main() {
    List list;
    list.head = NULL;
    int exp,coef;
    while(scanf("%d %d", &coef, &exp) == 2) {
        add(&list, coef, exp);
    }
    derivation(&list);
    print(&list);
    return 0;
}