c+编写程序，用十字链表实现下列两个稀疏矩阵的加，即：A=A+B。 A=12 0 0 -1 0 3 0 0 0 0 2 0 0 0 10 0 B=0 7 0 0 0 3 0 0 0 0 -2 0 9

在C++中，我们可以使用十字链表（也称为压缩链表）来表示稀疏矩阵，因为这种数据结构只存储非零元素及其位置，对于大多数稀疏矩阵是非常有效的。为了将两个稀疏矩阵A和B相加得到矩阵A=A+B，我们需要遍历每个矩阵的非零元素，对相应的行和列进行加法操作。

以下是基本步骤：

1. 定义一个`SparseMatrix`结构体，包含两个二维数组`row`和`col`存储非零元素的位置，以及一个大小与矩阵对应的整型数组`value`存储对应值。

struct SparseMatrix {
    int** row;
    int* col;
    int* value;
    int size;
};

2. 创建一个函数来初始化十字链表并添加非零元素。

void addElement(SparseMatrix& mat, int i, int j, int val) {
    if (mat.size < i + 1) {
        mat.row = (int**)realloc(mat.row, sizeof(int*) * (mat.size + 1));
        mat.col = (int*)realloc(mat.col, sizeof(int) * (mat.size + 1));
        mat.value = (int*)realloc(mat.value, sizeof(int) * (mat.size + 1));
    }
    mat.row[i] = &mat.col[mat.size];
    mat.col[mat.size] = j;
    mat.value[mat.size] = val;
    ++mat.size;
}

3. 对于给定的矩阵A和B，分别遍历它们，将每个非零元素相加，并添加到结果矩阵中。

void sparseAddition(SparseMatrix&A, SparseMatrix&B, SparseMatrix&result) {
    for (int i = 0; i < A.size; ++i) {
        for (int j = A.row[i]; j != NULL; j = A.row[j]) {
            result.addElement(i, B.col[j], A.value[j] + B.value[j]);
        }
    }
}

4. 最后，你可以通过创建`SparseMatrix`实例来表示矩阵A、B和结果矩阵A+B，然后调用`sparseAddition`函数。

注意：这个示例假设了动态内存分配（例如`malloc`和`realloc`）已经被正确处理，实际编程中需要考虑错误检查和资源管理。