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

实验9 稀疏矩阵十字链表的存储实验类型：验证性要求：必做学时：2实验目的：（1）掌握稀疏矩阵十字链表存储的方法。（2）掌握稀疏矩阵的显示、查找等基本算法。实验内容：（1）创建空的稀疏矩阵的十字链表存储结构。（2）稀疏矩阵十字链表的数据输入。（3）稀疏矩阵十字链表的数据显示。（4）稀疏矩阵十字链表的数据查找。源程序：#include#include#include#includestruct linknodeint rows,cols;linknode *down,*right;union vnextint 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,*cp100,*p;printf(ntt请输入稀疏矩阵的行数，列数(用逗号隔开): );scanf(%d,%d,&i,&j);if (ij) maxlin=i;else maxlin=j;hm=new linknode;cp0=hm; for (int l=1;lrows=0;p-cols=0;p-down=p;p-right=p;cpl=p;cpl-1-node.next=p;cpmaxlin-node.next=hm;hm=new linknode;hm-rows=i;hm-cols=j;return hm; linknode *InputMatlind(linknode *hm,int s) / 输入非零元素linknode *cp100,*p,*q;int m,n,t;int i,j,k,maxlin;i=hm-rows;j=hm-cols;if (ij) maxlin=i;else maxlin=j;cp0=hm;for (int l=1;lrows=0;p-cols=0;p-down=p;p-right=p;cpl=p;cpl-1-node.next=p;cpmaxlin-node.next=hm;for (int x=0;xrows=m;p-cols=n;p-node.v=t;k=1;q=cpm;while (k)if (q-right=cpm) | (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-colsright;k=1;k=1;q=cpn;while (k)if (q-down=cpn) | (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-rowsdown;k=1;return hm;void ShowMatlind(linknode *hm) / 显示十字链表int m,n;linknode *p,*q;m=hm-rows;n=hm-cols;q=p=hm-node.next;p=p-right;coutendlendl;printf(ntt);for (int i=1;i=m;i+)for (int j=1;jrows=i) & (p-cols=j)printf(%8d,p-node.v);else printf(%8c,0);if (j=n) & (p-right=q)break;else if (p-right!=q)p=p-right;printf(nntt);p=q;q=p=p-node.next;p=p-right;void SearchMatlind(linknode *hm,int s) / 查找元素int m,n,k;linknode *p,*q;m=hm-rows;n=hm-cols;q=p=hm-node.next;p=p-right;k=1;while(k)if (p-node.v)=s)printf(ntt 行 列 值n);printf(ntt元素位置:%2d %2d %2dn,p-rows,p-cols,p-node.v);k=0;else if (p-right!=q)p=p-right;else p=q;q=p=p-node.next;if (p=hm)printf(ntt十字链表中无此元素! n);k=0;p=p-right;void main()int s,k,ch=1;int choice;linknode *hm=NULL;while (ch)printf(n);printf(ntt 稀疏矩阵的十字链表存储系统n);printf(ntt*);printf(ntt* 1-新建十字链表 *);printf(ntt* 2-显示十字链表 *);printf(ntt* 3-查 找 元 素 *);printf(ntt* 0-退 出 *);printf(ntt*);printf(nntt 请输入菜单号: );scanf(%d,&choice);switch(choice)case 1:hm=CreateMatlind(); / 调用创建空十字链表函数doprintf(ntt请输入稀疏矩阵的元素个数: );scanf(%d,&s);if (s(hm-rows)*(hm-cols)printf(ntt元素个数超标! 应小于%d个n,hm-rows*hm-cols);k=1;elsek=0;while (k);hm=InputMatlind(hm,s); / 调用输入非零元素函数break;case 2:if (hm=NULL)printf(ntt链表为空! n);break;elseShowMatlind(hm);break;case 3:if (hm=NULL)printf(ntt链表为空! n);break;elseprintf(ntt请输入您要查找的元素: );scanf(%d,