用单链表ha存储多项式A（x）=a0+a1x1+a2x2+…+anxn(其中ai为非零系数)，用单链表hb存储多项式B（x）=b0+b1x1+b2x2+…+bmxm(其中bj为非零系数)，要求计算C(x)=A(x)+B(x)，结果存到单链表hc中，试写出程序。

要实现两个多项式A(x)和B(x)的相加，并将结果存储在单链表hc中，我们可以遵循以下步骤：

1. 初始化：首先，我们需要初始化三个带头结点的单链表，分别用于存储多项式A、B和结果C。这可以通过创建三个链表的头结点来实现，例如ListNode *ha = new ListNode(0);，ListNode *hb = new ListNode(0);，和ListNode *hc = new ListNode(0);。18

2. 输入多项式系数和指数：接下来，从键盘依次输入多项式A和B的系数和指数，并将它们分别存入单链表ha和hb中。这通常涉及到创建新的结点并将其链接到链表的末尾。15

3. 遍历链表：使用两个指针分别遍历ha和hb，比较两个链表中当前结点的指数。如果指数相同，则将系数相加，并将结果存储在hc中；如果指数不同，则将具有较小指数的结点复制到hc中。37

4. 处理剩余项：在遍历完两个链表后，可能会有一个链表中还有剩余的项。需要将这些剩余的项添加到结果链表hc中。3

5. 输出结果：最后，遍历hc链表并输出结果多项式C(x)的系数和指数。6

以下是一个简化的示例代码，展示了如何实现上述步骤：

#include <iostream>
using namespace std;

struct ListNode {
    int coefficient; // 系数
    int exponent;     // 指数
    ListNode *next;
    ListNode(int c = 0, int e = 0) : coefficient(c), exponent(e), next(nullptr) {}
};

// 函数声明
void inputPolynomial(ListNode *&head);
void addPolynomial(ListNode *ha, ListNode *hb, ListNode *&hc);
void printPolynomial(ListNode *head);

int main() {
    ListNode *ha = new ListNode(0);
    ListNode *hb = new ListNode(0);
    ListNode *hc = new ListNode(0);
    
    // 输入多项式A和B
    inputPolynomial(ha);
    inputPolynomial(hb);
    
    // 计算多项式A和B的和，结果存储在hc中
    addPolynomial(ha, hb, hc);
    
    // 输出结果多项式C
    printPolynomial(hc);
    
    // 释放内存
    delete ha;
    delete hb;
    delete hc;
    
    return 0;
}

void inputPolynomial(ListNode *&head) {
    // 从键盘输入多项式的系数和指数，并创建链表
    // 示例代码省略具体实现
}

void addPolynomial(ListNode *ha, ListNode *hb, ListNode *&hc) {
    // 使用两个指针遍历ha和hb，实现多项式的相加
    // 示例代码省略具体实现