- 1、本文档共10页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构一元多项式求和实验报告
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)?输入计算机,计算它们的和并输出计算结果。
源程序代码
#includestdio.h
#includestdlib.h
/*链表数据类型定义*/
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;in;i++)
{
s=(LinkList *)malloc(sizeof(LinkList));
printf(请输入第%d项的系数:,i+1);
scanf(%d,s-x);
printf(请输入第%d项的指数:,i+1);
文档评论(0)