稀疏矩阵十字链表的存储.docVIP

实验9 稀疏矩阵十字链表的存储 实验类型：验证性　　　　　　　　　　　　要求：必做　　　　学时：2 实验目的： （1）掌握稀疏矩阵十字链表存储的方法。 （2）掌握稀疏矩阵的显示、查找等基本算法。 实验内容： （1）创建空的稀疏矩阵的十字链表存储结构。 （2）稀疏矩阵十字链表的数据输入。 （3）稀疏矩阵十字链表的数据显示。 （4）稀疏矩阵十字链表的数据查找。 源程序： #includeiostream.h #includestdio.h #includeiomanip.h #includestdlib.h struct linknode { int rows,cols; linknode *down,*right; union vnext { int v; linknode *next; }node; }; linknode *CreateMatlind(); linknode *InputMatlind(linknode,int); void ShowMatlind(linknode); void SearchMatlind(linknode *hm,int s); linknode *CreateMatlind() // 创建空十字链表 { int i,j,maxlin; linknode *hm,*cp[100],*p; printf(\n\t\t请输入稀疏矩阵的行数，列数(用逗号隔开): ); scanf(%d,%d,i,j); if (ij) maxlin=i; else maxlin=j; hm=new linknode; cp[0]=hm; for (int l=1;l=maxlin;l++) { p=new linknode; p-rows=0; p-cols=0; p-down=p; p-right=p; cp[l]=p; cp[l-1]-node.next=p; } cp[maxlin]-node.next=hm; hm=new linknode; hm-rows=i; hm-cols=j; return hm; } linknode *InputMatlind(linknode *hm,int s) // 输入非零元素 { linknode *cp[100],*p,*q; int m,n,t; int i,j,k,maxlin; i=hm-rows; j=hm-cols; if (ij) maxlin=i; else maxlin=j; cp[0]=hm; for (int l=1;l=maxlin;l++) { p=new linknode; p-rows=0; p-cols=0; p-down=p; p-right=p; cp[l]=p; cp[l-1]-node.next=p; } cp[maxlin]-node.next=hm; for (int x=0;xs;x++) { printf(\n\t\t请输入非零元的行号，列号和值(用逗号隔开): ); scanf(%d,%d,%d,m,n,t); p=new linknode; p-rows=m; p-cols=n; p-node.v=t; k=1; q=cp[m]; while (k) { if ((q-right==cp[m]) || (q-right-colsn)) { p-right=q-right; q-right=p; k=0; } else if(q-right-cols==n) { p-right=q-right-right; q-right=p; k=0; } else if(q-right-colsn) { q=q-right; k=1; } } k=1; q=cp[n]; while (k) { if ((q-down==cp[n]) || (q-down-rowsm)) { p-down=q-down; q-down=p; k=0; } else if (q-down-rows==m) { p-down=q-down-down; q-down=p; k=0; } else if (q-down-rowsm) { q=q-down;