数据结构课程设计实验报告

《数据结构课程设计实验报告》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、景德镇陶瓷大学数探结构课程谈计振告题目：371416院系名称：信息工程学院专业名称：信息与计算科学班级：15信息一班学生姓名：孟喜洋学号115060200101指导教师：杨利华设计起止时间：2017.6.5——2017.6.16题3-元多项式计算1、实验目的n能够按照指数降序排列建立并输出多项式；2能够完成两个多项式的相加、相减，并将结果输入。2、实验要求在上交资料中请写明：存储结构、多项式相加的基本过程的算法（可以使用程序流程图）、源程序、测试数据和结果、算法的时间复杂度、另夕卜可以提出算法的改进方法。3•存储结构TypedefstructPNode；{flo

2、atcoef；Intexpn；StructPNode*next；}Pnode,^Polynomial;4.基本算法1•概要设计1.功能：将要进行运算的多项式输入输出。2.数据流入：要输入的多项式的系数与指数。3.数据流出：合并同类项后的多项式。4.程序流程图：多项式输入流程图如图所示。5.测试要点：输入的多项式是否正确，若输入错误则重新输入结束2、多项式的加法3、多项式的减法4.源程序#include#include#includeusingnamespacestd;structNodefloatcoef;

3、//结点类型intexp;};typedefNodepolynomial;structLNode{polynomialdata;//链表矣型LNode*next;};typedefLNode*Link;voidCreateLink(Link&L,intn);voidPrintUst(UnkL);voidPolyAdd(Link&pc,Linkpa,Linkpb);voidPolySubstract(Link&pc,Linkpa,Linkpb);voidCopyLink(Link&pc,Linkpa);voidPolyMultiply(Link&pc,Linkpa,

4、Linkpb);intJudgelfExpSame(Linkpa,Linke);voidDestroyLink(Link&L);intComparelfNum(inti);voidDestroyLink(Link&L){Linkp;p=L-〉next;while(p){L->next=p->next;deletep;p=L->next;}deleteL;L=NULL;}//创建含有n个链表类型结点的项，即创建一个n项多项式voidCreateLink(Link&L,intn){if(L!=NULL)DestroyLink(L);}Linkp,newp;L=newL

5、Node;L->next=NULL;(L-〉data).exp=-l;//创建头结点p=L;for(inti=l;i<=n;i++){newp=newLNode;cout<〈"请输入第"<data).coef;cout<<"指数:"；cin»(newp->data).exp;if(newp->data.exp<0){cout<<"您输入有误，指数不允许为负值!”<next=NULL;p=L;if(newp->da

6、ta.coef==0){cout<<"系数为零，重新输入!”<next!=NULL)&&((p->next->data).exp<(newp->data).exp)){p=p->next;//p指向指数最小的那一个}if(!JudgelfExpSame(L,newp)){newp->next=p->next;p->next=newp;}else{COut<<"输入的该项指数与多项式中己存在的某项相同，请重新创建一个正确的多项式"<

7、L);CreateLink(L,n);//创建多项式没有成功，递归调用重新创建break;}}}/*判断指数是否与多项式中已存在的某项和同*/intJudgelfExpSame(LinkL'Linke){Linkp;p=L->next;while(p!=NULL&&(e->data.exp!=p->data.exp))p=p-〉next;if(p==NULL)return0;elsereturn1;}/*输出链表*/voidPrintUst(UnkL){Linkp;if(L==NULL

8、

9、L->next==NULL)cout<<"该一元多项式为空！"«endl;e

10、lse{p