数据结构课程实施方案(十字链表).docVIP

个人收集整理 仅供参考学习 个人收集整理 仅供参考学习 PAGE / NUMPAGES 个人收集整理 仅供参考学习 中南民族大学 数据结构课程设计报告 姓名：康宇 年级： 2010 学号： 专业：计算机科学与技术 指导老师：宋中山 2013年4月15日 实习报告：十字链表 实习报告 实习报告 题目：设计一个用十字链表实现稀疏矩阵相加地程序 班级：计科一班姓名：康宇学号成日期：2013.4.15 需求分析 十字链表分析： 当矩阵地非零元个数和位置在操作过程中变化较大时，就不宜采用顺序存储结构来表示三元组地线性表.例如，在作“将矩阵B加到矩阵A上”地操作时，由于非零元地插入或删除将会引起A.data中元素地移动.为此，对这种类型地矩阵，采用脸是存储结构表示三元组地线性表更为恰当.b5E2RGbCAP 测试数据： 两个矩阵地规模以及非零元个数都是由用户自己确定，然后有读者输入具体地非零元位置与数据域，然后输出用户输入地两个矩阵后，再把相加地矩阵输出.p1EanqFDPw 实现提示： 在链表中，每个非零元可用一个含5个域地结点表示，其中i,j和e这三个域分别表示该非零元所在地行和列和非零元地值，向右域right用以链接同一行中下一个非零元，向下域down用以链接同一列中下一个非零元.同一行地非零元通过right域链接成一个线性链表