第二章线性表解说.pptVIP

三、采用链式存储的抽象类型Polynomial的实现 int cmp(term a,term b); //依a的指数值(或=)(或)b的指数值，分别返回-1,0和+1 Status OrderInsert(LinkList L,ElemType e,Position q, int(*compare)(ElemType,ElemType)); //按有序判定函数compare()的约定，将值为e的结点插入到有序链表L的适当位置上。 1.指数值比较 2.有序插入 void CreatPolyn(polynomial P,int m){ //输入m项的系数和指数，建立表示一元多项式的有序链表P InitList(P); h=GetHead(p); e.coef=0.0;e.expn=-1;SetCurElem(h,e); //设置头结点的数据元素 for(i=1;i=m;++i) //依次输入m个非零项 scanf(e.coef,e.expn); if(!LocateElem(P,e,q,(*cmp)())){ //当前链表中不存在该指数项 if(MakeNode(s,e)) InsFirst(q,s); //生成结点并插入链表 } } }//CreatPolyn 3.一元多项式的有序链表的建立 void AddPolyn(polynomial Pa,polynomial Pb){ //多项式加法：Pa=Pa+Pb，利用两个多项式的结点构成“和多项式” ha=GetHead(Pa);hb=GetHead(Pb); //ha和hb分别指向Pa和Pb的头结点 qa=NextPos(ha);qb=NextPos(hb); //qa和qb分别指向Pa和Pb中当前结点 while(!Empty(Pa)!Empty(Pb)){ //Pa和Pb均非空 a=GetCurElem(qa);b=GetCurElem(qb); //a和b为两表中当前比较元素 switch(*cmp(a,b)){ case –1; //多项式Pa中当前结点的指数值小 ha=qa;qa=NextPos(Pa,qa);break; case 0: //两者的值相等 sum=a.coef+b.coef; if(sum!=0.0){ //修改多项式PA中当前结点的系数值 SetCurElem(qa,sum);ha=qa;} else{ //删除多项式PA中当前结点 DelFirst(ha,qa);FreeNode(qa);} DelFirst(hb,qb);FreeNode(qb);qb=NextPos(Pb,hb); qa=NextPos(Pb,hb);break; case 1: //多项式PB中当前结点的指数值小 DelFirst(hb,qb);InsFirst(ha,qb); qb=NextPos(Pb,hb);break; } //switch } //while if(!Empty(Pb))Append(Pa,qa); //链接Pb中剩余结点 FreeNode(hb); //释放Pb的头结点 } //AddPolyn 4.一元多项式线性链表的加法运算 * int LocateElem(List *La,ElemType e,int type) { int i; switch (type) { case EQUAL: for(i=0;iLa-length;i++) if(EqualList(La-elem[i],e)) return 1; break; default: break; } return 0; } int Less_EqualList(ElemType *e1,ElemType *e2) { if (strcmp(e1-name,e2-name)=0) return 1; else return 0; } int EqualList(ElemType *e1,ElemType *e2) { if (strcmp(e1-name,e2-name)==0) return 1; else return 0; } void GetElem(