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

1、#include<stdio.h>#include<stdlib.h>#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(TSMatr

2、ix *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();

3、 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、quot;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);

5、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")

6、; 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;i<=x->m;i+) for(j=1;j&l

7、t;=x->n;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

8、,j=1,k=1;i<=a->len | j<=b->len;k+) if(a->datai.row<b->dataj.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->

9、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.col<b->dataj.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.col>b

10、->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.row>b->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

11、(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;i<=a->len | j<=b->len;k+) if(a->datai.row<b->dataj.row) c->datak.col=a->datai.col; c->datak.row=a->datai.row; c->datak.ele=a->datai.ele; i+; c->

12、;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.col<b->dataj.col) c->datak.col=a->datai.col; c-&g

13、t;datak.row=a->datai.row; c->datak.ele=a->datai.ele; i+; c->len+; else if(a->datai.col>b->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.row>b->dataj.row) c->datak.col=b->dataj.col; c->datak.row=b->dataj.row; c->datak.ele=-b->dataj.ele; j+; c->len+; void PrintX(TSMatrix *x)int i;int