一元多项式

#include<stdio.h>
#include<stdlib.h>                //定义多项式的项
typedef struct Polynomial{
    float               coef;     //系数
    int                 expn;     //指数
    struct Polynomial  *next;
}*Polyn,Polynomial;
void Insert(Polyn p,Polyn h){     
    if(p->coef==0) free(p);       //系数为0的话释放结点
    else
{
        Polyn q1,q2;
        q1=h;
q2=h->next;
        while(q2&& p->expn < q2->expn)
{                        //查找插入位置
            q1=q2;
            q2=q2->next;
}
        if(q2&& p->expn == q2->expn)
{                        //将指数相同相合并
            q2->coef += p->coef;
            free(p);
            if(!q2->coef)
{                    //系数为0的话释放结点
                q1->next=q2->next;
                free(q2);
}
}
        else

{                       //指数为新时将结点插入
            p->next=q2;
            q1->next=p;
}
}
}
Polyn CreatePolyn(Polyn head,int m){                 //建立一个头指针为head、项数为m的一元多项式
    int     i;
    Polyn   p;
    p=head=(Polyn)malloc(sizeof(struct Polynomial));
    head->next=NULL;
    for(i=0;i<m;i++)
{
        p=(Polyn)malloc(sizeof(struct Polynomial));  //建立新结点以接收数据
        printf("请输入第%d项的系数与指数:",i+1);
        scanf("%f %d",&p->coef,&p->expn);
        Insert(p,head);                              //调用Insert函数插入结点
}
    return head;
}
void DestroyPolyn(Polyn p){                          //销毁多项式p
    Polyn q1,q2;
    q1=p->next;
    q2=q1->next;
    while(q1->next)
{
        free(q1);
        q1=q2;
        q2=q2->next;
}