三元组表实现矩阵相加（数据结构）

代码：

含注释，供参考

#include <stdio.h>
#include <stdlib.h>typedef struct
{int row,col,value;//分别为行数，列数，数值
} Triple;
typedef struct
{int len;//非零数值的个数Triple data[200];
} TSMatrix;void Assigndata(TSMatrix*A,TSMatrix*B,int m,int n);//给稀疏矩阵A，B的三元表赋值
void Compare(TSMatrix*A,TSMatrix*B,TSMatrix*C,int t1,int t2);//比较A，B三元表中数据的行列，并计算
int check(Triple a,Triple b);//对a，b中的行列进行比较，返回特定数字
void Printf(TSMatrix C);//打印出C中存储的数据int main()
{int t1,t2;TSMatrix A,B,C;scanf("%d %d",&t1,&t2);//t1是矩阵A的非零项个数，t2是矩阵B的非零项个数A.len=t1;B.len=t2;Assigndata(&A,&B,t1,t2);//给稀疏矩阵A，B的三元表赋值Compare(&A,&B,&C,t1,t2);//比较A，B三元表中数据的行列，并计算Printf(C);//打印出C中存储的数据return 0;
}/*给稀疏矩阵A，B的三元表赋值*A,B：目标三元表*m，n：分别是矩阵A，B的非零项个数*/
void Assigndata(TSMatrix*A,TSMatrix*B,int m,int n)
{for(int i=0; i<m; i++)scanf("%d %d %d",&(A->data[i].row),&(A->data[i].col),&(A->data[i].value));for(int i=0; i<n; i++)scanf("%d %d %d",&(B->data[i].row),&(B->data[i].col),&(B->data[i].value));
}/*比较A，B三元表中数据的行列，并计算*A，B：目标三元表*C: 存放整合后的稀疏矩阵*t1；A三元表的数据长度*t2：B三元表的数据长度*/
void Compare(TSMatrix*A,TSMatrix*B,TSMatrix*C,int t1,int t2)
{int ind=0,temp=0,i,p;//ind 是B的下标，i 是A的下标，temp 是C的下标,p 用于代表value相加的值for(i=0; i<t1&&ind<t2; i++){switch(check(A->data[i],B->data[ind])){case 1:case 4:C->data[temp++]=A->data[i];//A的行小于B的行 或 A的行等于B的行，A的列小于B的列break;case 2:case 3:C->data[temp++]=B->data[ind++];//A的行大于B的行 或 A的行等于B的行，A的列大于B的列i--;break;case 5:p=A->data[i].value+B->data[ind++].value;if(p!=0)//若A,B矩阵中元素相加为0，删除该数据{C->data[temp++]=A->data[i];C->data[temp].value=p;//A的行等于B的行，A的列等于B的列,C->data[].value等于A,B中的数据相加}break;}}if(i==t1)//A表先遍历完{for(int i=ind; i<t2; i++){C->data[temp++]=B->data[i];}}else if(ind==t2)//B表先遍历完{for(int j=i; j<t1; j++){C->data[temp++]=A->data[j];}}C->data[temp].row=0;//便于确定输出时结束的位置
}/*对a，b中的行列进行比较*a，b：分别代表A,B中的data[]*返回特定数据1：a的行小于b的行2：a的行大于b的行3：a的行等于b的行，a的列大于b的列4：a的行等于b的行，a的列小于b的列5：a的行等于b的行，a的列等于b的列*/
int check(Triple a,Triple b)
{if(a.row<b.row)return 1;else if(a.row>b.row)return 2;else if(a.col>b.col)return 3;else if(a.col<b.col)return 4;else if(a.col==b.col)return 5;return 0;
}/*打印出C中存储的数据*C：目标三元表*/
void Printf(TSMatrix C)
{int i=0;while(C.data[i].row!=0){printf("%d %d %d\n",C.data[i].row,C.data[i].col,C.data[i].value);i++;}
}