一元多项式合并同类项

合并一元多项式的同类项可以按照以下步骤进行：
1. 定义一个新的链表用于存储合并后的多项式。
2. 遍历原始多项式链表，将每一项的指数作为新链表的下标，将系数相加作为新链表该下标处的值。
3. 如果新链表某一项的值为0，则删除该项。
4. 将新链表按照指数从大到小排序，得到最终的合并后的多项式。

以下是一个Java实现的例子：

public class Polynomial {
    private Lnode head;

    // 定义多项式类的其他方法

    // 合并同类项
    public void merge() {
        Lnode newHead = new Lnode(0, 0);
        Lnode p = head;
        Lnode q = newHead;

        // 遍历原始多项式链表
        while (p != null) {
            int exp = p.exp;
            float coef = p.coef;

            // 在新链表中查找是否已经存在该指数的项
            Lnode r = newHead;
            while (r.next != null && r.next.exp > exp) {
                r = r.next;
            }

            // 如果存在，则将系数相加
            if (r.next != null && r.next.exp == exp) {
                r.next.coef += coef;
            } else {
                // 否则插入新的项
                Lnode node = new Lnode(coef, exp);
                node.next = r.next;
                r.next = node;
            }

            p = p.next;
        }

        // 删除系数为0的项
        Lnode r = newHead;
        while (r.next != null) {
            if (r.next.coef == 0) {
                r.next = r.next.next;
            } else {
                r = r.next;
            }
        }

        // 将新链表按照指数从大到小排序
        head = newHead.next;
        sort();
    }

    // 按照指数从大到小排序
    private void sort() {
        if (head == null || head.next == null) {
            return;
        }

        Lnode p = head.next;
        head.next = null;
        while (p != null) {
            Lnode q = p.next;
            insert(p);
            p = q;
        }
    }

    // 将节点插入到合适的位置
    private void insert(Lnode node) {
        Lnode p = head;
        while (p.next != null && p.next.exp > node.exp) {
            p = p.next;
        }
        node.next = p.next;
        p.next = node;
    }
}