1、稀疏矩阵十字链表的存储电子信息学院实验报告书课程名: 数据结构 题 目: 稀疏矩阵十字链表的存储 实验类别: 设计 班 级: BX1001 学 号: 41 姓 名: 赵艳 2011年 10月 24日1、 实验题目(1)掌握稀疏矩阵十字链表存储的方法。(2)掌握稀疏矩阵的显示,查找等基本算法。2、 实验内容(1) 创建空的稀疏矩阵十字链表存储结构。(2) 稀疏矩阵十字链表的数据输入。(3) 稀疏矩阵十字链表的数据显示。(4) 稀疏矩阵十字链表的数据查找。3、 实验要求(1) 利用C(C+)语言完成算法设计和程序设计。(2) 上机调试通过实验程序。(3) 输入右侧矩阵A,检验程序运行结果。(4)
2、给出具体的算法分析,包括时间复杂度和空间复杂度等。(5) 撰写实验报告。4、 实验步骤与源程序 实验步骤先定义各个需要的函数组成部分,然后依次构建四个子函数,分别是新建十字链表、显示十字链表、输入链表元素、查找链表元素;然后是通过主函数对各个子函数的调用,来实现题目的目的。整个程序中主要用到指针定位,for循环,还有switch选择语句。其中对指针的运用很难,很难定位指针,而且指针太多,繁杂。 源代码#include#include#include#includestruct linknode int rows,cols; linknode *down,*right; union vnext
3、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,*cp100,*p; printf(ntt请输入稀疏矩阵的行数,列数(用逗号隔开): ); scanf(%d,%d,&i,&j); if (ij) maxlin=i; els
4、e 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-=p; cpmaxlin-=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) maxl
5、in=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-=p; cpmaxlin-=hm; for (int x=0;xrows=m; p-cols=n; p-=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
6、=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
7、=p=hm-; 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-; 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-; p=p-right; void SearchMatlind(linknode *hm,int s) int m,n,k; linknode *p,*
8、q; m=hm-rows;n=hm-cols; q=p=hm-; p=p-right; k=1; while(k) if (p-=s) printf(ntt 行 列 值n); printf(ntt元素位置:第%2d行第%2d列 %2dn,p-rows,p-cols,p-; k=0; else if (p-right!=q) p=p-right; else p=q; q=p=p-; if (p=hm) printf(ntt十字链表中无此元素! n); k=0; p=p-right; void main() int s,k,ch=1; int choice; linknode *hm=NULL;
9、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(); do printf(ntt请输入稀疏矩阵的非零元素个数: ); scanf(%
10、d,&s); if (s(hm-rows)*(hm-cols) printf(ntt元素个数错误! 应小于或等于%d个n,hm-rows*hm-cols); k=1; else k=0; while (k); hm=InputMatlind(hm,s); break; case 2: if (hm=NULL) printf(ntt链表为空! n); break; else ShowMatlind(hm); break; case 3: if (hm=NULL) printf(ntt链表为空! n); break; else printf(ntt请输入您要查找的元素: ); scanf(%d,&
11、s); SearchMatlind(hm,s); break; case 0: ch=0; break; if (choice=1 | choice=2 | choice=3) printf(ntt); system(pause); system(cls); 5、 测试数据与实验结果(可以抓图粘贴)6、 结果分析与实验体会本次试验是稀疏矩阵十字链表的存储,通过这个实验,我们可以更好的掌握稀疏矩阵十字链表存储的方法,以及稀疏矩阵的显示,查找等一些基本算法。在实验中我们先定义对要定义的子函数进行声明,后建立新的存储结构,再后定义不同的子函数来实现稀疏矩阵十字链表的建立、显示、输入数据、查找等基本运算。在实验编程中,我遇到了很多问题,因为课上有些内容老师还没有仔细的分析,所以有部分内容还是很生疏,自己看的效率也没有听老师接受的多,经过网上搜索和同学讨论等途径,才勉强把问题解决了,通过这次试验编程,也让我了解到了好好听老师课的重要性,还有课前预习,预习中剩下的还有的不明白得地方,在上课老师讲课过程中可以更加有取舍的听。
copyright@ 2008-2022 冰豆网网站版权所有
经营许可证编号:鄂ICP备2022015515号-1