PTA 数据结构一元多项式求导

青旅半醒 2022-04-17 03:51 234阅读 0赞

7-2 一元多项式求导 （20 分）

设计函数求一元多项式的导数。

### 输入格式: ###

以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。

### 输出格式: ###

以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。

### 输入样例: ###

3 4 -5 2 6 1 -2 0

### 输出样例: ###

12 3 -10 1 6 0

//库函数头文件包含
    #include<stdio.h>
    #include<malloc.h>
    #include<stdlib.h>
    
    //函数状态码定义
    #define TRUE        1
    #define FALSE       0
    #define OK          1
    #define ERROR       0
    #define INFEASIBLE -1
    #define OVERFLOW   -2
    
    typedef int Status;
    typedef struct
    {
        int coef;
        int expn;
    }ElemType;
    typedef struct LNode
    {
        ElemType data;
        struct LNode* next;
    }LNode,*LinkList;
    typedef LinkList Polynomial;
    
    Status InitPolyn(Polynomial &P)
    {
        P = (Polynomial)malloc(sizeof(LNode));
        if(!P)
            exit(OVERFLOW);
        P->next = NULL;
        return OK;
    }
    
    void PrintPolyn(Polynomial P)
    {
        Polynomial ptr = P->next;
        int flag = 0;
        if (!ptr)
            printf("0 0");
        else
            while (ptr)
            {
                if (!flag)
                {
                    printf("%d %d", ptr->data.coef, ptr->data.expn);
                    flag++;
                }
                else
                    printf(" %d %d", ptr->data.coef, ptr->data.expn);
                ptr = ptr->next;
            }
        printf("\n");
    }
    
    Status ReadPolyn(Polynomial &P)
    {
        Polynomial ptr = P;
        ElemType e;
        while(scanf("%d %d",&e.coef,&e.expn)!=EOF)
        {
            Polynomial pNew = (Polynomial)malloc(sizeof(LNode));
            if(!pNew)
                exit(OVERFLOW);
            pNew->data = e;
            pNew->next = NULL;
            ptr->next = pNew;
            ptr=ptr->next;
        }
        return OK;
    }
    Status Derivative(Polynomial P,Polynomial &DeriP)
    {
        Polynomial ptr = P->next;
        Polynomial dptr = DeriP;
        while(ptr && ptr->data.expn)
        {
            Polynomial pNew = (Polynomial)malloc(sizeof(LNode));
            if(!pNew)
                exit(OVERFLOW);
            pNew->data.coef = ptr->data.coef * ptr->data.expn;
            pNew->data.expn = ptr->data.expn - 1;
            pNew->next = NULL;
            dptr->next = pNew;
            dptr = dptr->next;
            ptr = ptr->next;
        }
        return OK;
    }
    int main()
    {
        Polynomial P,DeriP;
        InitPolyn(P);
        InitPolyn(DeriP);
        ReadPolyn(P);
        Derivative(P,DeriP);
        PrintPolyn(DeriP);
        return 0;
    }