多项式的累加------（数据结构）链表的应用

最新推荐文章于 2022-05-12 08:00:47 发布

wufan1989620

最新推荐文章于 2022-05-12 08:00:47 发布

阅读量829

点赞数

文章标签：数据结构 insert null 算法测试 c

本文链接：https://blog.csdn.net/wufan1989620/article/details/5434840

版权

本文介绍了一种使用链表实现的一元稀疏多项式计算器，能够进行多项式的加法和乘法操作。算法描述包括将多项式存储在循环链表中，通过比较指数值进行相应操作，保持指数降序排列。提供了C语言实现的代码示例。

摘要由CSDN通过智能技术生成

该一元稀疏多项式计算器的基本功能是：
　　(1)输入并建立多项式；
　　(2)输出多项式，输出形式为整数序列：n,c1,e1,c2,e2,….,cn,en, 其中n是多项式的项数，ci和ei分别是第I项的系数和指数，序列按照指数降序排列；
　　(3)多项式a和b相加，建立多项式a+b;
　　(4)多项式a和b相乘，建立多项式a*b.