基础实验 3-2.1 一元多项式求导

基础实验 3-2.1 一元多项式求导 (20 分)
设计函数求一元多项式的导数。

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

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

输入样例:

3 4 -5 2 6 1 -2 0
结尾无空行

输出样例:

12 3 -10 1 6 0
结尾无空行

思路1：

结构体数组保存数据，for循环一遍求导，输出时注意只有常数项的多项式输出后为0 0

代码：

#include<stdio.h>
struct list{
    int x;
    int a;

}f[1005];
int main(){
    int n = 0;

    while(1){
        scanf("%d %d", &f[n].x, &f[n].a);
        if(f[n].a == 0) break; //指数为0，代表了最后一项，停止输入
        else n++;
    }
    if(f[0].a == 0) {
        printf("0 0");
    }else{
        for(int i=0; i<n; i++){
            f[i].x = f[i].x * f[i].a;
            f[i].a -= 1;
            if(i == 0) printf("%d %d", f[i].x, f[i].a);
            else printf(" %d %d", f[i].x, f[i].a);
        }
    }
    return 0;
}

思路2：

链表写法，注意点在于保存数据时，当指数为0就退出循环，不需要插入链表。最后输出时，如果第一个节点（除去头结点）为空，那么输入的数据肯定是指数为0的情况直接printf(“0 0”);

代码：

#include <stdio.h>
#include <stdlib.h>
typedef struct LNode *list;
struct LNode{
    int x;
    int a;
    list next;
};
list Creat()
{
    list head, tail, p;
    head = (list) malloc(sizeof(struct LNode));
    tail = head;

    while (1)
    {
        p = (list) malloc(sizeof(struct LNode));
        scanf("%d %d", &p->x, &p->a);
        if(p->a == 0) break; //当指数为0，退出

        tail->next = p;
        tail = p;

    }
    tail->next = NULL;
    return head;
}

void Print(list L)
{
    list p =L->next;
    if(p == NULL)//第一个节点的指数就是0
        printf("0 0");
    else
    {
        while (p)
        {
            //求导
            p->x *= p->a;
            p->a -= 1;
            if(p->next) printf("%d %d ", p->x, p->a);
            else printf("%d %d", p->x, p->a);
            p = p->next;
        }
    }
}

int main()
{
    list L = Creat();
    Print(L);
    return 0;
}