若两个M*N的矩阵A和B都是1利用三元组顺序表压缩存储,、若要得到同样采用三元组顺序表压缩存储C,C=A+B(对应元素相加),请写出算法 Status AddMatris(TSMatris&C,TSMatris&A,TSMatris&B)

为了通过三元组顺序表压缩存储计算两个矩阵A和B的和矩阵C，我们可以使用迭代的方式遍历每个元素并添加它们。以下是算法的基本步骤：

// TSMatris是一个表示矩阵的三元组顺序表结构体
void AddMatrix(TSMatris& C, const TSMatris& A, const TSMatris& B) {
    int rows = A.num_rows; // 矩阵的行数
    int cols = A.num_cols; // 矩阵的列数

    for (int i = 0; i < rows; ++i) {
        for (int j = 0; j < cols; ++j) {
            // 如果A和B在同一位置有元素，求和；否则取较大的索引作为新元素的位置
            int posA = A.data[i * cols + j].pos;
            int posB = B.data[i * cols + j].pos;
            int valC;

            if (posA == -1) {
                // 两者都为空，C也空置
                C.data[i * cols + j].val = 0;
                C.data[i * cols + j].pos = -1;
            } else if (posA != -1 && posB != -1) {
                valC = A.data[posA].val + B.data[posB].val;
                // 更新C的数据，并更新位置
                C.data[i * cols + j] = {valC, std::min(posA, posB)};
            } else if (posA != -1) {
                valC = A.data[posA].val;
                // 只有一个值，将该值放入C
                C.data[i * cols + j] = {valC, posA};
            } else {
                valC = B.data[posB].val;
                C.data[i * cols + j] = {valC, posB};
            }
        }
    }
}