数据结构(C语言)用单链表存储一元多项式,并实现两个多项式的相加运算.pdf

文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持.

#includestdio.h

#includestdlib.h

#includemalloc.h

typedefintElemType;

/*单项链表的声明*/

typedefstructPolynNode{

intcoef;//系数

intexpn;//指数

structPolynNode*next;

}PolynNode,*PolynList;

/*正位序(插在表尾)输入n个元素的值，建立带表头结构的单链线性表*/

/*指数系数一对一对输入*/

voidCreatePolyn(PolynListL,intn)

{

inti;

PolynListp,q;

L=(PolynList)malloc(sizeof(PolynNode));//生成头结点

L-next=NULL;

q=L;

成对输入%d个数据

for(i=1;i=n;i++)

{

1文档来源为:从网络收集整理.word版本可编辑.

文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持.

p=(PolynList)malloc(sizeof(PolynNode));

指数和系数成对输入

q-next=p;

q=q-next;

}

p-next=NULL;

}

//初始条件：单链表L已存在

//操作结果:依次对L的每个数据元素调用函数vi()。一旦vi()失败,则操作失败

voidPolynTraverse(PolynListL,void(*vi)(ElemType,ElemType))

{

PolynListp=L-next;

while(p)

{

vi(p-coef,p-expn);

if(p-next)

{

//“+”号的输出，最后一项后面没有“+”

}

p=p-next;

}

2文档来源为:从网络收集整理.word版本可编辑.

文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持.

}

/*ListTraverse()调用的函数(类型要一致)*/

voidvisit(ElemTypec,ElemTypee)

{

if(c!=0)

{

格式化输出多项式每一项

}

}

/*多项式相加，原理：归并*/

/*参数：两个已经存在的多项式*/

/*返回值：归并后新的多项式的头结点*/

PolynListMergeList(PolynListLa,PolynListLb)

{

PolynListpa,pb,pc,Lc;

pa=La-next;

pb=Lb-next;

Lc=pc=La;//用La的头结点作为Lc的头结点

while(papb)

{

if(pa-expnpb-expn)

{

3文档来源为:从网络收集整理.word版本可编辑.

文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持.

pc-next=pa;//如果指数不相等，pc指针连上指数小的结

点，

pc=pa;

pa=pa-next;//指向该结点的指针后移

}

elseif(pa-ex