【正文】 } } } } }void create(juzhen amp。 [j]=v。 } else { for(p2=[i]。amp。j=。 ue=0。k++)//初始化行，列的頭指針 [k]=NULL。 if(!=) printf(格式錯誤，不能相乘！\n)。}void multycross(crosslist amp。 else { preright=paright。pa) { pre = pa。 } else { pdown = h[pj]down。 pj=pbj。 pb=[i]。// 創(chuàng)建兩個十字鏈表對象，并初始化 createcross(a)。amp。 else { printf(十字鏈表為:\n)。 } else { for(q=[j]。(qright)amp。e)。k=。,amp。//行和列的頭指針 int m,n,t。// rops[i]為第i行元素中的首非零元在data[]中的序號 int mu。 }while(j==1)。break。 printf(\n\n)。 case 3: printf(創(chuàng)建矩陣A：)。 printf(求A的轉置矩陣B(快速轉置):\n)。 PrinRLSMatrix(B)。 //調用菜單函數(shù) int i。 //************************************************ COORD Co={0,0}。 [q].e=[p].e。++t) printf(%4d,cpot[t])。 printf(num[])。col=。 if() { for(col=1。 } } return OK。 for(col=1。\n)。 printf( amp。 } for(a=0。 int M[MAXSIZE][MAXSIZE]。 printf(稀疏矩陣對應的三元組表為：\n\n)。 [i].e=e。 k=0。 do { j++。 scanf(%d%d%d,amp。 //非零元三元組 int rpos[MAXRC+1]。十字鏈表）821頁 廣義表的各種算法2228頁體驗：通過利用visual C++實驗工具，實現(xiàn)數(shù)組與廣義表各類算法的過程中，本人對數(shù)組與廣義表的知識有了更深的了解，而且認識到數(shù)組與廣義表各類操作可由形式多樣的算法結構實現(xiàn)?？焖伲┐a：includeincludeincludeincludedefine OK 1define ERROR 0define OVERFLOW 0define MAXSIZE 100define MAXRC 100typedef int ElemType。CreateSMatrix(RLSMatrix amp。)。 } printf(按行序輸入第%d個非零元素所在的行(1~%d)列(1~%d)值：,i,)。amp。}void DestroySMatrix(RLSMatrix amp。i=。a++) //初始化矩陣M { for(b=0。 for(b=0。 printf( amp。T) //求稀疏矩陣M的轉置矩陣T(一般算法){ int p,q,col。p=。 num=(int*)malloc((+1)*sizeof(int))。 for(t=1。 printf(列號：)。++t) printf(%4d,num[t])。p=。 free(cpot)。 HANDLE hOut=GetStdHandle(STD_OUTPUT_HANDLE)。 switch(i) { case 1: printf(創(chuàng)建矩陣A：)。 printf(\n\n)。 print(B)。 printf(求A的轉置矩陣B(一般算法)：\n)。 PrinRLSMatrix(B)。 printf( 0 否，不輸入\n)。 int j。//非零元數(shù)} juzhen。M)//建立十字鏈表{ int i,j,e,k。//給行和列的頭指針分配內存 =(link *)malloc((+1)*sizeof(link))。 for(k=1。 pj=j。q=qright)。qdownii。i=。 } else printf(%5d,0)。//定義輔助指針，pa，pb分別為a,b當前比較的元素，pre為pa的前驅元素 int i,j,k=0,m,n。j=。 else preright=p。//*******h[pj]下移指向下次插入的位置 pb=pbright。 } else if(paj==pbj) { pae+=pbe。 if (h [pj]==NULL) [pj]=pdown。 link *r。 =0。k++) [k]=NULL。 for(k=1。 v=(node *)malloc(sizeof(node))。 else { ve+=pe*qe。(p2rightjj)。amp。 scanf(%d %d %d,amp。[i].i,amp。i++)//得到各行第一個元素的序號 { [i]=t。 create(B)。 else //行，列標都相同 { temp=0。 } } } while(k1=)//B中非零元已用完，A中還有非零元 [k++]=[k1++]。 else if(==0)//矩陣元素為空 printf(零矩陣！\n)。 else printf(%5d,0)。 if(!=) printf(格式錯誤，不能相乘！\n)。i51。//t為brow+1行的首非零元在B中data【】中的序號 else // t=+1。 { [++].e=temp[ccol]。 for(i=0。 }}void main(){ juzhen A,B,C,D。x)。 goto lable。 goto lable。 struct GLode *tp。 ch=*s。 h=CreateGL(s)。 s++。 else DispGL(g)。 if (g==NULL) return 1。 return NULL。 return t。 sdata[stop]=39。(39。 printf(請輸入一個廣義表:如((a,b),c)\n)。 char *s=gets(str)。 printf(** **\n)。 switch (y) { case 1: printf(請輸入要查找的元素:)。 break。 case 4: printf(所求廣義表的逆表為:\n)。 } printf(是否繼續(xù):。 } }}運行結果：（1） 創(chuàng)建廣義表 （2）廣義表的查找 （3）廣義表表尾 （4）廣義表的深度 （5）廣義表的逆表