数据结构上机作业（5篇）.docx

数据结构上机作业（5篇）

第一篇：数据结构上机作业实验一线性表一、实验题线性表的应用———多项式计算二、程序设计思路包括每个函数的功能说明，及一些重要函数的算法实现思路一链式存储：1.voidInitPoly(LNode*&p)初始化多项式2.voidTraversePoly(LNode*&p)遍历多项式3.voidClearPoly(LNode*&p)清除多项式4.voidInsertPoly(LNode*&p,doublea,inte)插入一项5.voidDeletetPoly(LNode*&p,intpos)删除一项6.doublePolySum(LNode*&p,doublex)多项式求值7.LNode*PolyAdd(LNode*&p1,LNode*&p2)多项式相加顺序存储：1.voidInitPoly1(SeqList&L)初始化多项式2.voidClearPoly1(SeqList&L)清除多项式3.voidTraversePoly1(SeqListL)遍历多项式4.boolInsertPoly1(SeqList&L,ElemTypeitem)插入一项5.doublePolySum1(SeqListL,doublex)多项式求值6.boolDeleteList1(SeqList&L,intpos)删除一项7.SeqListPolyAdd1(SeqList&L1,SeqList&L2)多项式相加三、源程序代码#include#include#include#include“Linkpoly.h”#include“Seqpoly.h”voidmain(){cout>n;cout>a;cin>>e;InsertPoly(pa,a,e);//插入一项pa=pa->next;}pa=pa->next;cout>a;cin>>e;cin>>pos;if(DeletetPoly(pa,a,e,pos)){cout>x;sum=PolySum(pa,x);cout>n;cout>a;cin>>e;InsertPoly(pb,a,e);//插入一项pb=pb->next;}pb=pb->next;pp=PolyAdd(pa,pb);cout>n;cout>a;cin>>e;InsertPoly1(s,a,e);}cout>a;cin>>e;cin>>pos;if(DeletetPoly1(s,a,e,pos)){cout>x;sum=PolySum1(s,x);cout>n;cout>a;cin>>e;InsertPoly1(t,a,e);//插入一项}q=PolyAdd1(s,t);coutnext=p;returntrue;}voidTraversePoly(NodeType*p)//输出多项式{NodeType*h=p->next;if(h!=p){coutcoefexp;h=h->next;}while(h!=p){if(h->coef>0)coutcoefexp;h=h->next;}}voidClearPoly(NodeType*&p)//清除多项式{NodeType*cp,*np;cp=p->next;while(cp!=p){np=cp->next;deletecp;cp=np;}p->next=p;}boolInsertPoly(NodeType*&p,floata,inte)//插入一项{NodeType*h;if((h=newNodeType)==NULL)returnfalse;h->coef=a;h->exp=e;h->next=p->next;p->next=h;returntrue;}boolDeletetPoly(NodeType*&p,floata,inte,intpos)//一项{if(pos>1||posnext;NodeType*np=p;if(pos==0){while(cp!=p){if(cp->coef==a&&cp->exp==e)break;else{np=cp;cp=cp->next;}}}elseif(pos==-1)while(cp!=p){删除np=cp;cp=cp->next;}np->next=cp->next;deletecp;returntrue;}doublePolySum(NodeType*p,floatx)//多项式求值{inti;doublesum=0,item;NodeType*cp=p->next;while(cp!=p){item=1;for(i=1;iexp;i++)item=item*x;sum=sum+item*cp->coef;cp=cp->next;}returnsum;}NodeType*PolyAdd(NodeType*p1,Node