C实现稀疏矩阵的加法和减法计算.doc

#include#include#define max 10000typedef structint row;int col;int ele;Triple;typedef structTriple datamax+1;int m;int n;int len;TSMatrix;/函数表void Print(TSMatrix *a,TSMatrix *b,TSMatrix *c);void Choose(int choice,TSMatrix *a,TSMatrix *b,TSMatrix *c);void EnterIn(TSMatrix *x);void Plus(TSMatrix *a,TSMatrix *b,TSMatrix *c);void Minus(TSMatrix *a,TSMatrix *b,TSMatrix *c);void PrintX(TSMatrix *x);/主函数int main()TSMatrix a,b,c;/a，b，c三个表system(color a);Print(&a,&b,&c);while(true) printf(Press enter to continue.); getchar(); getchar(); system(cls); Print(&a,&b,&c);return 0;void Print(TSMatrix *a,TSMatrix *b,TSMatrix *c)int choice;printf(使用说明:本程序可实现稀疏矩阵的加法和减法.n);printf(-n);printf(1-输入稀疏矩阵A.n);printf(2-输入稀疏矩阵B.n);printf(3-A+B.n);printf(4-A-B.n);printf(5-按其它任意键退出.n);printf(-n);printf(请选择你要的操作:);scanf(%d,&choice);Choose(choice,a,b,c);void Choose(int choice,TSMatrix *a,TSMatrix *b,TSMatrix *c)switch(choice)case 1: EnterIn(a); printf(矩阵A:n); PrintX(a); break;case 2: EnterIn(b); printf(矩阵B:n); PrintX(b); break;case 3: Plus(a,b,c); printf(矩阵A:n); PrintX(a); printf(矩阵B:n); PrintX(b); printf(矩阵C=A+B:n); PrintX(c); break;case 4: Minus(a,b,c); printf(矩阵A:n); PrintX(a); printf(矩阵B:n); PrintX(b); printf(矩阵C=A-B:n); PrintX(c); break;default: exit(0);void EnterIn(TSMatrix *x)int mark=1;int i;int j;int element;x-len=0;printf(请输入稀疏矩阵的行数和列数:);scanf(%d%d,&x-m,&x-n);printf(请输入矩阵:n);for(i=1;im;i+) for(j=1;jn;j+) scanf(%d,&element); if(element!=0) x-len+; x-datamark.ele=element; x-datamark.row=i; x-datamark.col=j; mark+; printf(输入矩阵成功！);void Plus(TSMatrix *a,TSMatrix *b,TSMatrix *c)c-m=a-m;c-n=a-n;int i;int j;int k;c-len=0;for(i=1,j=1,k=1;ilen | jlen;k+) if(a-datai.rowdataj.row) c-datak.col=a-datai.col; c-datak.row=a-datai.row; c-datak.ele=a-datai.ele; i+; c-len+; else if(a-datai.row=b-dataj.row) if(a-datai.col=b-dataj.col) c-datak.col=a-datai.col; c-datak.row=a-datai.row; c-datak.ele=a-datai.ele+b-dataj.ele; i+; j+; c-len+; else if(a-datai.coldataj.col) c-datak.col=a-datai.col; c-datak.row=a-datai.row; c-datak.ele=a-datai.ele; i+; c-len+; else if(a-datai.colb-dataj.col) c-datak.col=b-dataj.col; c-datak.row=b-dataj.row; c-datak.ele=b-dataj.ele; j+; c-len+; else if(a-datai.rowb-dataj.row) c-datak.col=b-dataj.col; c-datak.row=b-dataj.row; c-datak.ele=b-dataj.ele; j+; c-len+; void Minus(TSMatrix *a,TSMatrix *b,TSMatrix *c)c-m=a-m;c-n=a-n;int i;int j;int k;c-len=0;for(i=1,j=1,k=1;ilen | jlen;k+) if(a-datai.rowdataj.row) c-datak.col=a-datai.col; c-datak.row=a-datai.row; c-datak.ele=a-datai.ele; i+; c-len+; else if(a-datai.row=b-dataj.row) if(a-datai.col=b-dataj.col) c-datak.col=a-datai.col; c-datak.row=a-datai.row; c-datak.ele=a-datai.ele-b-dataj.ele; i+; j+; c-len+; else if(a-datai.coldataj.col) c-datak.col=a-datai.col; c-datak.row=a-datai.row; c-datak.ele=a-datai.ele; i+; c-len+; else if(a-datai.colb-dataj.col) c-datak.col=b-dataj.col; c-datak.row=b-dataj.row; c-datak.ele=-b-dataj.ele; j+; c-len+; else if(a-datai.rowb-dataj.row) c-datak.col=b-dataj.col; c-datak.row=b-dataj.row; c-datak.ele=-b-dataj.ele; j+; c-len+; void P