多項式的鍊錶實現

實現多項式的輸入、輸出、加法、求導、求值。

using namespace std;

#include
#include
#include
#include
"stdio.h"
using namespace std;
struct linknode //多項式結點
};class poly //多項式類
poly(poly &p); //複製建構函式
poly &operator=(poly &p); //賦值函式
~poly()
int max1(); //返回最大指數
int length(); //返回多項式長度
void makeempty(); //清空鍊錶中的元素
void input(int flag); //輸入函式
void output(); //輸出函式
void operator+(poly &b);//多項式相加
void operator-(poly &b); //多項式相減
void operator*(poly &b); //多項式相乘
friend void der(poly l); //多項式導數
friend void cal(poly l,int z); //算值
};void cal(poly l,int z)
count1+=x;
p=p->
link;
}cout<}void poly::makeempty()
}poly::poly(poly &p)
}poly& poly::operator
=(poly &p)
return
*this;
}void poly::input(int flag)
if(b==-
11) 
p->
link
=new linknode(a,b);
p=p->
link;
}}int poly::max1()
return ptr->e;
}int poly::length()
return count1;
}void poly::output()
else
}else
if(p1->a<
0) 
p1=p1->
link;
while(p1!=
null)
else
if(p1->a==
1) 
else
if(p1->a<
0) 
p1=p1->
link;
}cout<}void poly::operator
+(poly &b)
pa=pa->
link;
pb=pb->
link;
}else
if(pa->e>pb->e)
else
}if(pa!=
null) ptr=pa;
else ptr=pb;
while(ptr!=
null)
temp.output();
}void poly::operator
-(poly &b)
pa=pa->
link;
pb=pb->
link;
}else
if(pa->e>pb->e)
else
}if(pa==
null)
else ptr=pa;
while(ptr!=
null)
temp.output();
}void poly::operator
*(poly &b)
pa=pa->link;
}for(int i=0; i<=max1; i++)
}delete 
f; }
pc->link=null;
temp.output();
}void der(poly l)
p=p->link;
}temp.output();
}int main()

多項式的鍊錶實現

include include typedef struct pnode pnode,polylist void initpl polylist pl pl coe 0 pl exp 0 pl next null void insertafter polylist pl,polylist pd vo...

鍊錶實現多項式相加

均已除錯通過,編譯器為dev c 多項式相加程式,用鍊錶實現 係數 coefficient 指數exponent 多項式 multinomial include typedef struct lnode lnode,linklist 建立兩個鍊錶 int main while pr1 next pr...

鍊錶實現多項式相加

演算法attch c,e,d 建立乙個新結點，其係數 coef c 指數exp e 並把它鏈到 d 所指結點之後，返回該結點指標。polypointer attch int c int e polypointer d 演算法 padd 實現兩個多項式 a b 相加 c x a x b x polyp...