用链式结构写两个一元多项式相加
#include
#include
#include
typedef int ElemType;
/*单项链表的声明*/
typedef struct PolynNode{
int coef; // 系数
int expn; // 指数
struct PolynNode *next; }PolynNode,*PolynList;
/*正位序(插在表尾)输入n个元素的值,建立带表头结构的单链线性表*/
/*指数系数一对一对输入*/ void CreatePolyn(PolynList &L,int n)
{
int i;
下载
原文档已转码为如下格式，以便移动设备查看
数据结构(c语言)用单链表存储一元多项式,并实现两个多项式的相加运算【最新】
阅读：1037次 页数：36页 2016-03-21 举报

#include
#include
#include
typedef int ElemType;
/*单项链表的声明*/
typedef struct PolynNode{
int coef; // 系数
int expn; // 指数
struct PolynNode *next; }PolynNode,*PolynList;
/*正位序(插在表尾)输入n个元素的值,建立带表头结构的单链线性表*/
/*指数系数一对一对输入*/ void CreatePolyn(PolynList &L,int n)
{
int i;

PolynList p,q;
L=(PolynList)malloc(sizeof(PolynNode)); // 生成头结点
L->next=NULL;
q=L;
printf("成对输入%d个数据
",n);
for(i=1;i<=n;i++)
{
p=(PolynList)malloc(sizeof(PolynNode));
scanf("%d%d",&p->coef,&p->expn); //指数和系数成对输入
q->next=p;
q=q->next;
}
p->next=NULL;
}
// 初始条件:单链表L已存在
// 操作结果: 依次对L的每个数据元素调用函数vi()。一旦vi()失败,则操作失败
void PolynTraverse(PolynList L,void(*vi)(ElemType, ElemType)) {
PolynList p=L->next;
while(p)
{

vi(p->coef, p->expn);
if(p->next)
{
printf(" + "); //“+”号的输出,最后一项后面没有“+”
}
p=p->next;
}
printf("
");
}
/*ListTraverse()调用的函数(类型要一致)*/ void visit(ElemType c, ElemType e) {
if(c != 0)
{
printf("%dX^%d",c,e); //格式化输出多项式每一项
}
}
/* 多项式相加,原理:归并 */ /* 参数:两个已经存在的多项式 */ /* 返回值:归并后新的多项式的头结点 */
PolynList MergeList(PolynList La, PolynList Lb) {
PolynList pa, pb, pc, Lc;
pa = La->next;
pb = Lb->next;
Lc = pc = La; // 用La的头结点作为Lc的头结点
while(pa&&pb)
{
if(pa->expn expn)
{
pc->next = pa; //如果指数不相等,pc指针连上指数小的结
点,
pc = pa;
pa = pa->next; //指向该结点的指针后移
}
else if (pa ->expn > pb->expn )
{
pc->next = pb; //pc指针连上指数小的结点,
pc = pb;
pb = pb->next; //指向该结点的指针后移
}
else //(pa ->expn = pb->expn )
{
pa->coef = pa->coef + pb->coef; //指数相等时,系数相加
pc->next = pa;
pc = pa;
pa = pa->next; //两指针都往后移
pb = pb->next;
}
}
pc->next = pa ? pa:pb; // 插入剩余段
return Lc;
}
void main()
{
PolynList ha,hb,hc;
printf("非递减输入多项式ha, ");
CreatePolyn(ha,5); // 正位序输入n个元素的值
printf("非递减输入多项式hb, ");
CreatePolyn(hb,5); // 正位序输入n个元素的值

＃i nclude
typedef struct dnode{
float coef;
int exp;
struct dnode *next;
}Dnode,*Ldlist;
//////////////////////////////////////////
/////////创建表，不含头结点///////////////
//////////////////////////////////////////
Ldlist creatlist(int n)
{
Ldlist l;
l=NULL;
Dnode *s,*r;
float c;
int e,i;
for (i=1;i<=n;i++)
{
s=new Dnode;
cout<<"请输入第"<<i<<"项
的系数";
cin>>c;
s->coef =c;
cout<<"请输入第"<<i<<"项的指数";
cin>>e;
s->exp =e;
s->next =NULL;
cout<<endl;
if (l==NULL)
l=r=s;
else
{
r->next =s;
r=s;
}
}
return l;
}
/////////////////////////////////////
// 升幂排列 /////////
/////////////////////////////////////
void shengmi(Ldlist h)
{
Ldlist l=h,p,tem;
Dnode *temp;
temp=new Dnode;
while (l->next !=NULL)
{
p=l->next ;
temp->exp =l->exp ;
tem=NULL;
while (p!=NULL)
{
if (temp->exp >p->exp )
{
temp->exp =p->exp ;
tem=p;
p=p->next ;
}
else if(temp->exp ==p->exp )
{
Ldlist lin=l;
while (lin->next !=p)
lin=lin->next ;
if (tem==NULL)
l->coef +=p->coef ;
else
tem->coef +=p->coef ;
lin->next =p->next ;
delete p;
p=lin->next ;
}
else
p=p->next ;
}
if (tem==NULL)
{
if (l->next!=NULL)
l=l->next ;
}
else
{
temp->coef =tem->coef ;
temp->exp =tem->exp;
tem->coef =l->coef ;
tem->exp =l->exp ;
l->coef =temp->coef ;
l->exp =temp->exp ;
}
}
}
#include<stdio.h>
#include<malloc.h>
#define MAX 5
//定义结点
struct LinkList{
int coefficient;
int power;
LinkList *next;
};
//创建链表
void CreateList(LinkList *&L,int a[],int b[], int n)
{
LinkList *s;
int i;
L=(LinkList *)malloc(sizeof(LinkList));
L->next=NULL;
for(i=0;i<n;i++)
{
s=(LinkList *)malloc(sizeof(LinkList));
s->coefficient=a[i];
s->power=b[i];
s->next=L->next;
L->next=s;
}
}
//递增排序
void sort(LinkList *&L)
{
LinkList *p=L->next,*q,*r;
if(p!=NULL)
{
r=p->next;
p->next=NULL;
p=r;
while(p!=NULL)
{
r=p->next;
q=L;
while(q->next!=NULL&&q->next->power<p->power)
q=q->next;
p->next=q->next;
q->next=p;
p=r;
}
}
}
//两个多项式相加
void ListAdd(LinkList *&L1,LinkList *&L2,LinkList *&L3)
{
int coefficient[2*MAX],power[2*MAX],i=0;
LinkList *p=L1->next,*q=L2->next;
while(p!=NULL&&q!=NULL)
{
if(p->power<q->power)
{
coefficient[i]=p->coefficient;
power[i]=p->power;
i++;
p=p->next;
}
else if(p->power>q->power)
{
coefficient[i]=q->coefficient;
power[i]=q->power;
i++;
q=q->next;
}
else
{
coefficient[i]=p->coefficient+q->coefficient;
power[i]=p->power;
i++;
p=p->next;
q=q->next;
}
}
while(p!=NULL)
{ coefficient[i]=p->coefficient;
power[i]=p->power;
i++;
p=p->next;
}
while(q!=NULL)
{ coefficient[i]=q->coefficient;
power[i]=q->power;
i++;
q=q->next;
}
CreateList(L3,coefficient,power,i);
sort(L3);
}
//显示多项式
void DisplayList(LinkList *&L)
{
LinkList *p=L->next;
if(p->power!=0)
printf("%dx^%d",p->coefficient,p->power);
else
printf("%d",p->coefficient);
p=p->next;
while(p!=NULL)
{ if(p->power!=0)
{
if(p->coefficient>0) printf("+%dx^%d",p->coefficient,p->power);
else printf("%dx^%d",p->coefficient,p->power);
}
else
{
if(p->coefficient>0) printf("+%d",p->coefficient);
else printf("%d",p->coefficient);
}
p=p->next;
}
}
//主函数
void main()
{
int coefficient[MAX],power[MAX],i=0;
LinkList *L1,*L2,*LSum;
printf("Input the coefficient of polynomial L1:\n"); //输入第一个多项式的系数
for(i=0;i<MAX;i++)
scanf("%d",&coefficient[i]);
printf("Input the power of polynomial L1:\n"); //输入第一个多项式的幂
for(i=0;i<MAX;i++)
scanf("%d",&power[i]);
CreateList(L1,coefficient,power,MAX);
printf("\nInput the coefficient of polynomial L2:\n"); //输入第二个多项式的系数
for(i=0;i<MAX;i++)
scanf("%d",&coefficient[i]);
printf("Input the power of polynomial L2:\n"); //输入第二个多项式的幂
for(i=0;i<MAX;i++)
scanf("%d",&power[i]);
CreateList(L2,coefficient,power,MAX);
printf("\n\npolynomial L1 as follow:\n"); //显示第一个多项式
sort(L1);
DisplayList(L1);
printf("\n\npolynomial L1 as follow:\n"); //显示第二个多项式
sort(L2);
DisplayList(L2);
printf("\n\n\nthe polynomial L1+L2:\n"); //求两个多项式的和并显示
ListAdd(L1,L2,LSum);
DisplayList(LSum);
while(1);
}
这是我以前写的一个程序，你可以参考一下！
给你个我的把,多项式相加相减相乘
也有界面,以前课程设计的时候做的
#include<iostream>
using namespace std;
struct Node
{
float coef;//结点类型
int exp;
};
typedef Node polynomial;
struct LNode
{
polynomial data;//链表类型
LNode *next;
};
typedef LNode* Link;
void CreateLink(Link &L,int n);
void PrintList(Link L);
void PolyAdd(Link &pc,Link pa,Link pb);
void PolySubstract(Link &pc,Link pa,Link pb);
void CopyLink(Link &pc,Link pa);
void PolyMultiply(Link &pc,Link pa,Link pb);
int JudgeIfExpSame(Link pa,Link e);
void DestroyLink(Link &L);
int CompareIfNum(int i);
void DestroyLink(Link &L)
{
Link p;
p=L->next;
while(p)
{
L->next=p->next;
delete p;
p=L->next;
}
delete L;
L=NULL;
}
//创建含有n个链表类型结点的项，即创建一个n项多项式
void CreateLink(Link &L,int n)
{
if(L!=NULL)
{
DestroyLink(L);
}
Link p,newp;
L=new LNode;
L->next=NULL;
(L->data).exp=-1;//创建头结点
p=L;
for(int i=1;i<=n;i++)
{
newp=new LNode;
cout<<"请输入第"<<i<<"项的系数和指数:"<<endl;
cout<<"系数:";
cin>>(newp->data).coef;
cout<<"指数:";
cin>>(newp->data).exp;
if(newp->data.exp<0)
{
cout<<"您输入有误，指数不允许为负值!"<<endl;
delete newp;
i--;
continue;
}
newp->next=NULL;
p=L;
if(newp->data.coef==0)
{
cout<<"系数为零，重新输入!"<<endl;
delete newp;
i--;
continue;
}
while((p->next!=NULL)&&((p->next->data).exp<(newp->data).exp))
{
p=p->next; //p指向指数最小的那一个
}
if(!JudgeIfExpSame( L, newp))
{
newp->next=p->next;
p->next=newp;
}
else
{
cout<<"输入的该项指数与多项式中已存在的某项相同,请重新创建一个正确的多项式"<<endl;
delete newp;
DestroyLink(L);
CreateLink(L,n); //创建多项式没有成功，递归调用重新创建
break;
}
}
}
/*判断指数是否与多项式中已存在的某项相同*/
int JudgeIfExpSame(Link L,Link e)
{
Link p;
p=L->next;
while(p!=NULL&&(e->data.exp!=p->data.exp))
p=p->next;
if(p==NULL)return 0;
else return 1;
}
/*输出链表*/
void PrintList(Link L)
{
Link p;
if(L==NULL||L->next==NULL)
cout<<"该一元多项式为空！"<<endl;
else
{
p=L->next;
//项的系数大于0的5种情况
if((p->data).coef>0)
{
if((p->data).exp==0)
cout<<(p->data).coef;
else if((p->data).coef==1&&(p->data).exp==1)
cout<<"x";
else if((p->data).coef==1&&(p->data).exp!=1)
cout<<"x^"<<(p->data).exp;
else if((p->data).exp==1&&(p->data).coef!=1)
cout<<(p->data).coef<<"x";
else cout<<(p->data).coef<<"x^"<<(p->data).exp;
}
//项的系数小于0的5种情况
if((p->data).coef<0)
{
if((p->data).exp==0)
cout<<(p->data).coef;
else if(p->data.coef==-1&&p->data.exp==1)
cout<<"-x";
else if(p->data.coef==-1&&p->data.exp!=1)
cout<<"-x^"<<p->data.exp;
else if(p->data.exp==1)
cout<<p->data.coef<<"x";
else cout<<(p->data).coef<<"x^"<<(p->data).exp;
}
p=p->next;
while(p!=NULL)
{
if((p->data).coef>0)
{
if((p->data).exp==0)
cout<<"+"<<(p->data).coef;
else if((p->data).exp==1&&(p->data).coef!=1)
cout<<"+"<<(p->data).coef<<"x";
else if((p->data).exp==1&&(p->data).coef==1)
cout<<"+"<<"x";
else if((p->data).coef==1&&(p->data).exp!=1)
cout<<"+"<<"x^"<<(p->data).exp;
else cout<<"+"<<(p->data).coef<<"x^"<<(p->data).exp;
}
if((p->data).coef<0)
{
if((p->data).exp==0)
cout<<(p->data).coef;
else if(p->data.coef==-1&&p->data.exp==1)
cout<<"-x";
else if(p->data.coef==-1&&p->data.exp!=1)
cout<<"-x^"<<p->data.exp;
else if(p->data.exp==1)
cout<<p->data.coef<<"x";
else cout<<(p->data).coef<<"x^"<<(p->data).exp;
}
p=p->next;
}
}
cout<<endl;
}
/*把一个链表的内容复制给另一个链表*/
void CopyLink(Link &pc,Link pa)
{
Link p,q,r;
pc=new LNode;
pc->next=NULL;
r=pc;
p=pa;
while(p->next!=NULL)
{
q=new LNode;
q->data.coef=p->next->data.coef;
q->data.exp=p->next->data.exp;
r->next=q;
q->next=NULL;
r=q;
p=p->next;
}
}
/*将两个一元多项式相加*/
void PolyAdd(Link &pc,Link pa,Link pb)
{
Link p1,p2,p,pd;
CopyLink(p1,pa);
CopyLink(p2,pb);
pc=new LNode;
pc->next=NULL;
p=pc;
p1=p1->next;
p2=p2->next;
while(p1!=NULL&&p2!=NULL)
{
if(p1->data.exp<p2->data.exp)
{
p->next=p1;
p=p->next;
p1=p1->next;
}
else if(p1->data.exp>p2->data.exp)
{
p->next=p2;
p=p->next;
p2=p2->next;
}
else
{
p1->data.coef=p1->data.coef+p2->data.coef;
if(p1->data.coef!=0)
{
p->next=p1;
p=p->next;
p1=p1->next;
p2=p2->next;
}
else
{
pd=p1;
p1=p1->next;
p2=p2->next;
delete pd;
}
}
}
if(p1!=NULL)
{
p->next=p1;
}
if(p2!=NULL)
{
p->next=p2;
}
}
/*将两个多项式相减*/
void PolySubstract(Link &pc,Link pa,Link pb)
{
Link p,pt;
CopyLink(pt,pb);
p=pt;
while(p!=NULL)
{
(p->data).coef=(-(p->data).coef);
p=p->next;
}
PolyAdd(pc,pa,pt);
DestroyLink(pt);
}
//清屏函数
void Clear()
{
system("pause");
system("cls");
}
/*将两个一元多项式相乘*/
void PolyMultiply(Link &pc,Link pa,Link pb)
{
Link p1,p2,p,pd,newp,t;
pc=new LNode;
pc->next=NULL;
p1=pa->next;
p2=pb->next;
while(p1!=NULL)
{
pd=new LNode;
pd->next=NULL;
p=new LNode;
p->next=NULL;
t=p;
while(p2)
{
newp=new LNode;
newp->next=NULL;
newp->data.coef=p1->data.coef*p2->data.coef;
newp->data.exp=p1->data.exp+p2->data.exp;
t->next=newp;
t=t->next;
p2=p2->next;
}
PolyAdd(pd,pc,p);
CopyLink(pc,pd);
p1=p1->next;
p2=pb->next;
DestroyLink(p);
DestroyLink(pd);
}
}
//菜单函数
void Menu()
{
cout<<"\t*\t\t作者：软件工程系 06110119 zgjxwl\t *"<<endl;
cout<<endl;
cout<<"\t*******************一元多项式的简单运算*********************"<<endl;
cout<<"\t*\t\t\t\t\t\t\t *"<<endl;
cout<<"\t*\t\t 1创建要运算的两个一元多项式\t\t *"<<endl;
cout<<"\t*\t\t 2将两个一元多项式相加\t\t\t *"<<endl;
cout<<"\t*\t\t 3将两个一元多项式相减\t\t\t *"<<endl;
cout<<"\t*\t\t 4将两个一元多项式相乘\t\t\t *"<<endl;
cout<<"\t*\t\t 5显示两个一元多项式\t\t\t *"<<endl;
cout<<"\t*\t\t 6销毁所创建的二个多项式\t\t *"<<endl;
cout<<"\t*\t\t 7退出\t\t\t\t\t *"<<endl;
cout<<"\t*\t\t\t\t\t\t\t *"<<endl;
cout<<"\t*******************一元多项式的简单运算*********************"<<endl;
cout<<endl;
cout<<"\t*\t\t 请输入你要进行的操作（1-7）\t\t *"<<endl;
}
//判断输入的整数是不是为1到7的数字
int CompareIfNum(int i)
{
if(i>0&&i<8)
return 0;
else return 1;
}
void main()
{
int n;
Link L,La=NULL,Lb=NULL;//La,Lb分别为创建的两个多项式
int choose;
while(1)
{
Menu(); //调用菜单函数
cin>>choose;
switch(choose)
{
case 1:
cout<<"请输入你要运算的第一个一元多项式的项数:"<<endl;
cin>>n;
if(CompareIfNum(n)==1)
{
cout<<"您的输入有误，请重新输入……"<<endl;
Clear();
break;
}
CreateLink(La,n);
cout<<"请输入你要运算的第二个一元多项式的项数:"<<endl;
cin>>n;
if(CompareIfNum(n)==1)
{
cout<<"您的输入有误，请重新输入……"<<endl;
Clear();
break;
}
CreateLink(Lb,n);
Clear();
break;
case 2:
if(La==NULL||Lb==NULL)
{
cout<<"您的多项式创建有误，请重新选择……"<<endl;
Clear();
break;
}
PolyAdd(L,La,Lb);
cout<<"相加的两个一元多项式为："<<endl;
PrintList(La);
PrintList(Lb);
cout<<"相加后的结果为："<<endl;
PrintList(L);
Clear();
DestroyLink(L);
break;
case 3:
if(La==NULL||Lb==NULL)
{
cout<<"您的多项式创建有误，请重新选择……"<<endl;
Clear();
break;
}
PolySubstract(L,La,Lb);
cout<<"相减的两个一元多项式为："<<endl;
PrintList(La);
PrintList(Lb);
cout<<"相减后的结果为："<<endl;
PrintList(L);
Clear();
DestroyLink(L);
break;
case 4:
if(La==NULL||Lb==NULL)
{
cout<<"您的多项式创建有误，请重新选择……"<<endl;
Clear();
break;
}
PolyMultiply(L,La,Lb);
cout<<"相乘的两个一元多项式为："<<endl;
PrintList(La);
PrintList(Lb);
cout<<"相乘后的结果为："<<endl;
PrintList(L);
DestroyLink(L);
Clear();
break;
case 5:
if(La==NULL||Lb==NULL)
{
cout<<"您的多项式创建有误，请重新选择……"<<endl;
Clear();
break;
}
cout<<"第一个一元多项式为："<<endl;
PrintList(La);
cout<<"第二个一元多项式为："<<endl;
PrintList(Lb);
Clear();
break;
case 6:
if(La&&Lb)
{
DestroyLink(La);
DestroyLink(Lb);
cout<<"多项式销毁成功！"<<endl;
Clear();
}
else
{
cout<<"多项式不存在，请重新选择^^^"<<endl;
Clear();
}
break;
case 7:
exit(0); //exit(0)强制终止程序，返回状态码0表示正常结束
default:
cout<<"您的输入有误，请重新选择操作……"<<endl;
Clear();
break;
}
}
}
以前的作业....
#include"iostream"
using namespace std;
typedef struct node
{
int zhishu;
int xishu;
struct node *next;
}linklist;
//初始化链表
void initlist(linklist *&l)
{
l=(linklist *)malloc(sizeof(linklist));
l->next=NULL;
}
//创建链表，存储多项式
void createlist(linklist *&l)
{
int data;
linklist *s;
initlist(l);
cout<<"请输入指数（以-1为结束）:";
cin>>data;
while(!(data==-1))
{
s=(linklist *)malloc(sizeof(linklist));
s->zhishu=data;
cout<<"请输入x^"<<data<<"的系数：";
cin>>s->xishu;
s->next=l->next;
l->next=s;
cout<<"请输入指数（以-1为结束）:";
cin>>data;
}
}
//打印多项式
void disp(linklist *l)
{
linklist *p;
p=l->next;
while(p!=NULL)
{
if(p->zhishu!=0)
if(p->xishu!=1&&p->xishu!=0)
cout<<p->xishu<<"x^"<<p->zhishu<<"+";
else
if(p->xishu==1)
cout<<"x^"<<p->zhishu<<"+";
else
;
else
cout<<p->xishu;
p=p->next;
}
cout<<endl;
}
//多项式的排序
void listsort(linklist *&l)
{
linklist *p=l->next,*q,*r;
if(p!=NULL)
{
r=p->next;
p->next=NULL;
p=r;
while(p!=NULL)
{
r=p->next;
q=l;
while(q->next!=NULL&&q->next->zhishu>p->zhishu)
q=q->next;
p->next=q->next;
q->next=p;
p=r;
}
}
}
//多项式的相加
void addlist(linklist *&a,linklist *&b,linklist *&c)
{
linklist *p,*q,*r;
p=a->next;
q=b->next; //p,q分别指向2个多项式的第一个节点
while(1)
{
r=(linklist *)malloc(sizeof(linklist));
if(p!=NULL&&q!=NULL)
{
if(p->zhishu>q->zhishu) //p指向的多项式的项指数高，存储到结果多项式中去
{
r->xishu=p->xishu;
r->zhishu=p->zhishu;
p=p->next;
r->next=c->next;
c->next=r;
continue;
}
if(p->zhishu<q->zhishu) //q指向的多项式的项指数高，存储到结果多项式中去
{
r->xishu=q->xishu;
r->zhishu=q->zhishu;
q=q->next;
r->next=c->next;
c->next=r;
continue;
}
if(p->zhishu==q->zhishu) //p，q指向的多项式指数相等，系数相加再存储到结果多项式中
{
r->xishu=p->xishu+q->xishu;
r->zhishu=p->zhishu;
p=p->next;
q=q->next;
r->next=c->next;
c->next=r;
continue;
}
}
else
if(p==NULL&&q==NULL) //2个链表同时到链表的结尾
break;
else
if(p!=NULL)
{
while(p!=NULL) //q指向的链表到结尾
{
r->xishu=p->xishu;
r->zhishu=p->zhishu;
p=p->next;
r->next=c->next;
c->next=r;
}
break;
}
else
{
while(q!=NULL) //p指向的链表到结尾
{
r->xishu=q->xishu;
r->zhishu=q->zhishu;
q=q->next;
r->next=c->next;
c->next=r;
}
break;
}
}
}
void main()
{
linklist *a,*b,*c;
createlist(a);
listsort(a);
cout<<"多项式a:";
disp(a);
createlist(b);
listsort(b);
cout<<"多项式b:";
disp(b);
initlist(c);
addlist(a,b,c);
listsort(c);
cout<<"多项式c:";
disp(c);
}
//用单链表实现多项式的运算
#include<stdio.h>
#include<malloc.h>
#defineMAX5
//定义结点
structLinkList{
intcoefficient;
intpower;
LinkList*next;
};
//创建链表
voidCreateList(LinkList*&L,inta[],intb[],intn)
{
LinkList*s;
inti;
L=(LinkList*)malloc(sizeof(LinkList));
L->next=NULL;
for(i=0;i<n;i++)
{
s=(LinkList*)malloc(sizeof(LinkList));
s->coefficient=a[i];
s->power=b[i];
s->next=L->next;
L->next=s;
}
}
//递增排序
voidsort(LinkList*&L)
{
LinkList*p=L->next,*q,*r;
if(p!=NULL)
{
r=p->next;
p->next=NULL;
p=r;
while(p!=NULL)
{
r=p->next;
q=L;
while(q->next!=NULL&&q->next->power<p->power)
q=q->next;
p->next=q->next;
q->next=p;
p=r;
}
}
}
//两个多项式相加
voidListAdd(LinkList*&L1,LinkList*&L2,LinkList*&L3)
{
intcoefficient[2*MAX],power[2*MAX],i=0;
LinkList*p=L1->next,*q=L2->next;
while(p!=NULL&&q!=NULL)
{
if(p->power<q->power)
{
coefficient[i]=p->coefficient;
power[i]=p->power;
i++;
p=p->next;
}
elseif(p->power>q->power)
{
coefficient[i]=q->coefficient;
power[i]=q->power;
i++;
q=q->next;
}
else
{
coefficient[i]=p->coefficient+q->coefficient;
power[i]=p->power;
i++;
p=p->next;
q=q->next;
}
}
while(p!=NULL)
{coefficient[i]=p->coefficient;<br>power[i]=p->power;<br>i++;<br>p=p->next;<br>}
while(q!=NULL)
{coefficient[i]=q->coefficient;<br>power[i]=q->power;<br>i++;<br>q=q->next;<br>}
CreateList(L3,coefficient,power,i);
sort(L3);
}
//显示多项式
voidDisplayList(LinkList*&L)
{
LinkList*p=L->next;
if(p->power!=0)
printf("%dx^%d",p->coefficient,p->power);
else
printf("%d",p->coefficient);
p=p->next;
while(p!=NULL)
{if(p->power!=0)<br>{<br>if(p->coefficient>0)printf("+%dx^%d",p->coefficient,p->power);<br>elseprintf("%dx^%d",p->coefficient,p->power);<br>}
else
{
if(p->coefficient>0)printf("+%d",p->coefficient);
elseprintf("%d",p->coefficient);
}
p=p->next;
}
}
//主函数
voidmain()
{
intcoefficient[MAX],power[MAX],i=0;
LinkList*L1,*L2,*LSum;
printf("InputthecoefficientofpolynomialL1:
");//输入第一个多项式的系数
for(i=0;i<MAX;i++)
scanf("%d",&coefficient[i]);
printf("InputthepowerofpolynomialL1:
");//输入第一个多项式的幂
for(i=0;i<MAX;i++)
scanf("%d",&power[i]);
CreateList(L1,coefficient,power,MAX);
printf("
InputthecoefficientofpolynomialL2:
");//输入第二个多项式的系数
for(i=0;i<MAX;i++)
scanf("%d",&coefficient[i]);
printf("InputthepowerofpolynomialL2:
");//输入第二个多项式的幂
for(i=0;i<MAX;i++)
scanf("%d",&power[i]);
CreateList(L2,coefficient,power,MAX);
printf("
polynomialL1asfollow:
");//显示第一个多项式
sort(L1);
DisplayList(L1);
printf("
polynomialL1asfollow:
");//显示第二个多项式
sort(L2);
DisplayList(L2);
printf("
thepolynomialL1+L2:
");//求两个多项式的和并显示
ListAdd(L1,L2,LSum);
DisplayList(LSum);
while(1);
}
这是我以前写的一个程序，你可以参考一下！
用链表的一个节点存储多项式的一项，节点是一个结构，包含指数和系数。
相加就是通过遍历把指数相同的项系数相加。逆置就是一般链表的逆置
复合函数二阶偏导数链式法则
复合函数二阶偏导数链式法则，相关内容如下：复合函数的二阶偏导数：首先，让我们回顾一下一元函数的二阶导数。对于一个一元函数 f(x)，它的一阶导数是 f'(x)，二阶导数是 f''(x)。在多元函数中，我们有多个自变量，因此需要考虑偏导数。考虑一个多元函数 z = f(x, y)，其中 x 和 y 是...
如何用换元法解一元积分题?
换元法 = 代换法 = substitution 积分的过程： 就是按照最基本的五个积分公式(代数一个、指数一个、对数一个、三角两个), 三种基本方法(代换法、分部积分法、有理分式法),再灵活结合三个求导法则 (乘法法则、除法法则、复合函数求导法则 = 链式求导),将所有的被积函数 (integrand)与积分变量(...
链式法则什么时候不能用
定义于𝑹n 的子集上），按照定义，它们的导数是相应的雅可比矩阵。（等式右端为两矩阵𝐠‘ (𝒇 (𝒂)) 与𝒇‘ (𝒂) 的矩阵乘积），其中𝒂=(a1,a2,...,an).这就是向量值函数的链式法则，它在形式上与一元函数的链式法则完全相同。
在一元二次方程中,求解导数的值.
导数y=cos的4次方x答案是-4sinx(cosx)^3。解答过程如下：y=（cosx)^4 y'=4*(cosx)^3*(-sinx)=-4sinx(cosx)^3 用到复合函数的求导。
如何求一元二次方程的导数?
1、求导的线性：对函数的线性组合求导，等于先对其中每个部分求导后再取线性组合（即①式）。2、两个函数的乘积的导函数：一导乘二+一乘二导（即②式）。3、两个函数的商的导函数也是一个分式：（子导乘母-子乘母导）除以母平方（即③式）。4、如果有复合函数，则用链式法则求导。常用导数公式...
如何理解一元二次函数的导数与凹凸性?
基本的求导法则如下：1、求导的线性：对函数的线性组合求导，等于先对其中每个部分求导后再取线性组合（即①式）。2、两个函数的乘积的导函数：一导乘二+一乘二导（即②式）。3、两个函数的商的导函数也是一个分式：（子导乘母-子乘母导）除以母平方（即③式）。4、如果有复合函数，则用链式...
数据结构与算法(C++版)目录
通过实例，如生命游戏、计算π、一元多项式表示、计算阶乘等，直观地展示了理论知识的应用。第二章“线性表”详细讲解了线性表的逻辑结构、顺序存储结构、链式存储结构，包括单链表、循环链表、双向链表以及如何在链表中保存当前位置和元素个数。此外，还通过实例研究，如表示一元多项式、计算大整数阶乘，进一步...
解释羧酸类化合物的共振杂化体
羧酸类化合物是指包含羧基（C=O）键的化合物。 羧基键存在共振结构，即羧基键上的氧原子和碳原子之间可以相互转换电子对，形成一个类似于链式结构的共振杂化体。共振杂化体具有两个或更多的共振结构，在羧酸类化合物中，通常是两个共振结构，即C=O键的两个共振结构。 这两个共振结构的能量相差不大...
...⑴定义线性表的链式存储表示; ⑵基于所设计的存储结
没人会帮你做的,醒醒吧
一阶偏导看懂了。谁能解释下二阶的(尽量浅显,未学习过一元积分...
你的想法是对的，你铅笔写的第一部也是对的，但是请注意：z也是x的函数啊，你在求导时应该根据复合函数链式求导法则，既要对x求导（也就是你已经写的第二部），还要对z求导（你没求，所以错了），而答案就是这么做的。你看答案是两部分的和，第...
鄂师五福： //用单链表实现多项式的运算 #include #include#define MAX 5 //定义结点 struct LinkList{ int coefficient; int power; LinkList *next; }; //创建链表 void CreateList(LinkList *&L,int a[],int b[], int n) { LinkList *s; int i; L=(LinkList *)malloc(sizeof(LinkList)...
化隆回族自治县15959483485： C语言:用单链表实现任意两个一元多项式的加、减法运算 - ？
鄂师五福： #include #define N 7 typedef enum { add, nul, sub, div1, yu, l, r }OP; int a[N][N] = { { 0, 0, -1, -1, -1, 1, 2 }, { 0, 0, -1, -1, -1, 1, 2 }, { 1, 1, 0, 0, 0, 1, 2 }, { 1, 1, 0, 0, 0, 1, 2 }, { 1, 1, 0, 0, 0, 1, 2 },}; int top; OP beg; int b[1024]; OP op[1024]; void init_nu( ){ top =...
化隆回族自治县15959483485： 数据结构(C语言)用单链表存储一元多项式,并实现两个多项式的相加运算,怎么做? - ？
鄂师五福： #include<stdio.h> #include<stdlib.h> #include<malloc.h> typedef int ElemType; /*单项链表的声明*/ typedef struct PolynNode{ int coef; // 系数 int expn; // 指数 struct PolynNode *next; }PolynNode,*PolynList; /*正位序(插在表尾)输入n个元素...
化隆回族自治县15959483485： C++用链表实现两个一元多项式相加,结果存放在第三个链表中. - ？
鄂师五福： #include<iostream.h> typedef struct LNode { float a; //系数 int b; //指数struct LNode *next; }LNode; LNode *InitList() //建立链表并输入多项式函数 { LNode *p,*q,*head; float a; int n=0; int i,j; head=new LNode; cout<<＂最高项次数:＂<<endl;...
化隆回族自治县15959483485： 数据结构(C语言) 如何分别用顺序和链式 实现一元多项式的相加?? 急需!! - ？
鄂师五福： 每个项用一个结点来表示,每个结点包含两个成员,分别表示该项的系数和次数.如果是用链表来实现线性表,那么结点还要包含next成员.此题最好用链表来实现.表示多项式,最好按照习惯,以次数的降序来排列各项.相加时,就是将其中一个链表的各结点保持降序,依次插入另一个链表.如果遇到次数相同的,就合并.如果合并后系数为0,则删除该结点.
化隆回族自治县15959483485： 用单链表实现两个多项式的相加运算,要求对于两个给 - ？
鄂师五福： c#界面绘制的时候,底层重绘每次会清除画布背景,然后再全部重新绘制,这才是导致闪烁最主要的原因.于是重载消息发送函数操作,禁掉这条消息.代码如下: protected override void WndProc(ref Message m) { if (m.Msg == 0x0014) // 禁掉清除背景消息 return; base.WndProc(ref m); }
化隆回族自治县15959483485： JAVA用单链表实现两个多项式相加需要创建哪几个类? - ？
鄂师五福： public class Test { public static void main(String[] args) { try{ LinkList list1 = new LinkList(); LinkList list2 = new LinkList(); LinkList list3 = null; list1.addAt(0, new Item(1, 5)); list1.addAt(1, new Item(-1.5, 3)); list1.addAt(2, new Item(1, 1)); list2.addAt(0, ...
化隆回族自治县15959483485： 如何用单链表实现两个一元多项式的相加? c++作业 难啊难啊..寻求高手解决 - ？
鄂师五福： #include<iostream> using namespace std; struct Node{ int a; Node *next; }; void InitList(int n,Node *&head) { Node *node=NULL; for(int s=0;s<n;s++) { cout<<＂请输入第＂<<s+1<<＂个系数＂<<endl; Node *k=new Node; cin>>k->a; if(head==NULL...
化隆回族自治县15959483485： 编写一个程序用重定义的单链表存储一元多项式,并实现两个多项式的相加运算. - ？
鄂师五福： /* 多项式加法和乘法示例 */ #include <list> #include <iostream> #include <cassert> using namespace std; //定义多项式的项类 class term { public: int coef; //多项式系数 int exp; //多项式指数 //初始化项的系数和指数 term( int c=0,int e=0):coef(c),...
化隆回族自治县15959483485： 单链表实现一元多项式相加 - ？
鄂师五福： 我希望你能给我加分啥,我帮你调试了大概2个小时了. 这程序是不是你写的?? 如果是的话,希望你好好加强C的基本功,很多思想上和语法上的问题. 其实我也不是帮你改,基本上我帮你重写了. #include#include#include#include#...
