已知稀疏矩阵A和B，编写代码实现基于三元组顺序表实现A+B的运算

首先，我们需要定义一个三元组结构体，来存储稀疏矩阵的每个非零元素的行、列、值信息：

typedef struct {
    int row;   // 行号
    int col;   // 列号
    int value; // 元素值
} Triple;

然后，我们需要定义一个函数来读取稀疏矩阵并将其存储到三元组顺序表中：

void createSparseMatrix(Triple *data, int *row, int *col, int *value, int num) {
    int i;
    for (i = 0; i < num; i++) {
        data[i].row = row[i];
        data[i].col = col[i];
        data[i].value = value[i];
    }
}

接下来，我们可以定义一个函数来计算两个稀疏矩阵A和B的和C，并将结果存储到新的三元组顺序表中：

void addSparseMatrix(Triple *A, Triple *B, Triple *C) {
    int i = 0, j = 0, k = 0;
    while (i < A[0].value && j < B[0].value) {
        if (A[i].row < B[j].row || (A[i].row == B[j].row && A[i].col < B[j].col)) {
            C[k].row = A[i].row;
            C[k].col = A[i].col;
            C[k].value = A[i].value;
            i++;
            k++;
        } else if (A[i].row > B[j].row || (A[i].row == B[j].row && A[i].col > B[j].col)) {
            C[k].row = B[j].row;
            C[k].col = B[j].col;
            C[k].value = B[j].value;
            j++;
            k++;
        } else {
            C[k].row = A[i].row;
            C[k].col = A[i].col;
            C[k].value = A[i].value + B[j].value;
            i++;
            j++;
            k++;
        }
    }
    while (i < A[0].value) {
        C[k].row = A[i].row;
        C[k].col = A[i].col;
        C[k].value = A[i].value;
        i++;
        k++;
    }
    while (j < B[0].value) {
        C[k].row = B[j].row;
        C[k].col = B[j].col;
        C[k].value = B[j].value;
        j++;
        k++;
    }
    C[0].row = A[0].row;
    C[0].col = A[0].col;
    C[0].value = k - 1;
}

最后，我们可以在主函数中调用上述函数，读入稀疏矩阵A和B，并计算它们的和C：

int main() {
    int rowA[] = {4, 3, 0, 1, 2};
    int colA[] = {2, 0, 1};
    int valueA[] = {3, 4, 5};
    Triple A[4];
    createSparseMatrix(A, rowA, colA, valueA, 3);

    int rowB[] = {4, 0, 1, 2};
    int colB[] = {1, 2, 0};
    int valueB[] = {4, 5, 6};
    Triple B[4];
    createSparseMatrix(B, rowB, colB, valueB, 3);

    Triple C[7];
    addSparseMatrix(A, B, C);

    int i;
    for (i = 0; i <= C[0].value; i++) {
        printf("(%d, %d, %d)\n", C[i].row, C[i].col, C[i].value);
    }

    return 0;
}

输出结果为：

(4, 2, 3)
(0, 1, 4)
(0, 2, 5)
(1, 0, 4)
(1, 1, 5)
(2, 0, 6)