【文章內(nèi)容簡介】 cross(a)。 createcross(b)。 node *pre,*h[51],*pa,*pb,*q。//定義輔助指針，pa，pb分別為a,b當前比較的元素，pre為pa的前驅(qū)元素 int i,j,k=0,m,n。 //h[j]指向j列的當前插入位置 if(!=||!=) printf(格式不對，不能相加!\n)。 else { for(i=1。i=。i++) { pa=[i]。 pb=[i]。 pre=NULL。 for(j=1。j=。j++) h[j]=NULL。 while(pb) { link p。 p=(node *)malloc(sizeof(node))。 // 開辟新節(jié)點，存儲b中取出的元素 pi=pbi。 pj=pbj。 pe=pbe。 if(pa==NULL||pajpbj)//當a此行已經(jīng)檢查完或者pb因該放在pa前面 { if (pre==NULL) a. rhead[pi]=p。 else preright=p。 pright=pa。 pre=p。 if (h[pj]==NULL)//當前插入位置下面無非零元 //因為是逐行處理，so,h[pj]，依次下移 //因此每次都是指向插入的位置 { a. chead [pj]= p。 pdown = NULL。 } else { pdown = h[pj]down。 h[pj]down = p。 } h[pj]=p。//*******h[pj]下移指向下次插入的位置 pb=pbright。//pb指向該行下個元素 } else if((paamp。amp。pajpbj))//只要移動pa的指針****先不加||(pb==NULLamp。amp。pa) { pre = pa。 h[paj]=pa。//移動h[]，使其指向下次插入的位置 pa = paright。 } else if(paj==pbj) { pae+=pbe。 if(pae)//不為零 { pre=pa。 h[paj]=pa。 pb=pbright。//加 } else//pae為零，刪除節(jié)點 { if (pre ==NULL) [pai]=paright。 else { preright=paright。 } p=pa。//p指向pa，用來在下面修改列指針 pa=paright。 if (h [pj]==NULL) [pj]=pdown。 else { h[pj]down=pdown。 } free(p)。 pb=pbright。 } } } } } return a。}void multycross(crosslist amp。c)//十字鏈表乘法{ node *p,*q,*u,*v,*p1,*p2。 crosslist a,b。 link *r。 int i,j,k,e。 printf(十字鏈表乘法:\n)。 createcross(a)。 createcross(b)。 if(!=) printf(格式錯誤，不能相乘！\n)。 else { =。 =。 =0。 =(link *)malloc((+1)*sizeof(link))。//給行和列的頭指針分配內(nèi)存 =(link *)malloc((+1)*sizeof(link))。 for(k=1。k=。k++)//初始化行，列的頭指針 [k]=NULL。 for(k=1。k=。k++) [k]=NULL。 r=(link *)malloc((+1)*sizeof(link))。 for(i=1。i=。i++) { u=(node *)malloc(sizeof(node))。 ue=0。 ui=0。 uj=0。 for(k=1。k=。k++)//初始化r[] r[k]=u。 p1=p=[i]。 for(j=1。j=。j++) { p=p1。 q=[j]。 v=(node *)malloc(sizeof(node))。//初始化v，v為將插入c矩陣的元素 ve=0。 vi=i。 vj=j。 while(pamp。amp。q) { if(pjqi) q=qdown。 else if(pjqi) p=pright。 else { ve+=pe*qe。 p=pright。 q=qdown。 } } if(ve)//如果不為零，則插入c矩陣中 { //同建立十字鏈表 if([i]==NULL||[i]jj)//插入元素所在行無非零元或首非零元的列標大于插入元素的列標 { vright=[i]。 [i]=v。 } else { for(p2=[i]。(p2right)amp。amp。(p2rightjj)。p2=p2right)。//空循環(huán)找到第一個列標大于或等于插入元素列標的元素 vright=p2right。 p2right=v。 } if([j]==NULL||[j]ii)//插入元素所在列無非零元或首非零元的行標大于插入元素的行標 { vdown=[j]。 [j]=v。 } else { for(p2=[j]。(p2down)amp。amp。(p2downii)。p2=p2down)。//空循環(huán)找到第一個行標大于或等于插入元素行標的元素 vdown=p2down。 p2down=v。 } } } } } }void create(juzhen amp。 M) //創(chuàng)建稀疏矩陣{ int i,t=0。 printf(輸入矩陣行數(shù)和列數(shù)and非零元的個數(shù)，以空格隔開:\n)。 scanf(%d %d %d,amp。,amp。,amp。)。 printf(輸入矩陣非零元的行，列，和數(shù)值(中間空格隔開):\n)。 for(i=1。i=。i++) scanf(%d %d %d,amp。[i].i,amp。[i].j,amp。[i].e)。 //輸入三元組的元素 for(i=1。i=Size1。i++)//初始化rops【】 [i]=0。 for(i=1,t=1。i=。i++)//得到各行第一個元素的序號 { [i]=t。 while([t].i=iamp。amp。t=)//遇到i行非零元，則t累加 t++。 }}void add(juzhen A,juzhen B,juzhen amp。 C)//稀疏矩陣加法{ int k=1,temp=0,k1=