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

最新推荐文章于 2022-04-18 17:21:25 发布

兜兜转转是兜兜

最新推荐文章于 2022-04-18 17:21:25 发布

阅读量714

点赞数 1

分类专栏：作业打卡文章标签：链表 c语言 debug

本文链接：https://blog.csdn.net/hyidol/article/details/105035975

版权

本文介绍了如何使用链表实现一元多项式加减乘的简单程序，强调了在编程过程中遇到的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