【正文】 } printf(是否繼續(xù):。 break。 printf(** **\n)。 printf(請輸入一個廣義表:如((a,b),c)\n)。 sdata[stop]=39。 return NULL。 else DispGL(g)。 h=CreateGL(s)。 struct GLode *tp。 goto lable。 }}void main(){ juzhen A,B,C,D。 { [++].e=temp[ccol]。i51。 else printf(%5d,0)。 } } } while(k1=)//B中非零元已用完，A中還有非零元 [k++]=[k1++]。 create(B)。[i].i,amp。amp。 else { ve+=pe*qe。 for(k=1。 =0。 if (h [pj]==NULL) [pj]=pdown。//*******h[pj]下移指向下次插入的位置 pb=pbright。j=。 } else printf(%5d,0)。qdownii。 pj=j。//給行和列的頭指針分配內存 =(link *)malloc((+1)*sizeof(link))。//非零元數(shù)} juzhen。 printf( 0 否，不輸入\n)。 printf(求A的轉置矩陣B(一般算法)：\n)。 printf(\n\n)。 HANDLE hOut=GetStdHandle(STD_OUTPUT_HANDLE)。p=。 printf(列號：)。 num=(int*)malloc((+1)*sizeof(int))。T) //求稀疏矩陣M的轉置矩陣T(一般算法){ int p,q,col。 for(b=0。i=。amp。)?？焖伲┐a：includeincludeincludeincludedefine OK 1define ERROR 0define OVERFLOW 0define MAXSIZE 100define MAXRC 100typedef int ElemType。 //非零元三元組 int rpos[MAXRC+1]。 do { j++。 [i].e=e。 int M[MAXSIZE][MAXSIZE]。 printf( amp。 for(col=1。 if() { for(col=1。 printf(num[])。 [q].e=[p].e。 //調用菜單函數(shù) int i。 printf(求A的轉置矩陣B(快速轉置):\n)。 printf(\n\n)。 }while(j==1)。//行和列的頭指針 int m,n,t。k=。(qright)amp。 else { printf(十字鏈表為:\n)。// 創(chuàng)建兩個十字鏈表對象，并初始化 createcross(a)。 pj=pbj。pa) { pre = pa。}void multycross(crosslist amp。k++)//初始化行，列的頭指針 [k]=NULL。j=。 } else { for(p2=[i]。 } } } } } }void create(juzhen amp。i++)//初始化rops【】 [i]=0。 else if([k1].i[k2].i)//同上 [k++]=[k2++]。 } }void print(juzhen A)//輸出稀疏矩陣{ printf(\n矩陣為:\n)。//各變量代表含義見下面 printf(稀疏矩陣乘法:\n)。ptp。 =0。 printf(******************************************************************\n)。 case 4: multycross(b)。//生成廣義表 GList *CreateGL(char *amp。 h=ch。 } }}//求廣義表的深度int GLDepth(GList *g) { int max=0,dep。 ttag=1。 sdata[stop]=g。 //調用系統(tǒng)命令，改變運行時的字體顏色 SeqStack *k。 printf(請 選 擇:(0～5)\n)。 break。 if(xz==1) system(cls)。 printf(\n)。 scanf(%c,amp。 while(xz) { DispGL(g)。,39。amp。 } g=gtp。) htp=CreateGL(s)。\039。 }運行結果：（1） 稀疏矩陣加法 （2）稀疏矩陣乘法 （3）十字鏈表加法（4）十字鏈表乘法 廣義表的各種算法代碼：include include includedefine maxlen 100typedef char ElemType。 printf(\n)。 for(i=0。q++)//[]中的序號 { ccol=[q].j。 =0。i++)//逐行輸出 { for(j=1。 [k].j=[k1].j。t=)//遇到i行非零元，則t累加 t++。)。 p2right=v。 vj=j。i=。 createcross(a)。 pb=pbright。 if (h[pj]==NULL)//當前插入位置下面無非零元 //因為是逐行處理，so,h[pj]，依次下移 //因此每次都是指向插入的位置 { a. chead [pj]= p。i=。j=。 } if([j]==NULL||([j]ii))//插入元素所在列無非零元或首非零元的行標大于插入元素的行標 { pdown=[j]。i,amp。 scanf(%d %d %d,amp。 //定義三元組typedef struct{ triple data[Size+1]。 DestroySMatrix(B)。 printf(\n\n)。 printf(求A的轉置矩陣B(一般算法)：\n)。 int j。 for(t=1。 cpot[1]=1。 [q].e=[p].e。 printf( amp。 } while(k=) { M[[k].i1][[k].j1]=[k].e。 =0。n,amp。 int k,j。數(shù)組與廣義表的算法實驗工具：visual C++實驗內容：三元組表示稀疏矩陣的轉置算法（一般amp。 ElemType e。m,amp。 =0。b++) M[a][b]=0。\n)。 [q].j=[p].i。++t)