C實(shí)現(xiàn)稀疏矩陣的加法和減法計(jì)算

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;/函數(shù)表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);/主函數(shù)int main()TSMatrix a,b,c;/a，b，c三個(gè)表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("使用說明:本程序可實(shí)現(xiàn)稀疏矩陣的加法和減法.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("請輸入稀疏矩陣的行數(shù)和列數(shù):");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