1. 实现两个一元多项式的加法运算。 要求： （1）设计函数 createPoly( )，建立一个以单链表形式表示的一元多项式，输 入次序不限，但要求单链表中元素按指数递增次序排列（不能排序算法）。 （2）设计函数 addPoly( )，实现任意两个多项 A 和 B 加法运算，相加结果 在多项式 A 中。要求结果链表仍使用原来两个链表的存储空间，不另外占用其 它的存储空间。 （3）设计函数 output( )，输出多项式。

解题思路：

题目要求我们实现两个一元多项式的加法运算，需要创建一个以单链表形式表示的一元多项式，然后对两个多项式进行加法运算，将结果保存在原来的多项式 A 中，并输出结果。

步骤如下：

1. 定义一元多项式链表结构体，包含指数和系数两个成员变量。

2. 实现 createPoly( ) 函数，接收一个参数 n，表示创建多项式的项数。先创建多项式头节点，然后循环读入每一项的指数和系数，按指数递增排序后插入链表。

3. 实现 addPoly( ) 函数，接收两个参数 A 和 B 分别表示两个多项式。遍历两个链表，将指数相同的项系数相加，结果保存在 A 链表中。

4. 实现 output( ) 函数，遍历链表，输出每一项的指数和系数。

注意事项：

1. 链表按指数递增排序，可以在插入节点时进行比较，也可以在创建链表后进行排序操作，这里采用插入时比较。

2. 多项式相加时需要注意两个多项式不一定具有相同的项数，需要判断链表是否遍历完。

3. 链表头节点不存储多项式中的元素，只是为了方便操作，因此输出链表时需要从头节点的下一个节点开始遍历。

4. 系数可能为负数，需要在输出时进行判断处理。

参考代码如下：

相关问题

用单链表存储一元多项式，并实现两个多项式的相乘运算

思路：

1. 定义单链表节点结构体，包含多项式的系数和指数。

2. 定义单链表结构体，包含头节点指针和链表长度。

3. 实现多项式的输入函数，通过循环输入系数和指数，并在单链表中插入新节点。

4. 实现多项式的输出函数，通过遍历单链表输出每一项的系数和指数。

5. 实现两个多项式相乘的函数，通过遍历两个多项式的单链表，分别取出每一项的系数和指数，相乘后插入新链表中。需要注意的是，相同指数的项需要合并系数。

6. 在主函数中调用输入函数输入两个多项式，输出函数输出两个多项式，相乘函数计算两个多项式的乘积并输出。

代码实现：

设计一个算法，以实现一元稀疏多项式的加法运算。

可以使用哈希表来存储多项式中的每一项，其中哈希表的键为指数，值为系数。首先将两个多项式中的所有项存储到哈希表中，然后遍历其中一个多项式的哈希表，将另一个多项式中对应指数的项与其相加，最后将结果存储到一个新的哈希表中。最后遍历新的哈希表，将每一项输出即可。

以下是伪代码：

function add_sparse_polynomial(polynomial1, polynomial2):
result = {}
for term in polynomial1:
result[term.exponent] = term.coefficient
for term in polynomial2:
if term.exponent in result:
result[term.exponent] += term.coefficient
else:
result[term.exponent] = term.coefficient
return result

其中，term.exponent 表示项的指数，term.coefficient 表示项的系数。