链表实现：多项式相加算法

"使用链表实现两个多项式的相加" 在计算机科学中，链表是一种常见的数据结构，它可以用来表示各种复杂的数据结构，如多项式。本示例代码展示了如何使用链表来实现两个多项式的相加。链表节点LB结构包含系数coef、指数expn以及指向下一个节点的指针next。以下将详细解释代码的各个部分。 首先，`creat()`函数用于创建一个链表表示多项式。输入是以浮点数和整数对的形式给出，代表系数和指数。函数通过循环读取输入并构建链表，每个节点存储一个系数和指数，直到输入的系数为0时结束。 `DXS()`函数（可能表示"Display eXponential Series"）用于打印链表表示的多项式。它遍历链表，依次输出每个节点的系数和指数，如果当前节点不是链表尾部，还会添加"+"符号以分隔项。 `AddPolyn()`函数是核心功能，实现了两个多项式的相加。它首先获取两个多项式链表的头节点，然后通过`NextPos()`和`GetCurElem()`函数获取下一个非零项的节点。这两个辅助函数未在提供的代码中定义，但它们应该是用于在链表中移动和获取当前元素的。 在`AddPolyn()`函数中，使用了一个名为`cmp`的未定义比较函数来比较两个节点的指数，根据比较结果进行操作。如果当前节点a的指数小于节点b的指数，则移动节点a到下一个非零项；如果相等，就将它们的系数相加，如果和不为0，则在链表中插入一个新的节点。这个过程持续到一个多项式的非零项耗尽。 在实际应用中，`AddPolyn()`函数可能需要进一步完善，例如处理相加后系数为0的情况，以及处理新项的插入操作。此外，还需要定义`NextPos()`和`GetCurElem()`函数，以及`cmp`函数的实现，以完整地完成多项式的加法操作。 这段代码提供了使用链表表示多项式并实现相加的基本框架，但为了使其完全可运行，还需要补充上述未定义的辅助函数。这是一个很好的学习链表操作和多项式运算的实例，对于理解数据结构和算法有积极的作用。