返回首页 / 程序员知识/用十字链表存储稀疏矩阵的步骤是什么

用十字链表存储稀疏矩阵的步骤是什么

2023-12-11 收藏 142

　　1、初始化十字链表。首先，需要为稀疏矩阵的总行数和总列数分别设置两个变量。然后，创建一个空的十字链表，该链表包含四个部分，每个部分是一个单链表，分别用于存储行下标、列下标均为非负数的元素、行下标为非负数而列下标为负数的元素以及行下标为负数而列下标为非负数的元素。

　　2、扫描矩阵并插入元素。按行优先的顺序扫描输入的稀疏矩阵，对于每一个非零元素，将其行下标和列下标插入到对应的链表中。

　　3、排序链表。对四个链表中的元素进行排序，以保证同一行或同一列的元素在链表中相邻。这一步是为了方便后续的运算操作。

　　4、建立十字链表。依次遍历四个已排序的单链表，将每个非零元素及对应的行下标和列下标存入十字链表中。

赞同115
应用指南

猜你喜欢