实验报告一元稀疏多项式的加法.docVIP

程序2：一元稀疏多项式加法运算 ［问题描述］ 设计一个求解一元稀疏多项式加法运算的程序。 ［基本要求］ （1）输入并建立多项式。 （2）输出多项式，输出形式为整数序列：n,c1,e1,c2,e2,…,cn,en,其中n是多项式的项数，ci和ei分别是第i项的系数和指数，序列按指数降序排列。 （3）多项式a和b相加，建立多项式a＋b ［算法实现］ #includestdio.h #includestdlib.h typedef struct Node { int cofe;//系数域 int expn;//指数域 struct Node *next; }LNode,*LinkList; void InitList(LinkList L)//初始化 { L=(LinkList)malloc(sizeof(LNode)); if(!L) exit(0); L-next=NULL; } int Input(LinkList L)//输入 { LinkList p; int i=0; p=(LinkList)malloc(sizeof(LNode)); L-next=p; printf(输入多项式的系数与指数，按“系数 指数”格式，且指数按从小到大顺序输入，以(0 0)结束：\n); while(1) { scanf(%d %d,p-cofe,p-expn); if((p-cofe)==0) break; p-next=(LinkList)malloc(sizeof(LNode)); p=p-next; ++i; } p-next=NULL; return i; } void Output(LinkList L)//输出 { LinkList p; p=L-next; printf(多项式为：\n); if((p-expn)==0) printf(%d,p-cofe); else if(p-expn==1) printf(%dx,p-cofe); else if((p-cofe)==1||(p-cofe)==-1) { if((p-cofe)==1) printf(x^%d,p-expn); else if((p-cofe)==-1) printf(-x^%d,p-expn); } else printf(%dx^%d,p-cofe,p-expn); p=p-next; for(;(p-cofe!=0);p=p-next) { if((p-expn==0)(p-cofe!=0)) { if((p-cofe)0) printf(+%d,p-cofe); else if((p-cofe)0) printf(%d,p-cofe); } else if((p-expn==1)(p-cofe==1)) printf(+x,p-cofe); else if((p-cofe)==1||(p-cofe)==-1) { if((p-cofe)==1) printf(+x^%d,p-expn); else if((p-cofe)==-1) printf(-x^%d,p-expn); } else if((p-cofe)0) printf(+%dx^%d,p-cofe,p-expn); else if((p-cofe)0) printf(%dx^%d,p-cofe,p-expn); } printf(\n); } void Add(LinkList L1,LinkList L2)//计算L1，L2的和，放入L1 { LinkList p,q,per,r;//p为指向L1的指针，p2为指向L2的指针,per指向p的前驱,r为中间变量 int x;//存放和的结果 p=L1-next; q=L2-next; per=L1; while((p!=NULL)(q!=NULL)) if((p-expn)(q-expn))//p的指数大于q的指数，将q插到p之前 { r=q-next;q-next=p;//先让q的next指向p，并将q的next存入r per-next=q;per=q;q=r;//再让p的前驱的next指向q，此时，q就成为p的前驱，所以令per=q，q（前驱）的next指向q原来的next } else if((p-expn)==(q-expn)) { x=(p-cofe)+(q-cofe);//求和 if(x!=0)//和不为0，代替原值，并将p做为先驱（