数据结构三元组转置C语言实现(普通 快速).pdfVIP

普通转置 #includestdio.h #includestdlib.h #includeconio.h #defineMAXSIZE 100 typedef struct{ int i,j; int e; }Triple; typedef struct{ Tripledata[MAXSIZE+1]; intmu,nu,tu; }TSMatrix; voidmain() {TSMatrix *TransposeSMatrix(TSMatrix *M,TSMatrix *T); TSMatrix *M,*T; int i,j,e,a; M (TSMatrix*)malloc(sizeof(TSMatrix)); T (TSMatrix*)malloc(sizeof(TSMatrix)); printf(请输入非零元个数\n); scanf(%d,M-tu); printf(请输入行数\n); scanf(%d,M-mu); printf(请输入列数\n); scanf(%d,M-nu); printf(请依次输入元素下标(先行后列)，元素值\n); for(a 1;a M-tu;a++) { scanf(%d,i); scanf(%d,j); scanf(%d,e); M-data[a].i i; M-data[a].j j; M-data[a].e e; } printf(三元组为\n); for(a 1;a M-tu;a++) { printf( %d %d %d \n,M-data[a].i,M-data[a].j,M-data[a].e); } printf(数组为\n); a 1; for(i 1;i M-mu;i++) { for(j 1;j M-nu;j++) { if((i M-data[a].i)(j M-data[a].j)) { printf( %d,M-data[a].e); a++; } elseprintf( 0); } printf(\n); } M TransposeSMatrix(M,T); printf(转置 （普通）后三元组为\n); for(a 1;a M-tu;a++) { printf( %d %d %d \n,M-data[a].i,M-data[a].j,M-data[a].e); } printf(转置 （普通）数组为\n); a 1; for(i 1;i M-mu;i++) { for(j 1;j M-nu;j++) { if((i M-data[a].i)(j M-data[a].j)) { printf( %d,M-data[a].e); a++; } elseprintf( 0); } printf(\n); } } TSMatrix *TransposeSMatrix(TSMatrix *M,TSMatrix *T) { // 求稀疏矩阵M 的转置矩阵T(普通) intp,q,col; T-mu M-nu; T-nu M-mu; T-tu M-tu; if(T-tu) { q 1; for (col 1;col M-nu;++col) for (p 1;p M-tu;++p)