实验报告——2 一元稀疏多项式计算器.doc

PAGE  PAGE 12 华北水利水电学院 一元稀疏多项式计算器 实验报告 2010～2011学年 第 一 学期 09 级 计算机科学与技术 专业 班级： 2009119 学号： 200911902 姓名： 万婷婷 实验目的 设计一个医院稀疏多项式简单计算器 熟练掌握线性表的基本操作在两种存储结构上的实现，其中以各种链表的操作和应用 实验要求 输入并建立多项式 输出多项式，输出形式为整数序列：n，c1，e1，c2，e2……cn，en，其中n是多项式的项数，ci，ei分别为第i项的系数和指数。序列按指数降序排列。 多项式a和b相加，建立多项式a+b，输出相加的多项式。 多项式a和b相减，建立多项式a-b，输出相减的多项式。 用带表头结点的单链表存储多项式。 测试数据： (1) (2x+5x8-3.1x11)+(7-5x8+11x9) (2) (6x-3-x+4.4x2-1.2x9)-(-6x-3+5.4x2+7.8x15) (3)（1+x+x2 +x3 +x4 +x5 ）+( -x3- x4) (4)(x+x2+x3)+0 (5)(x+x3)-(-x-x-3) (6) (x+x2 +x3 )+0 三、实验内容 主要算法设计 typedef struct Node { float coef; int index; struct Node *next; }LinkList; 本程序涉及到多项式的建立、多项式的输出、两个多项式的相加减。 用带头结点的单链表存储多项式； 程序中共定义了5个函数： void Insert(LinkList *p,LinkList *h)//把节点p插入到链表h中 LinkList *Creat_L(LinkList *head,int m)//创建一个链表，项数为m void Printf(LinkList *L) LinkList *ADDlist(LinkList *head,LinkList *pb) LinkList *MinusList(LinkList *head,LinkList *pb) 四、程序源代码 #includeiostream.h #includemalloc.h #includestdio.h #includestdlib.h typedef struct Node { float coef; int index; struct Node *next; }LinkList; void Insert(LinkList *p,LinkList *h)//把节点p插入到链表h中 { LinkList *q1,*q2; int flag=0; q1=h; if(p-coef==0) free(p); else { if(q1-next==NULL) { q1-next=p; } else { q2=q1-next; while(flag==0) { if(p-indexq2-index) { if(q2-next==NULL) { q2-next=p; flag=1; } else { q1=q2; q2=q2-next; } } else if(p-indexq2-index) { p-next=q2; q1-next=p; flag=1; } else { q2-coef=p-coef+q2-coef; if(q2-coef==0) { q1-next=q2-next; free(q2); } flag=1; free(p); } } } } } LinkList *Creat_L(LinkList *head,int m)//创建一个链表，项数为m { int i; LinkList *q; head=(LinkList *)malloc(sizeo