一元多项式相加：链表实现

这篇内容主要介绍了如何使用链表结构来实现一元多项式的相加操作。在给定的代码中，涉及到了链表的创建、排序、节点操作以及多项式相加的功能。 首先，我们来看一下一元多项式的基本概念。一元多项式是由常数、变量及其不同幂次的乘积组成，如 \( ax^n + bx^{n-1} + ... + cz^m \)，其中 \( a, b, c \) 是系数，\( n, m \) 是指数。在这个问题中，我们用两个链表分别表示两个一元多项式，每个链表的节点包含系数（coef）和指数（exp）。 链表的创建和排序是通过 `CreateList` 函数完成的。这个函数接收两个整数数组 `a[]` 和 `b[]`，分别表示多项式的系数和指数，以及数组的长度 `n`。它首先对指数进行降序排序，然后根据排序后的指数和系数创建链表。链表的头结点由指针 `head` 指向，每个节点包含一个指向下一个节点的指针。 接下来，`ListAdd` 函数实现了多项式的相加。它接收两个链表的头结点 `L1` 和 `L2`，并在线性时间内完成相加。这个过程通过迭代链表中的节点完成。当遇到相同指数的节点时，将系数相加，如果结果为0，则删除该节点；如果一个链表的当前节点指数小于另一个链表的节点，就将后者插入到前者的后面。 最后，`DisplayList` 函数用于输出链表表示的多项式，遍历链表并打印每个节点的系数和指数，以降序排列。 示例输入和输出展示了如何处理具体的多项式相加问题。例如，输入的两个多项式分别是 \( 5x^{20} + 2x^{99} + 7x^0 \) 和 \( 3x^{1998} - 5x^20 \)，经过相加后得到的结果是 \( 3x^{1998} + 2x^{99} + 7x^0 \)，按照降序输出为 \( 3, 1998, 2, 99, 7, 0 \)。 总结起来，这段代码提供了一个有效的方法，通过链表数据结构实现了一元多项式的相加操作，这在计算机科学中是一个典型的链表应用，有助于理解和掌握链表操作及算法设计。