java数据结构一元多项式求和_数据结构一元多项式求和实验报告.doc

数据结构一元多项式求和实验报告

xx大学

xxx学院

算法与数据结构试验报告

设计名称： 算法与数据结构

设计题目： 链表的应用

学生学号： xx

专业班级： xx

学生姓名： xx

学生成绩：

指导教师(职称)：

课题工作时间： 2012年4月10日

说明：

实验课程类别：课程内实验

实验课程性质：必修

适用专业、年级：2010级计算机工程、计算机网络

开课院、系：计算机科学与工程学院计算机工程教研室

学时：18

编写依据：《算法与数据结构》实验教学大纲

修订时间：2012年2月

《算法与数据结构》课程实验指导书(以下简称：指导书)是针对计算机学院所开设的对应课程的上机实验而编写的教学文件，供学生上机实验时使用。

上机的工作环境要求：Windows 2000或以上操作系统、VC++ 6.0或者其它高级程序设计语言。

学生应按指导教师的要求独立完成实验，并按要求撰写实验报告。

每一个实验，编程上机调试并且提交电子文档实验报告，以学号姓名作为文件名上传。报告内容至少包含如下内容：

学生基本情况：专业班级、学号、姓名

实验题目、实验内容

设计分析

源程序代码

测试用例(尽量覆盖所有分支)

实验总结

一．实验内容与学时分配

序次实验

题目实验

类型基本技能训练学时一线性结构综合应用综合性(1)掌握线性结构的常用操作；

(2)能够应用线性结构解决比较简单的问题。10二非线性结构综合应用综合性(1)掌握树形、图形结构的插入、删除、查找等算法；

(2)能够应用二叉树解决比较简单的问题。4三查找技术综合应用综合性(1)熟练熟练掌握常用的排序方法，并掌握用高级语言实现排序算法的方法；深刻理解排序的定义和各种排序方法的特点，并能加以灵活应用；了解各种方法的排序过程及其依据的原则，并掌握各种排序方法的时间复杂度的分析方法。把任意给定的两个一元多项式P(x)?,Q(x)?输入计算机，计算它们的和并输出计算结果。

源程序代码

#include

#include

/*链表数据类型定义*/

typedef struct LNode

{

int x,z;

struct LNode *next;

}LinkList;

void OutLinkList(LinkList *L); /*输出函数*/

void PutLinkList(LinkList *&L,int n); /*输入函数*/

LinkList *AddLinkList(LinkList *a,LinkList *b); /*求和函数*/

void OutXLinkList(LinkList *L);

void OutZLinkList(LinkList *L);

void main()

{

int n,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("两个多项式的和为：\na+b=");

OutLinkList(c);

}

void PutLinkList(LinkList *&L,int n)

{

LinkList *s,*r;

L=(LinkList *)malloc(sizeof(LinkList));

r=L;

for(int i=0;i

{

s=(LinkList *)malloc(sizeof(LinkList));

printf("请输入第%d项的系数：",i+1);

scanf("%d",&