实验二 一元多项式求导问题.docVIP

实验二 一元多项式求导问题 一：问题描述 求一元多项式Pn(x)=P0+P1x+ P2x2+```+ Pnxn的一阶导数。 二：数据结构设计 一元多项式是个和式，其中每一项由系数和指数幂确定。因此，可用下列线性表来表示：（（p1,e1）,(p2,e2),```(pn,en)）。线性表的每个元素含有两个数据项：一个数据p,另一个指数幂e。存储结构链式，顺序式均可。 若为链式存储，结点结构如下： coef exp next 为了节省内存空间，所以选择有首节点的单链表。 三：算法设计 系统规定的功能涉及到的算法有:结构体定义，定义空链表，删除链表，多项式显示，多项式建立，函数求导表示，主函数调用。 1：结构体定义： struct polyNode { float coef; //定义系数 int exp; //定义指数 polyNode*next; //指针域 }; 2：定义空链表： polyNode *poly() { polyNode *Head; Head=new polyNode; Head-next=NULL; return Head; } 3：删除链表： void Destroypoly(polyNode *Head) //释放内存 { polyNode*p; while(Head!=NULL) { p=Head; Head=Head-next; delete p; } Head=NULL; } 4：多项式显示： polyNode*disp(polyNode*Head) { polyNode*p; p=Head-next; while(p!=NULL) { coutp-coefx^p-exp\t; p=p-next; } return Head; } 5：多项式建立： polyNode *create(polyNode*Head) { polyNode*p; int a; float b; Head=NULL; while(a) { p=new polyNode; cout输入系数和指数：endl; cinab; p-coef=a; p-exp=b; p-next=Head; Head=p; } return Head; } 6：函数求导表示： polyNode*qiudao(polyNode*Head) { polyNode *p; p=Head-next ; while(p!=NULL) { if(p-exp!=0) //系数不为零时进行求导 { p-coef=p-coef*p-exp; p-exp=p-exp-1; //求导后系数变为原来的系数乘以指数， 指数变为原来的指数减一 } else p-coef=0; p=p-next; } return Head; } 7：主函数调用： int main(void) { polyNode*Head; Head=poly(); Head=create(Head); cout原函数输出为：f(x)=; disp(Head); Head=qiudao(Head); cout求导后函数输出：f(x)=; disp(Head); Destroypoly(Head); return 0; } 四：运行与测试 1：运行程序 2：输入数据 （1）求多项式f(x)=2X^2-5X^10+7X^20（指数为正，系数有正有负） （2）求多项式f(x)=9X^2+12X^4+3X^5+5X^7（指数为正，系数为正） （3）求多项式f(x)=X^-5+6X^-3+5X^2+3X^4（指数有正有负，系数为正） 五：调试记录与收获 学会正确使用单链表，懂得在程序中求导的表示方法，懂得多项式的建立及其显示，当建立链表后，使用结束要知道删除链表释放内存。 1