数据结构单链表实现多项式加法的算法实现.doc

数据结构单链表实现多项式加法的算法实现.doc

  1. 1、本文档共7页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 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)

153****9595 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档