实习报告一罗鑫.docVIP

实习报告 题目：一元稀疏多项式的加法运算 一、需求分析 1.要求用带头结点的单链表存储多项式。 2. 程序以人机对话的方式执行，即在计算机终端上显示“提示信息” 后，由用户在键盘上输入相应的运算命令或数据；相应的输入数据和运算结果显示在其后。 3. 测试数据： （1）(1+x+x2+x3+x4+x5)+(-x3-x4)=(1+x+x2+x5) （2）(x+x100)+(x100+x200)=(x+2x100+x200) （3）(2x+5x8-3x11)+(7-5x8+11x9)=(7+2x+11x9-3x11) 二、设计 1.设计思想 （1）存储结构是以单链表为主。 （2）主要算法为先申请一空间单链表，然后利用合并双链表算法将两链表合并，并顺序存储在所申请的链表中。 2.设计表示 （1）函数调用关系图 Main-insert-createlist-outputlist-addlist （2）函数接口规格说明 void Insert(Poly p,Poly head);/*按指数的升序插入*/ Poly CreateList(Poly head,int m)/*建立一个头指针为head、项数为m的一元多项式*/ int OutputList(Poly P)/*输出多项式*/ Poly AddPoly(Poly pa,Poly pb)/*求解并建立和多项式a+b，返回其头指针*/ 3.实现注释 （1）建立多个单链表 （2）可任意输入多项式 详细设计 int main() { //freopen(in.txt,r,stdin); int flag=0; int n,m; Poly pa=0,pb=0, pc;//定义各式的头指针，pa与pb在使用前付初值NULL { printf(请输入a的项数:); scanf(%d,m); pa=CreateList(pa,m);//建立多项式a printf(请输入b的项数:); scanf(%d,n); pb=CreateList(pb,n);//建立多项式a } { printf(多项式a为:); OutputList(pa); printf(多项式b为:); OutputList(pb); } { pc=AddPoly(pa,pb); printf(多项式a+b为:); OutputList(pc); DestroyList(pc); } DestroyList(pa); DestroyList(pb); return 0; } 三、调试分析 （1）开始没有对两多项式进行顺序输出，以至于两多项式相加所花时间太长，之后对多项式进行了顺序，大大节省了时间。 （2）设计分为输入，排序，相加，输出四个模块，单一用户界面。 （3）这次实习让我更加了解了顺序表的链式结构。 四、用户手册 1.输入操作项 2.输入项数 3.输入系数和指数 五、运行结果 （1）(1+x+x2+x3+x4+x5)+(-x3-x4)=(1+x+x2+x5) （2）(x+x100)+(x100+x200)=(x+2x100+x200) （3）(2x+5x8-3x11)+(7-5x8+11x9)=(7+2x+11x9-3x11) 源程序清单 #includestdio.h #includemalloc.h #includeiostream using namespace std; typedef struct Polynode { float coef; //系数 int exp; //指数 struct Polynode *next; }*Poly,Polynode; //Poly为结点指针类型 void Insert(Poly p,Poly head)//按指数的升序插入 { if(p-coef==0) //系数为0时释放结点 free(p); else { Poly q1,q2; q1=head; q2=head-next; while(q2p-expq2-exp)//后移查找插入位置 { q1=q2; q2=q2-next; } if(q2p-exp==q2-exp)//将指数相同的相合并 { q2-coef+=p-coef; free(p); if(!q2-coef)