一元稀疏多项式实验报告(罗忠霖).docVIP

集美大学计算机工程学院实验报告 课程名称: 数据结构与算法 班级：计算1013 实验成绩： 指导老师：杨艳华 姓名：罗忠霖 实验名称：一元稀疏多项式计算器 学号：2010810072 上机时间2011年10月20号 编号：03 组号;12 上机完成时间:2学时 一. 目的（本次试验所涉及并要求掌握的知识点） 二.实验内容与设计思想 1．问题描述 2．基本要求 程序代码 #includestdio.h #includestdlib.h #includemalloc.h typedef struct list { float xishu;//某项的系数 int zhishu;//某项的指数 struct list * next; }*linklist; void caidan(void); void xianshi(linklist); linklist dx_built(int); linklist dx_jia(linklist,linklist); linklist dx_jian(linklist,linklist); linklist sort(linklist head); main() { int i,a,b; linklist pa,pb,pc1,pc2; caidan(); do { printf(\n); printf(请选择你想要的功能0--4\n); scanf(%d,i); switch(i) { case 1: printf(请输入多项式A的项数：\n); scanf(%d,a); pa=dx_built(a);pa=sort(pa); printf(请输入多项式B的项数：\n); scanf(%d,b); pb=dx_built(b);pb=sort(pb); break; case 2: printf(多项式A与B的和为：); pc1=dx_jia(pa,pb); xianshi(pc1); break; case 3: printf(多项式A与B的差为：); pc2=dx_jian(pa,pb); xianshi(pc2); break; case 4: printf(多项式A=); xianshi(pa); printf(多项式B=); xianshi(pb); break; case 0: break; } } while(i!=0); printf(你选择了退出操作，欢迎使用!\n); system(pause);// 系统暂停，按任意键键继续 flushall(); system(cls); } void caidan(void) { // 定义菜单函数 printf(*************************************************\n); printf(\t一元稀疏多项式计算器\t\n); printf(*************************************************\n); printf(0.退出程序\n); printf(1.建立多项式\n); printf(2.多项式加法\n); printf(3.多项式减法\n); printf(4.多项式输出\n); printf(*************************************************\n); }// caidan linklist dx_built(int m) { //创建多项式 int i; linklist head,p; head=(struct list *)malloc(sizeof(struct list)); head-next=NULL; for(i=1;i=m;i++) { p=(struct list *)malloc(sizeof(struct list)); printf((dx,%d)=,i); scanf(%f%d,p-xishu,p-zhi