数据结构 实验二 线性表实现一元多项式计算

沏广/祟实验报告

课程名称：程序设计与数据结构指导老师：_成绩：

实验名称：一元多项式的加减运算实验类型：基础训练型同组学生姓名：

一、实验目的和要求（必填）二、实验内容和代码（必填）

三、代码缺陷及修正记录四、实验结果与分析（必填）

五、讨论、心得

一元多项式的加减运算

一、实验目的和要求

按照有序线性表的方式实现一元多项式的数据类型

二、实验内容和代码

【实验内容】

1、用数据结构的方法编程实现一元多项式的加减运算

2、一元多项式的乘法运算（选做）

3、课外阅读：秦九韶算法（霍纳算法）求解多项式

【实验代码】

Polynomial.h

structPolynomial

{

intcoef;

intexp;

structPolynomial*next;

）；

structPolynomial*create();〃建立多项式

structPolynomial*insert(structPolynomial*head,structPolynomial*p);

voidadd(structPolynomial*pl,structPolynomial*p2);〃多项式相加运算

voidsub(structPolynomial*pl,structPolynomial*p2);〃多项式相减运算

voidprint(structPolynomial*p);

Polynomial.c

#include<stdio.h>

#include<stdlib.h>

#includenPolynomial.h"

structPolynomial*create()

(

structPolynomial*p,*q,*head;

p=(structPolynomial*)malloc(sizeof(structPolynomial));

scanf_s("%d%d”,&p->coef,&p->exp);

head=NULL;

while(p->coef!=0||p->exp!=0)

(

head=insert(head,p);

scanO(n%d%d",&p->coef,&p->exp);

}

returnhead;

)

structPolynomial*insert(structPolynomial*head,structPolynomial*p)

、(

装structPolynomial*q,*ql,*q2;

q=(structPolynomial*)malloc(sizeof(structPolynomial));

订q->coef=p->coef;

q->exp=p->exp;

线q->next=NULL;

if(head==NULL)

(

head=q;

head->next=NULL;

returnhead;

}

q2=ql=head;

while(ql!=NULL)

(

while(ql->exp<p->exp)

(

q2=ql；

if(ql->next==NULL)

break;

ql=ql->next;

)

if(ql->exp==p->exp)

q1->coef=q1->coef+p->coef;

if(ql->coef==0)

(

if(ql==head)

(

head=head->next;

break;

}

else

(

q2->next=ql->next;

)

)

else

break;

)

elseif(q1->exp<p->exp)

(

ql->next=q;

break;

)

装else

(

订if(q2==head&&q2->exp>q->exp)〃如果不加q2->exp>q->exp会出现二义性

(

线q->next=head;

head=q;

break;

)

else

(

q2->next=q;

q->next=ql;

break;

)

)

)

returnhead;

)；

voidadd(structPolynomial*pl,structPolynomial*p2)

(

structPolynomial*p,*q,*head;

p=(structPolynomial*)malloc(sizeof(structPolynomial));

head=q=p;

while(pl!=NULL||p2!=NULL)

(

if(pl==NULL)

(

while(p2!=NULL)

(

q=p；//p的前一节点

p->exp=p2->exp;

p->coef=p2->coef;

p=(structPolynomial*)malloc(sizeof(structPolynomial));

q->next=p;

p2=p2->next;

)

)

elseif(p2==NULL)

(

while(pl!=NULL)

(

q二p；

p->exp=pl->exp;

装p->coef=pl->coef;

p=(structPolynomial*)malloc(sizeof(structPolynomial));

订q->next=p;

pl=pl->next;

线}

)

else

(

if(pl->exp<p2->exp)

(

q二p；

p->exp=pl->exp;

p->coef=pl->coef;

p=(structPolynomial*)malloc(sizeof(structPolynomial));

q->next=p;

pl=pl->next;

)

elseif(p1->exp==p2->exp)

(

q二p；

p->exp=pl->exp;

p->coef=p1->coef+p2->coef;

if(p->coef!=0)

p=(structPolynomial*)malloc(sizeof(structPolynomial));

q->next=p;

pl=pl->next;

p2=p2->next;

)

else

(

pl=pl->next;

p2=p2->next;

)

)

else

{

q=p;

p->exp=p2->exp;

p->coef=p2->coef;

p=(structPolynomial*)malloc(sizeof(structPolynomial));

q->next=p;

p2=p2->next;

)

装}

、)

订q->next=NULL;

print(head);

线)；

voidsub(structPolynomial*pl,structPolynomial*p2)

(

structPolynomial*p,*q,*head;

p=(structPolynomial*)malloc(sizeof(structPolynomial));

head=q=p;

while(pl!=NULL||p2!=NULL)

(

if(pl==NULL)

(

while(p2!=NULL)

(

q=p；

p->exp=p2->exp;

p->coef=-p2->coef;

p=(structPolynomial*)malloc(sizeof(structPolynomial));

q->next=p;

p2=p2->next;

)

elseif(p2==NULL)

(

while(pl!=NULL)

(

q=p；

p->exp=pl->exp;

p->coef=pl->coef;

p=(structPolynomial*)malloc(sizeof(structPolynomial));

q->next=p;

pl=pl->next;

)

)

else

(

if(pl->exp<p2->exp)

{

q=p;

p->exp=pl->exp;

p->coef=pl->coef;

p=(structPolynomial*)malloc(sizeof(structPolynomial));

q->next=p;

pl=pl->next;

)

elseif(pl->exp==p2->exp)

(

q二p；

p->exp=pl->exp;

p->coef=pl->coef-p2->coef;

if(p->coef!=0)

(

p=(structPolynomial*)malloc(sizeof(structPolynomial));

q->next=p;

pl=pl->next;

p2=p2->next;

)

else

(

pl=pl->next;

p2=p2->next;

else

q二p；

p->exp=p2->exp;

p->coef=-p2->coef;

p=(structPolynomial*)malloc(sizeof(structPolynomial));

q->next=p;

p2=p2->next;

q->next=NULL;

print(head);

);

voidprint(structPolynomial*p)〃将多项式打印到屏幕

(

structPolynomial*pl;

Pl=P；

if(p==NULL)

(

装printf("O\n");

return;

订}

while(pl!=NULL)

线{

if(pl==p)〃头结点输出时的情况

(

printf(H%d",pl->coef);

if(pl->exp!=0)

printf(uxA%du,pl->exp);

else

printf("")；

I

else

(

if(p1->coef>0||pl->coef==0)

(

printf(M+%dH,pl->coef)；

if(pl->exp!=0)

printf(uxA%dM,pl->exp);

else

printf("");

else

printf(H-%d",-pl->coef)；

if(pl->exp!=0)

printf(uxA%dn,pl->exp);

else

printf(un);

pl=pl->next;

)

printf(u\nu);

)

UnaryPolynomial.c

#include<stdio.h>

#include<stdlib.h>

#includenPolynomial.h"

intmain()

装structPolynomial*pl,*p2;

printf(”请输入多项式A中x的系数及指数(输入00表示输入结束):\nn);

订pl=create();

printf(”请输入多项式B中x的系数及指数(输入00表示输入结束):\nn);

线p2=create();

printf(,,\nu);

printf(uA(x)=n);

print(pl);

printf("\nn);

printf("B(x)=n);

print(p2);

printf(u\n\nu);

printf(uA(x)+B(x)=");

add(pl,p2);

printf(u\n\nu);

printf(,'A(x)-B(x)=,');

sub(pl,p2);

printf("\n\nu);

system("pausen);

return0;

三、代码缺陷及修正记录

一开始运行时到一半会自动退出，但一步步调试又能得到正确结果，找不到原因所在,

最后加了system（"pause"）才可。

四、实验结果与分析

234234

当两一元多项式分别为A（x）=X+2X+3X+4X^B（X）=2X+3X+4X+4X,

|HF:\360Downloads\VS2017平常文〈筋瞰一元多项式B9M渝1复1\Debug\Project1.exe-□X

请输入多项式AWx的系数及指数（输入0。表示输入结束）：

11

22

33

44

00

请输入多项式B中x的系数及指数（输入00表示输入结束）：

21

32

43

44

00

A（x）=lx1+2x2+3x3+4x4

B（x）=2x1+3x2+4x3+4x4

A(x)+B(x)=3x1+5x2+7x3