數(shù)據(jù)結(jié)構(gòu)矩陣的轉(zhuǎn)置

數(shù)據(jù)結(jié)構(gòu)矩陣的轉(zhuǎn)置.#include<stdio.h>#include<conio.h>#defineMAXSIZE12500#defineOK1#defineERROR0#defineOVERFLOW-2typedefintStatus;typedefintElemType;typedefstruct{inti,j;inte;}Triple;typedefstruct{Tripledata[MAXSIZE+1];intmu,nu,tu;}TSMatrix;StatusCreateSMatrix(TSMatrix&M){ intw,m,n;while(1){printf("請(qǐng)輸入行:");scanf("%d",&M.mu);if(M.mu>0){ break; }if(M.mu<=0){ printf("行不能為0\n"); continue;}}while(1){printf("請(qǐng)輸入列:");scanf("%d",&M.nu);if(M.nu>0){ break;數(shù)據(jù)結(jié)構(gòu)矩陣的轉(zhuǎn)置全文共6頁，當(dāng)前為第1頁。數(shù)據(jù)結(jié)構(gòu)矩陣的轉(zhuǎn)置全文共6頁，當(dāng)前為第1頁。}if(M.nu<=0){ printf("列不能為0\n"); continue;}}printf("請(qǐng)輸入非零元素:");scanf("%d",&M.tu);for(w=1;w<=M.tu;w++){ printf("請(qǐng)輸入元素所在行，列，元素值：\n"); scanf("%d%d%d",&M.data[w].i,&M.data[w].j,&M.data[w].e); if(M.data[w].i<=0||M.data[w].j<=0||M.data[w].i>M.mu||M.data[w].j>M.nu) { printf("輸入錯(cuò)誤1！\n"); w--; } for(m=1;m<=w;m++) { for(n=0;n<m;n++) { if(M.data[m].i<M.data[n].i) { printf("輸入錯(cuò)誤2！\n"); w--; break; } elseif(M.data[m].i==M.data[n].i&&M.data[m].j<M.data[n].j) { printf("輸入錯(cuò)誤3！\n"); w--; break; } elseif(M.data[m].i==M.data[n].i&&M.data[m].j==M.data[n].j) { printf("輸入重復(fù)！\n"); w--; break; } } }}數(shù)據(jù)結(jié)構(gòu)矩陣的轉(zhuǎn)置全文共6頁，當(dāng)前為第2頁。數(shù)據(jù)結(jié)構(gòu)矩陣的轉(zhuǎn)置全文共6頁，當(dāng)前為第2頁。}StatusShowSMatrix(TSMatrixM){ inti,j,t=1; printf("矩陣為：\n"); for(i=1;i<=M.mu;i++) { for(j=1;j<=M.nu;j++) { if(M.data[t].i==i&&M.data[t].j==j) { printf("%d\t",M.data[t].e); t++; } elseprintf("0\t"); } printf("\n"); }returnOK;}StatusTransposeSMatrix(TSMatrixM,TSMatrix&T){T.mu=M.nu;T.nu=M.mu;T.tu=M.tu;intcol;intp,q;if(T.tu){ q=1; for(col=1;col<=M.nu;col++) { for(p=1;p<=M.tu;p++) { if(M.data[p].j==col) { T.data[q].i=M.data[p].j;T.data[q].j=M.data[p].i; T.data[q].e=M.data[p].e;++q; } } }}printf("矩陣轉(zhuǎn)置成功！\n"); printf("轉(zhuǎn)置后的"); ShowSMatrix(T);returnOK;}數(shù)據(jù)結(jié)構(gòu)矩陣的轉(zhuǎn)置全文共6頁，當(dāng)前為第3頁。數(shù)據(jù)結(jié)構(gòu)矩陣的轉(zhuǎn)置全文共6頁，當(dāng)前為第3頁。{ M.mu=0; M.nu=0; M.tu=0; returnOK;}StatusFastTransposeSMatrix(TSMatrixM,TSMatrix&T){intnum[100];intcpot[100]; intcol,i,p,q;T.mu=M.nu;T.nu=M.mu;T.tu=M.tu;if(T.tu){for(col=1;col<=M.nu;++col)num[col]=0;for(i=1;i<=M.tu;++i){col=M.data[i].j;++num[col];}cpot[1]=1;for(col=2;col<=M.nu;++col)cpot[col]=cpot[col-1]+num[col-1];for(p=1;p<=M.tu;++p) { col=M.data[p].j;q=cpot[col];T.data[q].i=M.data[p].j;T.data[q].j=M.data[p].i;T.data[q].e=M.data[p].e;++cpot[col]; } } printf("矩陣快速轉(zhuǎn)置成功！\n"); printf("轉(zhuǎn)置后的"); ShowSMatrix(T);returnOK;}intmain(){printf("******************************\n");printf("******1.創(chuàng)建矩陣********\n");printf("******2.銷毀矩陣********\n");printf("******3.輸出矩陣********\n");printf("******4.轉(zhuǎn)置矩陣********\n");printf("******5.快速轉(zhuǎn)置矩陣********\n");printf("******6.轉(zhuǎn)置矩陣對(duì)比********\n");printf("******7.輸入一個(gè)負(fù)數(shù)退出*****\n");printf("******************************\n");TSMatrixM,T;intnum;M.mu=0;數(shù)據(jù)結(jié)構(gòu)矩陣的轉(zhuǎn)置全文共6頁，當(dāng)前為第4頁。數(shù)據(jù)結(jié)構(gòu)矩陣的轉(zhuǎn)置全文共6頁，當(dāng)前為第4頁。{printf("Pleaseinputtheoperationyouneed:");scanf("%d",&num);switch(num){case1: CreateSMatrix(M); printf("矩陣初始化成功!\n"); break;case2: if(M.mu==0) { printf("矩陣不存在！\n"); } else {DestorySMatrix(M); printf("矩陣已銷毀！\n"); } break;case3: if(M.mu==0) { printf("矩陣不存在！\n"); } elseShowSMatrix(M); break;case4: if(M.mu==0) { printf("矩陣不存在！\n"); } elseTransposeSMatrix(M,T);brea