数据结构试指导书备份.docVIP

实验一 线性表程序1 1、实验目的 使学生熟练掌握单链线性表的基本操作 2、实验内容 设计程序完成一元稀疏多项式计算器的功能。 用带表头结点的单链表存储多项式，设计一个一元稀疏多项式简单计算器，多项式的项数存放在头结点中。 3、实验要求 一元稀疏多项式简单计算器的基本功能是： （1）输入并建立多项式； （2）多项式的输出形式为整数序列：n，c1,e1，c2，e2 ，…，cn ，en ，其中n 是多项式的项数，ci和ei分别是第i项的系数和指数，序列按指数降序排列； （3）多项式的输出形式为类数学表达式。例如：多项式-3x^8+6x^3-18的输出形式为-3x^8+6x^3-18，x^15+(-8)x^7-14的输出形式为x^15-8x^7-14。注意：系数值为1的非零次项的输出形式中略去系数1，如项1x8的输出形式为x^8，项-1x3的输出形式为-x^3 （4）多项式a和b相加，建立多项式a+b； 4、测试数据 （1）（2x+5x^8-3.1x^11）+(7-5x^8+11x^9)=(-3.1x^11+11x^9+2x+7) （2）（1+x+x^2+x^3+x^4+x^5）+(-x^3-x^4)=(1+x+x^2+x^5) （3）（x+x^3）+(x-x^3)=0 （4）（x+x^100）+(x^100+x^200)=(x+2x^100+x^200) (5)(x+x^2+x^3)+0=x+x^2+x^3 5、参考程序1： #define NULL 0 #include stdio.h typedef struct Lnode {/*结点类型*/ float coef ;/*系数*/ int expn;/*指数*/ struct Lnode *next; }Lnode, *link; typedef link polynomail; /*用带表头结点的有序键表表示多项式*/ polynomail pa,pb,pc; void creatpolyn( polynomail p, int m) {/* 输入 m项的系数和指数,建立表示一元多项式的有序链表 p */ int i; float coef; int expn; polynomail tail,new; p-coef=m; p-expn=-1; tail=p; for(i=1;i=m;i++) { new=(link)malloc(sizeof(Lnode)); printf(please input coef and expn ); scanf(%f, coef); scanf(%d, expn); new-coef=coef; new-expn=expn; new-next=NULL; tail-next=new; tail=new; } } void addpolyn(polynomail pa, polynomail pb) { /* 完成多项式相加运算,即:pc=pa+pb,并销毁一元多项式pb */ int x,len; float y; polynomail pre,p,q,u; pc=pa; len=0; pre=pa; p=pa-next; q=pb-next; while (p q) { x=p-expn - q-expn; if (x0) { pre=p;len ++; p=p-next; } else if (x==0) { y=p-coef + q-coef; if (y!=0.0) { p-coef=y; pre=p;len ++; } else { pre-next=p-next;