兩個(gè)稀疏矩陣相加

1、#in clude<stdio.h>#in clude<stdlib.h>#defi ne Max 100typ edef structint line;/ 行int column;/ 列int nu mber;/ 非零數(shù)Node;typ edef structint Arrline;/ 行int Arrclou;/ 列int ArrNZ;/非零元素個(gè)數(shù)Node dataMax;SP A;void Inp ut(S PA *Head);void En queue(S PA *TC,i nt *tc,S PA *TB,i nt *tb);void AddTogether(

2、SPA *A,S PA *B,S PA *C); void Prin t(S PA *C);void mai n()SPA *A,*B,*C;n");n");A=(S PA *)malloc(sizeof(S PA); B=(S PA *)malloc(sizeof(S PA); C=(S PA *)malloc(sizeof(S PA); prin tf("第一個(gè)稀疏矩陣：Inp ut(A);prin tf("第二個(gè)稀疏矩陣：Inp ut(B);AddTogether(A,B,C);Prin t(C);void Inpu t(S PA *Head)in

3、t i,j;printf("輸入稀疏矩陣的行數(shù)： scan f("%d",&Head->Arrli ne); printf("輸入稀疏矩陣的列數(shù)： scan f("%d",&Head->Arrclou); printf("輸入非零元素的個(gè)數(shù)： scan f("%d",&Head->ArrNZ); for(i=0;i<Head->ArrNZ;i+) ”);”);")；printf("輸入第%d個(gè)非零元素的行號(hào): scan f(&quo

4、t;%d",&Head->datai.li ne);printf("輸入第 %d個(gè)非零元素的列號(hào): scan f("%d",&Head->datai.colum n);printf("輸入第 %d個(gè)非零元素的數(shù)值: scan f("%d",&Head->datai. number);”,i+1)；”,i+1)；",i+1)；void En queue(S PA *TC,i nt *tc,S PA *TB,i nt *tb)TC->data*tc.li ne =TB-&

5、gt;data*tb.li ne; TC->data*tc.colu mn=TB->data*tb.colu mn;TC->data*tc. nu mber=TB->data*tb .n umber; *tc=*tc+1;*tb=*tb+1;void AddTogether(SPA *A,S PA *B,S PA *C)int i=O,j=O,k=O;for(i=0;i<Max;i+)C->datai. nu mber=0;C->Arrl in e=A->Arrl ine;C->Arrclou=A->Arrclou;C->Arr

6、NZ=A->ArrNZ+B->ArrN Z;i=0;j=0;k=0;while(i<A->ArrNZ) && (j<B->ArrNZ)if(A->datai.li ne < B->dataj.li ne)/找出最小 行號(hào)En queue(C,&k,A，& i);if(A->datai.li ne = B->dataj.li ne)if(A->datai.colu mn > B->dataj.colu mn) En queue(C,&k,B,&j);if(A->

7、;datai.colu mn < B->dataj.colu mn) En queue(C，&k,A, &i);if(A->datai.colu mn = B->dataj.colu mn) En queue(C，&k,A, &i);C->datak-1. nu mber+=B->dataj+. nu mber;if(A->datai.li ne > B->dataj.li ne)En queue(C,&k,B,&j);while(i < A->ArrNZ)En queue(C,&

8、amp;k,A,&i); while(j < B->ArrNZ)En queue(C,&k,B,&j); for(i=0;i+1<C->ArrNZ;i+) if(C->datai. nu mber=0)for(j=i;j+1<C->ArrNZ;j+)C->dataj.li ne=C->dataj+1.li ne;C->dataj.colu mn=C->dataj+1.colu mn;C->dataj. nu mber=C->dataj+1. nu mber; C->ArrNZ-;i-;i

9、f(C->dataC->ArrNZ-1 .n umber=0)C->ArrNZ-;void Prin t(S PA *C)int i,j,k=0,z=0,d=0,flag;prin tf("n");prin tf("nC->Arrli ne= %d",C->Arrli ne); prin tf("nC->Arrclou= %d",C->Arrclou);prin tf("nC->ArrNZ= %dn",C->ArrNZ); for(i=1;i<=C->Arrli ne;i+)/ 行for(j=1;j<=C->Arrclou;j+)/ 列 flag=0;for(k=d;k<C->ArrN Z;k+)if( (i=C->datad.li ne) &&am