XDOJ591一元稀疏多项式计算

标题
一元稀疏多项式计算器

时间限制
2S
内存限制
10000 Kb
问题描述
见习题集P81
问题输入
每组数据有3行构成，第1行为3个正整数n，m，t， n表示第一个多项式的项数，m表示第二个多项式的项数，t表示运算类型，0为加法，1为减法，每组数据的第2行包含2n个整数，每两个整数分别表示第一个多项式每一项的系数和指数；第3行包含2m个整数，每两个整数分别表示第二个多项式每一项的系数和指数。
问题输出
在一行上以多项式形式输出结果，指数按从低到高的顺序
输入样例
6 3 0
1 0 1 1 -3 2 1 3 1 4 1 5
-1 3 -2 4 1 5
输出样例
1+x-3x^2-x4+2x^5

#include<stdio.h>
#include<stdlib.h>
//一元稀疏多项式
typedef struct Polynomial
{
   
    int coe;//系数
    int index;//指数
    struct Polynomial *next;
}POLYNOMIAL,*polynomial;
//创建链表，尾插
polynomial create(int N){
   
    polynomial head,list,ptr;
    head = list = (polynomial)malloc(sizeof(POLYNOMIAL));
    head->next=NULL;
    int i;
    for(i=0;i<N;i++){
   
        ptr = (polynomial)malloc(sizeof(POLYNOMIAL));
        scanf("%d %d",&ptr->coe,&ptr->index);
        ptr->next=NULL;
        list->next=ptr;
        list=ptr;
    }
    return head;
}
//实现加减
polynomial add(polynomial head1,polynomial head2,int t){
   
    polynomial head,list,p;
    head = list = (polynomial)malloc(