- 1、本文档共7页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
昆明理工大学信息工程与自动化学院学生实验报告
( 2009—2010 学年 第下学期 )
课程名称:数据结构——用C语言描述 开课实验室:计算机中心308 2010年 3月 29 日
年级、专业、班
学号 姓名 成绩 实验项目名称 单链表实现多项式加法的算法实现
教师 姜 瑛
教师
评语
教师签名:
年 月 日
源程序:
#include stdio.h
#include stdlib.h
typedef struct term
{
float coef;
int expn;
}term;
typedef struct LNode
{
term data;
struct LNode *next;
}LNode,*Linklist;
typedef Linklist polynomial;
void init_polyn(polynomial *p)
{
*p = (Linklist)malloc(sizeof(LNode));
(*p)-next = NULL;
(*p)-data.coef = 0.0;
(*p)-data.expn = -1;
}
int locateitem( polynomial *p, term item)
{
int location =0;
Linklist t = *p;
t = t-next;
while((t != NULL) (t-data.expn = item.expn))
{
if( t-data.expn == item.expn )
printf(这一项已经存在!\n);
location++;
t = t-next;
}
return location;
}
void disply_list(Linklist *L)
{
printf(现在,多项式是:\n);
Linklist t;
t = *L;
t = t-next;
if(t != NULL)
do
{
printf(%.1fX(%d) + ,t-data.coef,t-data.expn);
t = t-next;
}while(t != NULL);
printf(\n);
}
int insert_list(Linklist *L,int i,term item)
{
Linklist t;
t = *L;
int j = 0;
if(i0)
{
printf(错误!\n);
return 1;
}
while(t ji)
{
t = t-next;
j++;
}
Linklist s = (Linklist)malloc(sizeof(LNode));
s-data.coef = item.coef;
s-data.expn = item.expn;
s-next = t-next;
t-next = s;
return 0;
}
int creat_polyn( polynomial *p)
{
printf(请输入多项式的项数 :);
int n;
term temp;
int i,j;
scanf(%d,n);
printf(请输入多项式的系数和指数:\n);
for (i=0; in; i++)
{
printf(coef expn %d:,i+1);
scanf(%f %d,temp.coef,temp.expn);
j = locateitem(p,temp);
insert_l
文档评论(0)