用链表实现一元多项式相加，试编写算法

好的，这是一个关于编程的问题。以下是实现一元多项式相加的算法：

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

2. 输入两个多项式的链表。

3. 将两个链表按照指数的大小从小到大排序。

4. 定义一个新链表用于存储相加的结果。

5. 遍历两个链表。如果两个节点的指数相同，则将它们的系数相加，并构造一个新节点插入到结果链表中。如果节点的指数不同，则将指数较小的节点插入到结果链表中，并遍历指数较大的节点，直至节点的指数等于指数较小的节点。

6. 最后遍历结果链表并输出结果。

希望这个算法能够对你有所帮助。如果你有其他问题，请随时提出。