用C语言实现线性表的应用算法：构造两个按指数递增的有序链表，实现两个一元多项式相加

在C语言中，我们可以利用链表数据结构来实现两个一元多项式的相加。由于一元多项式通常表示为`a * x^n`的形式，其中`a`是系数，`n`是指数，我们可以在链表节点中存储这两个值。下面是构造两个指数递增的有序链表并进行多项式相加的基本步骤：

1. **定义链表节点**:

typedef struct {
    int coefficient; // 系数
    int exponent;     // 指数
    struct node* next; // 指向下一个节点的指针
} PolynomialNode, *PolynomialList;

2. **构造指数递增链表**:
- 对于每个输入的一元多项式项，创建一个新的链表节点，并按照指数从小到大的顺序连接它们。

3. **遍历链表和计算相加**:
- 创建一个新的空链表用于存放结果。
- 遍历两个输入链表，将较小指数的项的系数累加到新链表上，同时更新当前的指数。
- 如果遇到相同指数的项（例如，`x^i`），则将它们的系数相加。

4. **处理最后一个节点的特殊情况**:
- 如果在相加过程中最后一个节点的指数不是最大值，需要在新链表的末尾添加一个`x^0`项，系数为两链表尾部节点系数之和。

5. **返回相加后的链表**:
- 返回新链表的头节点。

以下是简化版的代码片段示例：

// 添加节点到链表
void addNode(PolynomialList* list, int a, int n) {
    PolynomialNode* newNode = (PolynomialNode*)malloc(sizeof(PolynomialNode));
    newNode->coefficient = a;
    newNode->exponent = n;
    newNode->next = list->next;
    list->next = newNode;
}

// 相加并返回结果链表
PolynomialList addPolynomials(PolynomialList list1, PolynomialList list2) {
    // ... 实现链表遍历和相加 ...
}