【正文】 %d %d,amp。,amp。 printf(輸入矩陣非零元的行，列，和數值(中間空格隔開):\n)。i=。[i].i,amp。[i].e)。i=Size1。 for(i=1,t=1。i++)//得到各行第一個元素的序號 { [i]=t。amp。 }}void add(juzhen A,juzhen B,juzhen amp。//k1,k2,k分別控制A，B，C中非零元的序號變化 printf(稀疏矩陣加法:\n)。 create(B)。 else { while(k1=amp。k2=)//當A，B中的非零元都沒用完 { if([k1].i[k2].i)//A當前k1指向的元素的行標小于列標直接把data【k1】的值賦給c中data【k】 [k++]=[k1++]。 else//data[k1],data[k2]行標相同 { if([k1].j[k2].j)//data[k1]列標大于data[k2]列標，則把data[k2]的值賦給data[k] [k++]=[k2++]。 else //行，列標都相同 { temp=0。 if(temp)//相加后不為零 { [k].i=[k1].i。 [k].e=temp。 } k1++。 } } } while(k1=)//B中非零元已用完，A中還有非零元 [k++]=[k1++]。 =。 =k1。 int i,j,k=1。 else if(==0)//矩陣元素為空 printf(零矩陣！\n)。i=。j=。amp。 else printf(%5d,0)。//該行輸出結束，空行輸出下一行 } printf(\n)。C)//稀疏矩陣乘法{ int arow,brow,ccol,temp[51],p,q,t,tp,i。 create(A)。 if(!=) printf(格式錯誤，不能相乘！\n)。//初始化c的行列及非零元個數 =。 if(!=) printf(A,B格式不對不能相乘!\n)。arow=。i51。 if(arow) tp=[arow+1]。 for(p=[arow]。p++)//p為A中當前元素在data[]中的序號 { brow=[p].j。//t為brow+1行的首非零元在B中data【】中的序號 else // t=+1。qt。//ccol：data[p]*data[q]所得結果所在的列 temp[ccol]+=[p].e*[q].e。ccol=。 { [++].e=temp[ccol]。 [].j=ccol。 A)//清空稀疏矩陣{ int i。 =0。 for(i=0。i++) [i]=0。iSize+1。 [i].j=0。 }}void main(){ juzhen A,B,C,D。lable: printf(******************************************************************\n)。 printf(\n十字鏈表加法,并輸出，十字鏈表乘法并輸出，結束：\n)。 int x。x)。 print(C)。 goto lable。 print(C)。 goto lable。 printcross(a)。 goto lable。 printcross(b)。 goto lable。 } printf(\n)。typedef struct GLode//廣義表結構體的定義{ int tag。 struct GLode *hp。 struct GLode *tp。typedef struct //棧結構的定義{ ElemType data[maxlen] 。}SeqStack。s) { GList *h。 ch=*s。 if (ch!=39。) { h=(GList *)malloc(sizeof(GList))。(39。 h=CreateGL(s)。)39。 else { htag=0。 } } else h=NULL。 s++。,39。 else htp=NULL。 }//遍歷廣義表void DispGL(GList *g) { if (g!=NULL) { if (gtag==1) { printf(()。 else DispGL(g)。 if (gtag==1) printf())。 DispGL(gtp)。 if (gtag==0) return 0。 if (g==NULL) return 1。 if (depmax) max=dep。 } return(max+1)。 GList *t。 return NULL。 return NULL。 t=(GList *)malloc(sizeof(GList))。ttp=NULL。 return t。mark){ if(g!=NULL){ if (gtag == 0 amp。 g ==x) { mark = 1。 FindGListX(gtp,x,mark)。 sdata[stop]=39。 if (g==NULL) printf()。 } else { stop++。 } if (gtag==1) { stop++。(39。 sdata[stop]=39。 NIGList(gtp,s)。 stop。 printf(請輸入一個廣義表:如((a,b),c)\n)。 char x。 system(color 0c)。 k=(SeqStack *)malloc(sizeof(SeqStack))。 char *s=gets(str)。 printf(你輸入的廣義表為：\n)。 printf(\n)。 printf(====================\n)。 printf(** **\n)。 printf(** **\n)。 printf(====================\n)。 scanf(%d,amp。 switch (y) { case 1: printf(請輸入要查找的元素:)。 getchar()。x)。 if (mark) printf(^_^該元素存在于您輸入的表中!\n)。 break。 printf(表尾:)。printf(\n)。 case 3: printf(廣義表的深度:%d\n,GLDepth(g))。 case 4: printf(所求廣義表的逆表為:\n)。 Pop(k)。 break。 /*調用系統命令CLS，實現清屏*/ printf(再見,歡迎再次使用!\n)。 } printf(是否繼續(xù):。 printf(請選擇:)。xz)。 else { system(cls)。 } }}運行結果：（1） 創(chuàng)建廣義表 （2）廣義表的查找 （3）廣義表表尾 （4）廣義表的深度 （5）廣義表的逆表