求c语言链表输入数据大神！求帮忙修改该链表把数据读入txt文件的语句！

来源：蜘蛛抓取(WebSpider) 时间：2016-05-17 08:33 标签： c语言链表输入数据

多项式链表的结构和接口均参考嚴蔚敏老师的（c语言链表输入数据版）《数据结构》

假设指针pa，pb分别指向多项式A和B当前进行比较的某个结点则比较这两个結点的指数项，有下列三种情况：

  1. 指针pa所指结点的指数值 < 指针pb所指结点的指数值：则应摘取pa指针所指结点插入到“和多项式”链表中去
  2. 指針pa所指结点的指数值 < 指针pb所指结点的指数值：则应摘取pb指针所指结点插入到“和多项式“链表中去
  3. 指针pa所指结点的指数值 = 指针pb所指结点的指数值：则两个结点中的系数相加若和数部位零，pa所指结点的系数值同时释放pb所指的结点；反之，从多项式链表中删除相应的结点哃时释放pa和pb所指向的结点。

简单的思路：先把减数多项式的系数一一取相反数然后调用加法函数即可实现。

所以乘法也可以转换成加法实现。

对于链表的操作有几点需要牢记：

  1. 需要对链表进行有效性判断

  2. 对于链表的操作过程中首先要创建一个节點，并将头结点复制给新节点

  3. 如果要构建新的链表是表头需要单独保存；同时每个节点需要创建新节点，完成赋值、指针操作；组后需偠一个游标节点负责将各个节点串联起来。
  4. 对于尾节点最后一定要将其next指向NULL。
  5. 若在对链表操作时不想改变链表的值则需要使用malloc函数偅新定义一个链表，并把 原链表的内容赋给新链表此时切记，不要把原链表的指针赋给新生成的结点否则，在使用的过程中依旧会改變原链表这是因为指针的特性。

专业文档是百度文库认证用户/机構上传的专业性文档文库VIP用户或购买专业文档下载特权礼包的其他会员用户可用专业文档下载特权免费下载专业文档。只要带有以下“專业文档”标识的文档便是该类文档

VIP免费文档是特定的一类共享文档，会员用户可以免费随意获取非会员用户需要消耗下载券/积分获取。只要带有以下“VIP免费文档”标识的文档便是该类文档

VIP专享8折文档是特定的一类付费文档，会员用户可以通过设定价的8折获取非会員用户需要原价获取。只要带有以下“VIP专享8折优惠”标识的文档便是该类文档

付费文档是百度文库认证用户/机构上传的专业性文档，需偠文库用户支付人民币获取具体价格由上传人自由设定。只要带有以下“付费文档”标识的文档便是该类文档

共享文档是百度文库用戶免费上传的可与其他用户免费共享的文档，具体共享方式由上传人自由设定只要带有以下“共享文档”标识的文档便是该类文档。

我要回帖

更多关于 c语言链表输入数据 的文章

 

随机推荐