C實現(xiàn)稀疏矩陣加法和減法計算

1、#include#include#define max 10000 typedef structint row 。int col 。int ele 。Triple 。typedef structTriple datamax+1 。int m 。int n 。int len 。TSMatrix 。/函數(shù)表void Print(TSMatrix *a,TSMatrix *b,TSMatrix *c) 。void Choose(int choice,TSMatrix *a,TSMatrix *b,TSMatrix *c) voidEnterIn(TSMatrix *x) 。void Plus(TSM

2、atrix *a,TSMatrix *b,TSMatrix *c) 。void Minus(TSMatrix *a,TSMatrix *b,TSMatrix *c) 。void PrintX(TSMatrix *x) 。/主函數(shù)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

3、(TSMatrix *a,TSMatrix *b,TSMatrix *c)int choice 。printf( 使用說明 :本程序可實現(xiàn)稀疏矩陣的加法和減法 .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 choic

4、e,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) 。p

5、rintf( 矩陣 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( 請輸入稀疏矩陣的行數(shù)和列數(shù) :) 。scanf(%d%d,&x-m,&x-n) 。printf( 請輸入矩陣 :n) 。 for(i=1 。 im 。 i+)for(j=1 。 jn 。 j+)scanf(%d

6、,&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.co

7、l 。 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-da

8、tai.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(TSMatr

9、ix *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-d

10、atai.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 Pri