稀疏矩阵的相加（三元组）

        稀疏矩阵定义：在矩阵中，若数值为0的元素数目远远多于非0元素的数目，并且非0元素分布没有规律时，则称该矩阵为稀疏矩阵。

        若使用一般二维数组进行存储，则会造成空间的浪费，故使用三元组保证内存完全利用。

        代码如下：

#include <stdio.h>
#include <stdbool.h>
#define max 100
typedef struct
{
    int row,col,value;//定义行，列，数值
}matrix;
typedef struct
{
    int dex,im,jm;//非零元素的个数,矩阵的行数和列数
}triple;

void input(matrix *data,triple *sum);//输入矩阵
void print(matrix *data,triple *sum);//打印矩阵
bool add(matrix data1[],matrix data2[],matrix *result,triple sum1,triple sum2,triple *sum3);//矩阵相加
int get(int i,int j,matrix data[],triple sum);//通过行列获取数值
int main()
{
    matrix data1[max],data2[max];//定义数组
    matrix result[max];//结果数组
    triple sum1,sum2,sum3;//三元组
    
    input(data1,&sum1);
    print(data1,&sum1);
    input(data2,&sum2);
    print(data2,&sum2);
    if(add(data1,data2,result,sum1,sum2,&sum3))
    {
        printf("结果如下\n");
        print(result,&sum3);
    }    
}
void input(matrix *data,triple *sum)
{
    printf("请输入矩阵的行，列，非0元素个数\n");
    scanf("%d %d %d",&sum->im,&sum->jm,&sum->dex);//输入该矩阵的三元组
    while (sum->im*sum->jm<sum->dex)//判断输入的非0元素是否大于矩阵的所有元素个数
    {
        printf("输入错误，请重新输入\n");
        printf("请输入矩阵的行，列，非0元素个数\n");
        scanf("%d %d %d",&sum->im,&sum->jm,&sum->dex);
    }
    printf("请输入%d个元素的行，列和值\n",sum->dex);
    for (int i = 0; i < sum->dex; i++)  
        scanf("%d %d %d",&data[i].col,&data[i].row,&data[i].value);//输入矩阵
}
void print(matrix *data,triple *sum)
{
    int dex=0; 
    for (int i = 1; i <= sum->im; i++)
    {
        for (int j = 1; j <= sum->jm; j++)
        {
            if(i==data[dex].col&&j==data[dex].row)//判断（i，j）位置是否有元素，如果有，则输出，没有，则赋0
            {
                printf("%d\t",data[dex].value);
                dex++;
            }else   printf("0\t");
            if(j==sum->jm)//判断是否输出了一行的数字，如果有，则换行 
                printf("\n");
        }
    }
}
bool add(matrix data1[],matrix data2[],matrix *result,triple sum1,triple sum2,triple *sum3)
{
    int dex=0,im=0,jm=0;
    int sum;
    if(sum1.im!=sum2.im||sum1.jm!=sum2.jm)//判断两个矩阵行列是否相等
    {
        printf("不满足加法法则");
        return false;
    }
    for (int i = 1; i <= sum1.im; i++)
    {
        for (int j = 1; j <= sum1.jm; j++)
        {
            sum=get(i,j,data1,sum1)+get(i,j,data2,sum2);//从(i,j)位置获取值进行相加
            if(sum!=0)//不为0再添加到结果数组中
            {
                result[dex].value=sum;
                result[dex].col=j;
                result[dex].row=i;
                dex++;
            }
            sum3->im=sum1.im;
            sum3->jm=sum1.jm;
            if(dex==0)
                sum3->dex=0;
            else sum3->dex=dex+1;//dex从0开始，若要保证非0元素个数相同，则要+1，与数组思想类似
        }
    }
    
}
int get(int i,int j,matrix data[],triple sum)
{
    
    for (int k = 0; k < sum.dex; k++)
    {
        if(data[k].row==i&&data[k].col==j)
            return data[k].value;
    }
    return 0;
}

结果如下：

        因笔者水平有限，如有错误，还望指正。