实验稀疏矩阵十字链表的存储

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

6、结果分析与实验体会

实验结果基本达到了实验要求。

用十字链表存储稀疏矩阵的基本思想是:把每个非零元素作为一个节点存储,节点中除了表示元素的行、列、值的三元组(I,j,v)以外还增加了俩个指针域:列指针域down用来指向本列的下一个非零元素;行指针域指向本行的下一个非零元素‘

知道了这些,实验就方便了,虽然还有很多不完善。

但多做练习才能更加熟练的使用稀疏矩阵。

相关文档
最新文档