一元多项式操作

r->next=q;
q=s;
}
}
p=head1->next;//遍历head1链表，计数，将head1的项数算出并赋给head1头结点的指数位作记录
while(p!=NULL)
{
count2++;
p=p->next;
}
head1->ci=count2;
return head1;
}
dxs *paixu(dxs *head)//多项式整理排序函数
if(oper1=='+')//三个多项式相加
{
head2=create();
head2=paixu(head2);
display1(head2);
head1=jia(head1,head2);
head1=paixu(head1);
display1(head1);
head3=create();
head3=paixu(head3);
head=new dxs;
head->ci=n;//头结点的指数位储存这个多项式有多少个项
head->next=NULL;
tail=head;
for(int i=0;i<n;i++)
{
cout<<"Input Di "<<i+1<<" Xiang Xi Shu:";//输入每项得系数
cin>>xi1;
{
float xi1,xi2;
int ci1,ci2,count2=0;
dxs *p,*q;
dxs *r=head1;
dxs *s=head2;
if((head1->ci)<(head2->ci))//把两个多项式中项数最多的多项式的头结点地址给head1
{
head2=head1;
head1=s;
}
时间复杂度：O(2n)空间复杂度：O(1)
4、一元多项式相乘运算：
P20000(x)=1+5x5000+3x10000+6x15000+ 9x20000
Q20000(x)=8+2x3000+4x11000+3x12000+ 4x20000
结果为：
36x40000+24x35000+27x32000+36x31000+12x30000+18x27000+24x26000+20x25000+18x23000+9x22000+12x21000+76x20000+12x18000+15x17000+20x16000+48x15000+6x13000+3x12000+4x11000+24x10000+10x8000+40x5000+2x3000+8
2、一元多项式的输入：先输入这个多项式有多少项，再依据提示依次输入每一项的系数和指数。每输入一个系数和一个指数后建立一个项的结点，并与前后项建立联系。
一元多项式的输出：先调用一个paixu()排序函数对新建立的一元多项式进行整理排序，合并同类项和按降序排列。然后，调用display1()输出函数按链表次序输出。
}
}
else
{
if((dis->xi)!=0)
{
if((dis->xi)>0 && count1!=0)
{
cout<<"+";
}
cout<<dis->xi;
}
}
dis=dis->next;
count1++;
}
cout<<endl;
}
dxs *jia(dxs *head1,dxs *head2)//两个多项式相加的函数，带有返回值
display1(head3);
head1=jia(head1,head3);
head1=paixu(head1);
display1(head1);
}
if(oper1=='/') dao(head1);//一个多项式微商
if(oper1=='*')//两个多项式相乘
{
head2=create();
head2=paixu(head2);
5、一元多项式微商运算：
P20000(x)=1+5x5000+3x10000+6x15000+ 9x20000
结果为：180000x19999+90000x14999+30000x9999+25000x4999
对整个多项式链表进行遍历，每项的系数乘以它的指数，然后指数减一。如果指数为0则在微商后清除该项。整理排序，打印在屏幕上。
cout<<dis->xi;
cout<<"x^"<<dis->ci;
}
}
else if((dis->ci)==1)
{
if((dis->xi)!=0)
{
if((dis->xi)>0 && count1!=0)
{
cout<<"+";
}
if((dis->xi)!=1)
cout<<dis->xi;
cout<<"x";
char oper1;//定义一个操作数，用于选择+*和微商
head1=create();//建立第一个多项式
head1=paixu(head1);//将第一个多项式整理排序
display1(head1);//将第一个多项式打印在屏幕上
cout<<"Input Action:";
cin>>oper1;//选择操作
两个多项式相乘，建立一个新的多项式链表head3，用于记录两个多项式相乘后每个项数。第一个多项式链表的第一项与第二个多项式链表的所有项相乘，然后将结果以结点的方式连接到head3中，然后第一个多项式链表的第二项再与第二个多项式链表的所有项相乘……最后对head3进行整理和排序，再打印到屏幕上。
时间复杂度：O(n2)空间复杂度：O(2)
输出格式为：3x^8+7x^5+23x^3+x^2+1，效果如后面几张截图所示。
时间复杂度：O(n)空间复杂度：O(1)
3、一元多项式的相加运算：
P20000(x)=1+5x5000+3x10000+6x15000+ 9x20000
Q20000(x)=8+2x3000+4x11000+3x12000+ 4x20000
时间复杂度：O(n)空间复杂度：O(1)
程序代码（已加注释）：
#include<iostream.h>
struct dxs//定义结构体:浮点型xi记录一个项的系数，整型ci记录一个项的指数
{
float xi;
int ci;
dxs *next;
};
dxs *create();//各个函数的原形
void display1(dxs *head);
{
xi4=q->xi;
ci4=q->ci;
temp=new dxs;
temp->xi=xi3*xi4;
temp->ci=ci3+ci4;
temp->next=NULL;
tail->next=temp;
tail=temp;
q=q->next;
}
p=p->next;
}
head3=paixu(head3);//排序整理
{
p=p->next;
}
else if((p->ci)==(q->ci))
{
(p->xi)=(p->xi)+(q->xi);//指数相同项系数相加
s=q;
q=q->next;
}
else if((p->ci)<(q->ci))
{
s=q->next;//指数不同项依次连接到head1链表上
q->next=p;
tail=temp;
}
else i--;
}
temp=new dxs;
temp->xi=0;
temp->ci=0;
temp->next=NULL;
tail->next=temp;
tail=temp;
return head;
}
void display1(dxs *head)//输入多项式函数
{
dxs *dis=head;
xs *paixu(dxs *head);
void dao(dxs *head);
void cheng(dxs *head1,dxs *head2);
int main()//主函数
{
dxs *head1,*head2,*head3;//定义三个结构体指针
}
return head;
}
void dao(dxs *head)//微商函数
{
dxs *p=head;
p=p->next;