单链表多项式加法算法.docVIP

上机实习三 一，实验题目：单链表多项式加法算法实现 二，实验目的：结合实际问题掌握线性表链式存储结构的C语言描述及运算算法的实现。 设计一个一元多项式加法器，界面为菜单形式。程序功能： 1、（菜单）主程序 2、输入并建立多项式 3、 多项式a和b相加，建立多项式a＋b。 4、输出多项式，输出形式为整数序列n,c1,e1,c2,e2,…,cn,en。n是多项式的项数，ci、ei分别是第i项的系数和指数。 三，功能层次图 四，运行结果 五，小结 在做这个程序的时候，虽然遇到一些问题，但最后都被我解决， 自信心上得到比较大的提升，这也是这次实践最大的收获。同时，知识上的收获也是不可忽视的，亲手解决问题的过程也是很好的学习过程，并且积累了一些经验，相信会为以后的学习发展带来非常积极的帮助。 源代码： #includestdio.h #includeconio.h #includealloc.h #includestdlib.h typedef struct pnode { float coef; /* xishu */ int exp; /* zhishu */ struct pnode *next; }polynode; polynode *createList() { float xishu; int zhishu; polynode *head,*r; r=malloc(sizeof(polynode)); r-coef=0; r-exp=-1; r-next=r; head=r; printf(Input XiShu 111 to stop\n); printf(Input XiShu:);scanf(%f,xishu); printf(Input ZhiShu:);scanf(%d,zhishu); while(1) { r-next=malloc(sizeof(polynode)); r=r-next; r-coef=xishu; r-exp=zhishu; printf(Input XiShu:);scanf(%f,xishu); if(xishu==111) break; printf(Input ZhiShu:);scanf(%d,zhishu); } r-next=head; return head; } void display(polynode *head) { int i=1; polynode *t; if(head==NULL) { printf(List is empty\n); return; } t=head-next; printf([%0.0f][%d]\t,head-coef,head-exp); while(1) { printf([%0.0f][%d]\t,t-coef,t-exp); t=t-next; i++; if(t==head) break; } } polynode *POLYADD(polynode *A,polynode *B) { int i,j,k; polynode *ptr,*q,*q1,*q2; float x; q1=A; q2=B; q=malloc(sizeof(polynode)); q-coef=0; q-exp=-1; q-next=q; ptr=q; q1=q1-next; q2=q2-next; while((q1!=A)(q2!=B)) { if(q1-exp==q2-exp) { x=q1-coef+q2-coef; if(x!=0) { q-next=malloc(sizeof(polynode)); q=q-next; q-coef=x; q-exp=q1-e