实验三单链表多项式加法算法实现(昆工版本).docVIP

PAGE  -PAGE 9- 昆明理工大学信息工程与自动化学院学生实验报告 （ 2013 — 2014 学年第三学期 ） 课程名称：数据结构 开课实验室：信自楼444 2013年11月12日 年级、专业、班计科122班学号201210405204姓名邹华宇成绩实验项目名称单链表多项式加法算法实现指导教师胡守成教师评语 教师签名： 年 月 日注：报告内容按实验须知中七点要求进行。 一、实验目的和要求 结合实际问题掌握线性表链式存储结构的C语言描述及运算算法的实现。 主函数 调用创建函数创建A和B多项式 调用加多项式函数加A和B 调用输出函数 程序结束 程序功能： 1.(菜单)主程序； 2.多项式数据存储的建立； 3.两多项式相加??? 4.多项式的数据输出； 二、实验原理及基本技术路线图（方框原理图） 三、所用仪器、材料（设备名称、型号、规格等） 联想计算机一台 Microsoft Visual c++ 6.0 四、程序源代码 #includestdio.h #includeconio.h #includemalloc.h #includestdlib.h typedef struct pnode { float coef; int exp; 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) {