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

. . . .. .. . . . .. .. 电子信息学院 实验报告书 课程名： 数据结构 题 目： 稀疏矩阵十字链表的存储 实验类别： 设计 班 级： BX1001 学 号： 41 姓 名： 艳 2011年 10月 24日 实验题目 （1）掌握稀疏矩阵十字链表存储的方法。 （2）掌握稀疏矩阵的显示，查找等基本算法。 实验容 创建空的稀疏矩阵十字链表存储结构。 稀疏矩阵十字链表的数据输入。 稀疏矩阵十字链表的数据显示。 稀疏矩阵十字链表的数据查找。 实验要求 利用C（C++）语言完成算法设计和程序设计。 上机调试通过实验程序。 输入右侧矩阵A，检验程序运行结果。 给出具体的算法分析，包括时间复杂度和空间复杂度等。 撰写实验报告。 实验步骤与源程序 = 1 \* GB2 ⑴ 实验步骤 先定义各个需要的函数组成部分，然后依次构建四个子函数，分别是新建十字链表、显示十字链表、输入链表元素、查找链表元素；然后是通过主函数对各个子函数的调用，来实现题目的目的。整个程序中主要用到指针定位，for循环，还有switch选择语句。其中对指针的运用很难，很难定位指针，而且指针太多，繁杂。 = 2 \* GB2 ⑵ 源代码 #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[ma