单链表实现多项式相加减：按指数排序算法

本资源主要讲解如何使用C语言实现一个程序，该程序采用单链表来存储多项式，并对多项式进行特定的操作，即按指数从大到小排序以及两个多项式的相加和相减。首先，我们定义了两种结构体：`PolyArray` 用于存放多项式的系数和指数，`Polylist` 和 `PolyNode` 分别表示单链表的节点类型。 `polycreate` 函数是用于创建一个多项式链表的函数，它通过用户输入的方式构建链表，每个节点包含一个系数（coef）和一个指数（exp）。当用户输入00时，表示多项式输入结束，此时会将链表的最后一个结点的`next`域设为`NULL`，以标识链表的终点。这个函数利用了尾插法，即每次新节点插入后，`rear` 指针都指向新插入的节点，直到输入结束。 接下来，`PolySort` 函数实现了链表的排序。这个函数采用归并排序的方法，首先检查链表是否为空或只有一个节点，然后通过临时变量`p`、`r`遍历链表，每次找到一个结点，将其与当前已排序的部分进行比较，逐步将较大的结点插入到排序后的链表中。这个过程确保了链表中的结点按照指数降序排列。 在实现两个多项式的相加和相减功能时，需要对每个节点的系数进行相应的操作。具体来说，可以遍历两个链表，对于相同指数的项，将它们的系数相加（或相减）作为结果的新系数；如果只有一个链表有该指数的项，直接将该系数添加到结果中。需要注意的是，如果一个多项式没有某一项而另一个多项式有，那么缺失的项应该被视为0。 整个过程中，编程的关键在于理解链表的结构和操作，以及如何有效地处理多项式中的系数和指数。同时，排序算法的选择和执行也对最终结果的正确性和效率有着重要影响。通过这个程序，可以锻炼对数据结构的理解和实际应用能力，特别是在处理数值计算问题时，链表的数据结构能够方便地实现灵活的增删改查操作。