數(shù)據(jù)結(jié)構(gòu) 實驗二 線性表實現(xiàn)一元多項式計算

沏廣/祟實驗報告

課程名稱：程序設計與數(shù)據(jù)結(jié)構(gòu)指導老師：_成績：

實驗名稱：一元多項式的加減運算實驗類型：基礎訓練型同組學生姓名：

一、實驗目的和要求（必填）二、實驗內(nèi)容和代碼（必填）

三、代碼缺陷及修正記錄四、實驗結(jié)果與分析（必填）

五、討論、心得

一元多項式的加減運算

一、實驗目的和要求

按照有序線性表的方式實現(xiàn)一元多項式的數(shù)據(jù)類型

二、實驗內(nèi)容和代碼

【實驗內(nèi)容】

1、用數(shù)據(jù)結(jié)構(gòu)的方法編程實現(xiàn)一元多項式的加減運算

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會出現(xiàn)二義性

(

線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的前一節(jié)點

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)〃頭結(jié)點輸出時的情況

(

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的系數(shù)及指數(shù)(輸入00表示輸入結(jié)束):\nn);

訂pl=create();

printf(”請輸入多項式B中x的系數(shù)及指數(shù)(輸入00表示輸入結(jié)束):\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;

三、代碼缺陷及修正記錄

一開始運行時到一半會自動退出，但一步步調(diào)試又能得到正確結(jié)果，找不到原因所在,

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

四、實驗結(jié)果與分析

234234

當兩一元多項式分別為A（x）=X+2X+3X+4X^B（X）=2X+3X+4X+4X,

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

請輸入多項式AWx的系數(shù)及指數(shù)（輸入0。表示輸入結(jié)束）：

11

22

33

44

00

請輸入多項式B中x的系數(shù)及指數(shù)（輸入00表示輸入結(jié)束）：

21

32

43

44

00

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

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

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