数据结构课程设计实验报告文章.docVIP

景德镇陶瓷大学 数据结构课程设计报告 题 目： 3 7 14 16 院系名称： 信息工程学院 专业名称： 信息与计算科学 班 级： 15信息一班 学生姓名： 孟喜洋 学号 ： 115060200101 指导教师： 杨利华 设计起止时间：2017.6.5——2017.6.16 题目 3 一元多项式计算 1、实验目的 1）、能够按照指数降序排列建立并输出多项式； 2）、能够完成两个多项式的相加、相减，并将结果输入。 2、实验要求 在上交资料中请写明：存储结构、多项式相加的基本过程的算法（可以使用程序流程图） 、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法。 存储结构 Typedef struct PNode； ｛ float coef； Int expn； Struct PNode *next； ｝Pnode，*Polynomial； 基本算法 1.概要设计 功能：将要进行运算的多项式输入输出。 数据流入：要输入的多项式的系数与指数。 数据流出：合并同类项后的多项式。 程序流程图：多项式输入流程图如图所示。 测试要点：输入的多项式是否正确，若输入错误则重新输入 2、多项式的加法 3、多项式的减法 5.源程序 #includeiostream #includeconio.h #includestdlib.h 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.exp0) { 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输入的该项指数与多