【正文】 OUND_INTENSITY)。 FillConsoleOutputAttribute(hOut,FOREGROUND_RED|FOREGROUND_BLUE|FOREGROUND_INTENSITY,100000000,Co,amp。Write)。 ///windows的API函數(shù)，用來設置控制臺標題 do { showtip()。 //調用菜單函數(shù) int i。 scanf(%d,amp。i)。 switch(i) { case 1: printf(創(chuàng)建矩陣A：)。 if((result=CreateSMatrix(A))==0) exit(ERROR)。 PrinRLSMatrix(A)。 printf(求A的轉置矩陣B(一般算法)：\n)。 TransposeSMatrix(A,B)。 PrinRLSMatrix(B)。 print(B)。 DestroySMatrix(B)。 printf(\n\n)。break。 case 2: printf(創(chuàng)建矩陣A：)。 if((result=CreateSMatrix(A))==0) exit(ERROR)。 PrinRLSMatrix(A)。 printf(求A的轉置矩陣B(快速轉置):\n)。 FastTransposeSMatrix(A,B)。 PrinRLSMatrix(B)。 print(B)。 DestroySMatrix(A)。 DestroySMatrix(B)。 printf(\n\n)。break。 case 3: printf(創(chuàng)建矩陣A：)。 if((result=CreateSMatrix(A))==0) exit(ERROR)。 PrinRLSMatrix(A)。 printf(求A的轉置矩陣B(一般算法)：\n)。 TransposeSMatrix(A,B)。 PrinRLSMatrix(B)。 print(B)。 DestroySMatrix(B)。 printf(\n\n)。 printf(求A的轉置矩陣B(快速轉置):\n)。 FastTransposeSMatrix(A,B)。 PrinRLSMatrix(B)。 print(B)。 DestroySMatrix(A)。 DestroySMatrix(B)。 printf(\n\n)。break。 } printf( **********請選擇是否繼續(xù)輸入其他稀疏矩陣？**********\n)。 printf( 1 是，輸入其他矩陣\n)。 printf( 0 否，不輸入\n)。 printf( ****************************************************)。 fflush(stdin)。//清除輸入緩存區(qū) scanf(%d,amp。j)。 }while(j==1)。 }運行結果：（1）創(chuàng)建矩陣（2）一般轉置 （3）快速轉置 稀疏矩陣乘法、加法的算法（一般amp。十字鏈表）代碼：includeincludedefine Size 2501 define Size1 51typedef struct{ int i。 int j。 int e。//非零元的值}triple。 //定義三元組typedef struct{ triple data[Size+1]。//矩陣中的元素 int rops[Size1+1]。// rops[i]為第i行元素中的首非零元在data[]中的序號 int mu。//行數(shù) int nu。//列數(shù) int tu。//非零元數(shù)} juzhen。//定義矩陣typedef struct node// 定義十字鏈表元素{ int i,j,e。 struct node *right,*down。// 該非零元所在行表和列表的后繼元素 }node,*link。typedef struct // 定義十字鏈表對象結構體 { link *rhead,*chead。//行和列的頭指針 int m,n,t。// 系數(shù)矩陣的行數(shù)，列數(shù)，和非零元素個數(shù) }crosslist。void createcross(crosslist amp。M)//建立十字鏈表{ int i,j,e,k。 node *p,*q。 printf(輸入行，列和非零元數(shù)，空格隔開：\n)。 scanf(%d %d %d,amp。,amp。,amp。)。 =(link *)malloc((+1)*sizeof(link))。//給行和列的頭指針分配內存 =(link *)malloc((+1)*sizeof(link))。 for(k=1。k=。k++)//初始化行，列的頭指針 [k]=NULL。 for(k=1。k=。k++) [k]=NULL。 printf(輸入非零元的行，列和值，空格隔開：\n)。 for(k=1。k=。k++)//輸入非零元 { scanf(%d %d %d,amp。i,amp。j,amp。e)。 p=(node *)malloc(sizeof(node))。 pi=i。 pj=j。 pe=e。 if([i]==NULL||[i]jj)//插入元素所在行無非零元或首非零元的列標大于插入元素的列標 { pright=[i]。 [i]=p。 } else { for(q=[i]。(qright)amp。amp。qrightjj。q=qright)。//空循環(huán)找到第一個列標大于或等于插入元素列標的元素 pright=qright。 qright=p。 } if([j]==NULL||([j]ii))//插入元素所在列無非零元或首非零元的行標大于插入元素的行標 { pdown=[j]。 [j]=p。 } else { for(q=[j]。(qdown)amp。amp。qdownii。q=qdown)。//空循環(huán)找到第一個行標大于或等于插入元素行標的元素 pdown=qdown。 qdown=p。 } } }void printcross(crosslist A)//輸出十字鏈表{ if(==0) printf(十字鏈表為空!\n)。 else { printf(十字鏈表為:\n)。 int i,j。 for(i=1。i=。i++) { link p=[i]。 for(j=1。j=。j++) { if((p)amp。amp。(j==pj)) { printf(%5d,pe)。 p=pright。 } else printf(%5d,0)。 } printf(\n)。 } } printf(\n)。 }crosslist addcross(){ printf(十字鏈表加法:\n)。 crosslist a,b。// 創(chuàng)建兩個十字鏈表對象，并初始化 create