主函数mai
创建两个多项式的链表并且初始化,分别调用相应的多项式创建函数,创建成
功后选择运算方式,再将运算结果输出显示。
源程序
i
cludestdiohi
cludestdlibh
typedefstruct
odei
txsi
tzsstruct
ode
ext
D
odeD
odelist
定义结构体
D
odelistCreat_
odevoid
D
odelistDDD
odelistmallocsizeofD
odeifD
链表初始化
613
fD
extNULLretur
D
i
tI
sert_
odeD
odelistDi
txsi
tzs
插入函数
D
odelistpD
odelistqD
odelistrpDwhilep
extrppp
ext
ifzspzs
指数相等,系数直接相加,结束
pxspxsxsretur
1
elseifzspzs
指数大于当前数据的,将数据插入当前数据之前,结束
qCreat_
odeqxsxsqzszsr
extqq
extpretur
1
whilep
ext
qCreat_
ode
要插入的数据指数最小,直接插入至链表最后
qxsxsqzszsq
extp
extp
extqretur
1freepfreeqfreer
D
odelistCreat_Dmethi
tle
gth
创建多项式
713
fi
tim
D
odelistDDCreat_
ode
fori0ile
gthi
sca
f