数据结构(C语言)用单链表存储一元多项式-并实现两个多项式的相加运算(共6页).doc
《数据结构(C语言)用单链表存储一元多项式-并实现两个多项式的相加运算(共6页).doc》由会员分享,可在线阅读,更多相关《数据结构(C语言)用单链表存储一元多项式-并实现两个多项式的相加运算(共6页).doc(6页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、精选优质文档-倾情为你奉上#include#include#includetypedefintElemType;/*单项链表的声明*/typedefstructPolynNodeintcoef;/系数intexpn;/指数structPolynNode*next;PolynNode,*PolynList;/*正位序(插在表尾)输入n个元素的值,建立带表头结构的单链线性表*/*指数系数一对一对输入*/voidCreatePolyn(PolynList&L,intn)inti;PolynListp,q;L=(PolynList)malloc(sizeof(PolynNode);/生成头结点L-ne
2、xt=NULL;q=L;printf(成对输入%d个数据n,n);for(i=1;icoef,&p-expn);/指数和系数成对输入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)printf(+);/“+”号的输出,最后一项后面没有“+”p=p-next;p
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 语言 用单链表 存储 一元 多项式 实现 两个 相加 运算
限制150内