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

1、#include #include #define max 10000 typedef struct int row 。 int col 。 int ele 。 Triple 。 typedef struct Triple 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

2、) 。 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(cl

3、s) 。 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( 请选择你要的操作

4、:) 。 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) 。 prin

5、tf( 矩阵 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( 请

6、输入稀疏矩阵的行数和列数 :) 。 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

7、-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

8、=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.el

9、e 。 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.

10、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-d

11、atak.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 PrintX(TS