用c语言写，假设稀疏矩阵 A和 B均以三元组顺序表作为存储结构。试写出矩阵相加的算法，另设三元组表C存放结果矩阵

在C语言中，如果稀疏矩阵A和B都采用三元组顺序表（即包含行索引、列索引和元素值的结构体数组）作为存储结构，我们可以设计一个简单的矩阵相加算法。首先，我们需要定义一个表示稀疏矩阵的结构：

typedef struct {
    int row;
    int col;
    double value;
} SparseMatrixTriple;

// 定义用于存储矩阵的结构体
typedef struct {
    int size; // 存储的非零元素数量
    SparseMatrixTriple* data; // 存放三元组的数组
} SparseMatrix;

接下来，我们编写矩阵相加的函数：

void sparse_matrix_addition(SparseMatrix* A, SparseMatrix* B, SparseMatrix* C) {
    C->size = 0; // 初始化结果矩阵的大小为0

    if (A->size == 0 || B->size == 0) { // 如果其中一个矩阵为空，则直接复制另一个
        memcpy(C->data, A->data ? A : B, sizeof(SparseMatrixTriple) * A->size);
    } else {
        for (int i = 0; i < A->size; ++i) {
            for (int j = 0; j < B->size; ++j) {
                if (A->data[i].row == B->data[j].row && A->data[i].col == B->data[j].col) {
                    // 对于相同的行和列，将它们的值相加
                    C->data[C->size].row = A->data[i].row;
                    C->data[C->size].col = A->data[i].col;
                    C->data[C->size].value = A->data[i].value + B->data[j].value;
                    
                    // 更新结果矩阵的大小
                    C->size++;
                }
            }
        }

        // 如果有剩余的空间，填充剩下的元素（如果有）
        if (C->size < A->size + B->size) {
            for (int i = C->size; i < A->size + B->size; ++i) {
                if (i >= A->size) {
                    C->data[C->size] = B->data[i - A->size];
                } else if (i >= B->size) {
                    C->data[C->size] = A->data[i - B->size];
                }
                C->size++;
            }
        }
    }
}

这个算法遍历A和B的每一个元素，当找到相同的行和列时，将两个矩阵对应位置的值相加并保存到结果矩阵C中。最后，根据实际需要，可能会有一些未被添加的元素，因此检查并处理剩余空间。