【文件属性】：
文件名称：单链表实现的多项式运算.cpp
文件大小：5KB
文件格式：CPP
更新时间：2023-04-15 15:01:32
数据结构 多项式乘法 单链表
输入多项式A的项数及各项的系数和指数，多项式B的项数及各项的系数和指数。建立两个多项式，按照指数降序输出多项式。注意对系数为负数的情况进行处理。程序结构要清晰。数据结构的定义和函数的声明写在头文件(.h)中，函数的实现写在源文件(.c或.cpp)中。以菜单的形式展示各种运算的操作。利用单链表的数据结构，在读取数据时就按指数次方排序好，再加法的运算中可以直接按指数的大小进行运算，相比随机的读入数据，这个方法优化了程序。乘法则是在加法的基础上把每一项的系数进行相乘并最后求和。注意指数相乘时x指数是相加的。