数据结构课程设计报告设计一个一元多项式计算器.pdfVIP

报告评分

批改老师

数据结构

课程设计报告

题目设计一个一元多项式计算器

班级

学生姓名

学号2009031327

专业电类强化班

指导教师

提交日期2011/1/4

南京航空航天大学金城学院

目录

一、题目要求及内容

二、函数模块及功能

三、技术要点

四、源代码

五、举例

六、调试心得

一．题目要求及内容

1.题目：设计一个一元多项式计算器

○．用带头结点的单链表存储多项式

1

Typedefstructlnode{

Floatcoef;

Intexpn;

Structlnode*next;

}lnode,*linklist;

Typedeflinklistpolynominal;

○．输入时，构成的多项式链表按指数项大小递增有序排列

2

○．输出格式要求如：3x^2+6x^8+7x^12-9x^15

3

○．输入并且建立一元多项式

1

○．输出多项式

2

○．多项式相加a+b

3

○．多项式相减a-b

4

○．多项式相乘a*b

5

二函数模块及功能

．

1．voidInsert(linklistp,linklisth)；链表插入

voidInsert(linklistp,linklisth){

if(p-coef==0)free(p);//系数为0的话释放结点

else

{

linklistq1,q2;

q1=h;

q2=h-next;

while(q2p-expnq2-expn){//查找插入位置

q1=q2;

q2=q2-next;

}

if(q2p-expn==q2-expn){//将指数相同相合并

q2-coef+=p-coef;

free(p);

if(!q2-coef){//系数为0的话释放结点

q1-next=q2-next;

free(q2);

}

}

else{//指数为新时将结点插入

p-next=q2;

q1-next=p;

}

}

}

2．linklistCreatelinklist(linklisthead)；创建链表

linklistCreatelinklist(linklisthead){//建立一个头指针为head的一元多项式

linklistp;

floata;intb;

p=head=(linklist)malloc(sizeof(structlnode));

p