【算法思想】通过键盘输入一组多项式的系数和指数，用尾插法建立一元多项式的链表。以输入系数 0 为结束标志，并约定建立多项式链表时，总是按指数从小到大的顺序排列。遍历两个单链表，对其求和。代码

在计算机科学中，尾插法是一种常用的数据结构操作方法，尤其在链表这种线性数据结构中。对于建立一元多项式的链表，尾插法的思想是这样的：

1. 首先定义一个多项式节点的数据结构，通常包含两个字段：一个是系数(coefficient)，另一个是指数(exponent)。
2. 创建一个空的多项式链表作为头节点，称为头指针。
3. 通过键盘输入一系列的系数和指数对。
4. 对于每一对输入，创建一个新的节点，将系数和指数赋值给新节点。
5. 将新节点通过尾插法添加到链表中，确保链表始终按指数从小到大排序。
6. 当输入系数为0时，停止输入并结束链表的构建。

至于遍历两个单链表并对其求和，可以按照以下步骤进行：

1. 初始化一个新链表，用于存放结果多项式。
2. 分别遍历两个输入的多项式链表。
3. 对于两个链表中当前遍历到的节点，如果指数相同，则将系数相加，创建一个新的节点存放结果，然后两个节点同时向前移动。
4. 如果一个链表的当前节点指数小于另一个，则将该节点直接添加到结果链表中，并移动到下一个节点。
5. 如果两个节点都遍历完成，但结果链表中还有节点未处理（因为一个多项式的长度可能大于另一个），则继续将剩余部分添加到结果链表中。
6. 遍历结束后，结果链表中存储的即为两个多项式相加后的结果。

下面是一个简单的伪代码示例，用于说明这个过程：

// 定义节点结构
struct PolyNode {
    int coefficient;
    int exponent;
    PolyNode *next;
};

// 尾插法建立链表
PolyNode* buildPolynomialList() {
    PolyNode *head = new PolyNode; // 创建头节点
    head->next = NULL;
    int coef, exp;
    while (true) {
        scanf("%d", &coef);
        if (coef == 0) break;
        scanf("%d", &exp);
        PolyNode *newNode = new PolyNode;
        newNode->coefficient = coef;
        newNode->exponent = exp;
        PolyNode *tail = head;
        while (tail->next != NULL && tail->next->exponent < exp) {
            tail = tail->next;
        }
        newNode->next = tail->next;
        tail->next = newNode;
    }
    return head;
}

// 遍历求和
PolyNode* addPolynomials(PolyNode *poly1, PolyNode *poly2) {
    PolyNode *head = new PolyNode;
    PolyNode *result = head;
    while (poly1 != NULL && poly2 != NULL) {
        if (poly1->exponent < poly2->exponent) {
            result->next = poly1;
            poly1 = poly1->next;
        } else if (poly1->exponent > poly2->exponent) {
            result->next = poly2;
            poly2 = poly2->next;
        } else {
            int sum = poly1->coefficient + poly2->coefficient;
            if (sum != 0) {
                PolyNode *newNode = new PolyNode;
                newNode->coefficient = sum;
                newNode->exponent = poly1->exponent;
                result->next = newNode;
                result = newNode;
            }
            poly1 = poly1->next;
            poly2 = poly2->next;
        }
        result->next = NULL;
    }
    while (poly1 != NULL) {
        result->next = poly1;
        result = result->next;
        poly1 = poly1->next;
    }
    while (poly2 != NULL) {
        result->next = poly2;
        result = result->next;
        poly2 = poly2->next;
    }
    return head;
}

// 主函数和其他操作...