稀疏矩阵的压缩存储实现-三元组 1 数据结构设计与头文件编写 1.1 数据结构设计 1.2 数据结构实现 1.3 核心代码编写 2 代码测试 2.1 数据结构基本操作测试 2.2 核心代码测试 *3 头文件完整定义 1 数据结构设计与头文件编写 这里偷个懒,把代码全部塞到头文件里面了,有需要的话将其做一下简单分割就好。 1.1 数据结构设计 如上面图片中所叙述的那样,需要设计一个三元组数据结点,用于存放从稀疏矩阵中转换过来的三元组记录。具体设计如下(采用单链表-链式存储结构), //数据元素-数据类型 typedef int ElemType; /** * 定义三元组结点 */ typedef struct tupleNode{ int rowIndex;//结点行号