数据结构 -- 一元多项式加减乘

本文介绍了如何使用链表实现一元多项式加减乘的简单程序,强调了在编程过程中遇到的debug问题以及解决方法。作者提出多项式运算的优化方案,包括增加化简和插入函数,以减少重复代码,并建议在调试时利用watch界面查看链表元素。
摘要由CSDN通过智能技术生成

前言

  • 时间:2020.3.22
  • 内容:小实验题 一元多项式加减乘
  • 备注:我写的比较麻烦,因为比较赶就没细想更好的办法。。好像不太难,可是中途出现无数小问题,最后还是debug解决,debug万岁哈哈哈!代码可以直接复制粘贴在codeblock里用,另外需要在调试时查看链表内的元素,可以打开watch界面,自带的是链表L的地址,基本没啥用处,需要的话可以自己添加,采用L->next.data.coef以及L->next->next.data.coef这样的形式,即可查看链表内的元素值。
  • 关于优化:可以增加一个专门化简多项式的函数,比如次数相同的可以加起来,系数为0的舍去等等。还可以增加一个头插法和尾插法函数,让中间的重复冗余代码少一些 。结点s必须要在while里面一遍遍创建,好像还有别的途径等等。。反正很多可以优化的地方啦。。这个只是勉强能实现功能。

简单实现输入输出

可以用于测试。

  • 输入term组项数
  • 再输入各组项的系数和指数
  • 输出一个由上述项数组成的多项式
#include <stdio.h>
#include <malloc.h>
using namespace std;

typedef struct{
    double coef;
    int expn;
}ElemType;

typedef struct Lnode{
    ElemType data;
    struct Lnode *next;
}*LinkList;

void InitList(LinkList &L){
    L =(LinkList)mall
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值