xx大学xxx学院算法与数据结构试验报告设计名称：算法与数据结构设计题目：链
表
关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf
的应用学生学号：xx专业班级：xx学生姓名：xx学生成绩：指导教师（职称）：课题工作时间：2012年4月10日说明：实验课程类别：课程内实验实验课程性质：必修适用专业、年级：2010级计算机工程、计算机网络开课院、系：计算机科学与工程学院计算机工程教研室学时：18编写依据：《算法与数据结构》实验教学大纲修订时间：2012年2月《算法与数据结构》课程实验指导
书
关于书的成语关于读书的排比句社区图书漂流公约怎么写关于读书的小报汉书pdf
（以下简称：指导书）是针对计算机学院所开设的对应课程的上机实验而编写的教学文件，供学生上机实验时使用。上机的工作环境要求：Windows2000或以上操作系统、VC6.0或者其它高级程序设计语言。学生应按指导教师的要求独立完成实验，并按要求撰写实验报告。每一个实验，编程上机调试并且提交电子文档实验报告，以学号姓名作为文件名上传。报告内容至少包含如下内容：1、学生基本情况：专业班级、学号、姓名2、实验题目、实验内容3、设计
分析
定性数据统计分析pdf销售业绩分析模板建筑结构震害分析销售进度分析表京东商城竞争战略分析
4、源程序代码5、测试用例（尽量覆盖所有分支）6、实验
总结
初级经济法重点总结下载党员个人总结TXt高中句型全总结.doc高中句型全总结.doc理论力学知识点总结pdf
一．实验内容与学时分配一、试验课题链表的应用二、试验内容一元多项式求和。把任意给定的两个一元多项式P(x),Q(x)输入计算机，计算它们的和并输出计算结果。三、试验分析系数指数一元多项式链表的结点结构四、源程序代码#include
#include/*链表数据类型定义*/typedefstructLNode{intx,z;structLNode*next;}LinkList;voidOutLinkList(LinkList*L);/*输出函数*/voidPutLinkList(LinkList*&L,intn);/*输入函数*/LinkList*AddLinkList(LinkList*a,LinkList*b);/*求和函数*/voidOutXLinkList(LinkList*L);voidOutZLinkList(LinkList*L);voidmain(){intn,m;LinkList*a,*b,*c;printf("\t\t\t本程序可以完成两个一元多项式的加法运算。\n");printf("请输入一元多项式a的项数m：");scanf("%d",&m);printf("请按照从低次到高次的顺序依此输入一元多项式a的系数和指数：\n");PutLinkList(a,m);printf("a=");OutLinkList(a);printf("请输入一元多项式b的项数n：");scanf("%d",&n);printf("请按照从低次到高次的顺序依此输入一元多项式b的系数和指数：\n");PutLinkList(b,n);printf("b=");OutLinkList(b);c=AddLinkList(a,b);printf("两个多项式的和为：\nab=");OutLinkList(c);}voidPutLinkList(LinkList*&L,intn){LinkList*s,*r;L=(LinkList*)malloc(sizeof(LinkList));r=L;for(inti=0;ix);printf("请输入第%d项的指数：",i1);scanf("%d",&s->z);r->next=s;r=s;}r->next=NULL;}/*多项式输出函数*/voidOutLinkList(LinkList*L){charFuHao;LinkList*p=L->next;FuHao=p->x>0?'':'-';if(FuHao=='-'){printf("%c",FuHao);if(p->x==-1)printf("1");}OutXLinkList(p);OutZLinkList(p);p=p->next;while(p!=NULL){FuHao=p->x>0?'':'-';printf("%c",FuHao);OutXLinkList(p);OutZLinkList(p);p=p->next;}printf("\n");}/*输出系数函数*/voidOutXLinkList(LinkList*L){intxi=L->x>0?L->x:-L->x;if(L->x==1||L->x==-1);elseprintf("%d",xi);}/*输出指数函数*/voidOutZLinkList(LinkList*L){if(L->z==0);elseif(L->z==1||L->z==-1){if(L->z<0){if(L->x==1||L->x==-1)printf("1");printf("/");}printf("X");}else{if(L->z<0)printf("/");intzhi=L->z>0?L->z:-L->z;printf("X^%d",zhi);}}LinkList*AddLinkList(LinkList*a,LinkList*b){a=a->next;b=b->next;LinkList*c,*d,*s;c=(LinkList*)malloc(sizeof(LinkList));d=c;while(a!=NULL&&b!=NULL){if(a->zz){s=(LinkList*)malloc(sizeof(LinkList));s->x=b->x;s->z=b->z;d->next=s;d=s;b=b->next;}elseif(a->z>b->z){s=(LinkList*)malloc(sizeof(LinkList));s->x=a->x;s->z=a->z;d->next=s;d=s;a=a->next;}else{s=(LinkList*)malloc(sizeof(LinkList));s->x=a->xb->x;s->z=a->z;if(s->x==0);else{d->next=s;d=s;}a=a->next;b=b->next;}}if(a!=NULL)d->next=a;elseif(b!=NULL)d->next=b;elsed->next=NULL;returnc;}五、测试用例1.当a=3x^8-x^52x^37x^25x,b=5x^53x^4-7x^2-3x^(-3)时，运行结果如下：2.当a=3x^8-2x^57x^25x,b=2x^53x^4-12x^2时，运行结果如下：3.当a=3x^4-2x^57x^25x,b=2x^53x^4-12x^2时，运行结果如下：几次测试都表明试验设计的正确性。六、试验总结通过本次试验，学会了链表的应用，加深了对链表的理解，知道了链表是把线性表中的元素按照链式储存方式到计算机中的一片连续的储存空间中。储存时用到了动态内存申请的知识。本次试验让我更好的把书本上的知识运用到具体的例子中来，学会了通过vc6.0来建立链表，链表的基本运算输出顺序表等等。同时也了解到了多项式求和问题可以通过链表的知识来解决，也体会其中算法的奥妙。
浙公网安备 33021202002483