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

PAGE PAGE 3 实验二 一元多项式求导问题 姓名：吴松 班级：软件工程122 学号：1213042043 实验时间：2013.10.16 一：问题描述 求一元多项式Pn(x)=P0+P1x+ P2x2+```+ Pnxn的一阶导数。 二：数据结构设计 一元多项式是个和式，其中每一项由系数和指数幂确定。因此，可用线性表来表示：（（p1,e1）,(p2,e2),```(pn,en)）。线性表的每个元素含有两个数据项：一个数据p,另一个指数幂e。 三：算法设计 系统规定的功能涉及到的算法有:结构体定义，定义空链表，删除链表，多项式显示，多项式建立，函数求导表示，主函数调用。 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) //释放内存 { po