《实验6：稀疏矩阵十字链表的存储》.docVIP

电子信息学院 实验报告书 课程名： 数据结构 题 目： 稀疏矩阵十字链表的存储 实验类别 设计 班 级： BX1001 学 号： 24 姓 名： 肖望龙 2011年 10 月 23 《算法设计与分析 》实验报告 - PAGE 1 - 实验题目 掌握稀疏矩阵十字链表存储的方法。 掌握稀疏矩阵的显示、查找等基本方法。 实验内容 创建空的稀疏矩阵的十字链表存储结构。 稀疏矩阵十字链表的数据输入。 稀疏矩阵十字链表的数据显示。 稀疏矩阵十字链表的数据查找。 实验要求 利用C或c++语言完成算法设计和程序设计。 上机调试通过实验程序。 输入右侧矩阵A，检验程序运行结果。 给出具体的算法分析，包括时间复杂度和空间复杂度。 撰写实验报告（把输入实验数据及运行结果用抓图的形式粘贴到实验报告上）。 实验步骤与源程序 = 1 \* GB2 ⑴ 实验步骤 建立一个空的十字链表 输入链表信息 输入链表元素 查找链表元素 显示链表