数据结构课程设计多项式运算

{
p->next=q->next;
free(q);q=NULL;
}
free(p);p=NULL;
}
void PrintPolyn(Polyn P)//输出多项式
{
Polyn q=next;
int flag=1; //项数计数器，用来判别第一项
if(!q)
{ //如果多项式为空链表，输出零
putchar('0');
}
printf("\n");
}
Status AddPolyn(Polyn &pc,Polyn pa,Polyn pb){ //求解并建立多项式a+b，并用pc带回多项式的和
Polyn qa=pa->next;
Polyn qb=pb->next;
Polyn hc,qc;
int j;
pc=(Polyn)malloc(sizeof(Polynomial)); //建立头结点
printf("\n");
return;
}
while(q)
{
if(q->data.coef>0&& flag!=1) putchar('+'); //多项式系数大于0且不是第一项
if(q->data.coef!=1&&q->data.coef!=-1)
{ //多项式系数不是+1和-1的普通情况
printf("%g",q->data.coef);
if(!pc)exit(OVERFLOW);
pc->next=NULL;
hc=pc;
while(qa||qb)//(while（qa&&qb）退出循环可以用hc=qa?qa:qb;),使用时对后面的减法造成影响
{
if(qa&&qb)
{
if(qa->data.exp>qb->data.exp) j=1; //a多项式某项指数大于b多项式某项指数
if(q->data.exp==1) putchar('X'); //多项式系数不是1且指数为1时，输出X
else if(q->data.exp) printf("X^%d",q->data.exp); //多项式系数不是1且指数不为1，输出X的指数次幂
}
else
{
if(q->data.coef==1) //多项式系数为1时
{ /*将新的结点插入链表,如果系数为零，则释放该结点；
如果指数为新时将结点直接插入；否则查找插入位置，
方法：比较该结点指数与首元结点及其他结点的指数，
直到该结点指数大于等于链表内某结点的指数，相等则合并这两项；大于则插入到其前驱*/
if(p->data.coef==0) {free(p);p=NULL;} //如果插入项的系数为零时，释放其结点将其删除
float coef; //多项式系数
int exp; //多项式指数
}ElemType;//数据类型
typedef struct Polynomial{
ElemType data;
struct Polynomial *next;
}*Polyn,Polynomial;//多项式结构体
void Insert(Polyn p,Polyn head)
if(!L)exit(OVERFLOW);
L->next=NULL;
for(i=1;i<=m;++i)
{
p=(Polyn)malloc(sizeof(Polynomial)); //建立新结点以接收数据
if(!p)exit(OVERFLOW);
p->next=NULL;
printf("请输入第%d项的系数与指数<中间用空格隔开>:",i);
{ //将多项式指数相同相进行合并
q2->data.coef += p->data.coef;
free(p);
if(!q2->data.coef)
{ //如果多项式的系数为零的话，将其删除即释放期结点
q1->next=q2->next;
free(q2);
}
}
else
{ //如果是新建的多项式，指数为新时将结点插入
{
if(!q->data.exp) printf("-1"); //多项式指数为零时，直接输出-1
else if(q->data.exp==1) printf("-X"); //多项式指数为1时，输出X
else printf("-X^%d",q->data.exp);
}
}
q=q->next;
flag++;
else
{
Polyn q1,q2;
q1=head;
q2=head->next;
while(q2&& p->data.exp < q2->data.exp)
{ //查找多项式某项的插入位置，使多项式按指数降幂排列
q1=q2;
q2=q2->next;
}
if(q2&& p->data.exp == q2->data.exp)
else if(qa->data.exp<qb->data.exp) j=-1; //b多项式某项指数大于a多项式某项指数
scanf("%f %d",&p->data.coef,&p->data.exp);
getchar();
Insert(p,L); //调用Insert函数插入新建的结点
}
return OK;
}
void DestroyPolyn(Polyn p){ //销毁多项式p
Polyn q;
while(q=p->next)
p->next=q2;
q1->next=p;
}
}
}
Status CreatePolyn(Polyn &L,int m)
{ /*建立一个头指针为L,项数为m的一元多项式;
先建立一个头指针，再建立新结点来接收数据，
然后再调用Insert函数插入结点*/
int i;
Polyn p;
L=(Polyn)malloc(sizeof(Polynomial));
{
if(!q->data.exp) putchar('1'); //多项式指数为零时，直接输出1
else if(q->data.exp==1) putchar('X'); //多项式指数为1时，输出X
else printf("X^%d",q->data.exp);
}
if(q->data.coef==-1) //多项式系数为-1时
#include<stdio.h>
#include<stdlib.h>
#include"malloc.h"
#define OK 1
#define ERROR 0
#define OVERFLOW -1
#define NULL 0
typedef int Status;
typedef struct ElemType{