数据结构报告幻灯片.pptxVIP

本来本来我们不知道什么是数据结构; 老师给我们的目标程序是关于多项式的运算。 但是我们不才，做的不是很好。但是我们还是做了，真正的做了！;首先来介绍一下我们的小组成员;;本段主讲：易洛安 #includeiostream.h #includestdio.h #includestdlib.h #define OK 1 #define ERROR 0 #define TURE 1 #define FALSE 0 #define OVERFLOW 0 #define INFEASIBLE 0 typedef int Status; typedef struct{//项的表示,多项式的项作为LinkList的数据元素 float coef;//系数 int expn;//指数 }term,ElemType;//两个类型名: term用于为LinkList的数据对象名 typedef struct LNode{//结点类型 ElemType data; struct LNode * next; }*Link,*Position;  ;;Status Append(LinkList *L,Link s);//将指针s所指(彼此以指针相连)的一串结点链接在线形链表L的最后一个结点之后，并改变链表L的尾指针指向新的尾结点 void FreeNode(Link p);//释放p所指向结点 Status InsFirst(LinkList *L,Link h,Link s);//已知h指向线形链表的头结点，将s所指结点插入在第一个结点之前 Link InsBefore(LinkList *L,Link p,Link s);//已知p指向线形链表L中的一个结点，将s所指结点插入在所指结点之前，并修改指针p指向新插入的结点 Status SetCurElem(Link p,ElemType e);//已知p指向线形链表L中的一个结点，用e更新所指向结点中数据元素的值 Status ListEmpty(LinkList *L);//若线形链表L为空表，则返回TRUE，否则返回FALSE Position LocateElem(LinkList *L,ElemType e,int (*cmp)(term a,term b));//返回线形链表L中第1个与e满足函数cmp()判定关系的元素的位置，若不存在这样的元素，则返回NULL Status Link_Increase(LinkList *L);//给链表按递增排序 ;本段主讲人：陈鹤 void CreatPolyn(polynomial *P,int m)//输入m型的系数和指数,建立表示一元多项式的有序链表P { int i; ElemType e; Link h,s=NULL,q; InitList(P); h=GetHead(P); e.coef=0.0;//设置头结点的数据元素 e.expn=-1; SetCurElem(h,e);//设置头结点的数据元素 for(i=1;i=m;++i) ;{//依次输入m个非零项 cout输入第i项的系数:; cine.coef; cout输入第i项的指数:; cine.expn; q=LocateElem(P,e,cmp); if(!q) {//当??链表中不存在该指数项 s=MakeNode(s,e); if(s) { InsFirst(P,h,s);//生成结点并插入链表 } } else { q-data.coef+=e.coef; } }; Link_Increase(P); }//CreatPolyn void PrintPolyn(polynomial *P)//打印输出一元多项式P { Link q; q=P-head-next; while(q) { if(q==P-head-next) { if(q-data.coef!=1)coutq-data.coef; if(q-data.expn==1)coutX; else coutX^q-data.expn; } else { if(q-data.coef0) { cout+; if(q-data.coef!=1)coutq-data.coef; if(q-data.expn==1)coutX; else coutX^