稀疏矩阵相加运算的十字链表描述
稀疏矩阵相加时，若采用三元组表存储，可能导致非零元素位置变动。建议使用十字链表。首先建立表头循环链表，包括总表头和行、列表头，总表头记录矩阵大小，行、列表头初始为空链表。然后生成非零元素结点，插入到相应行、列链表中。算法时间复杂度为O(t*s)。
文件大小：5.3MB
评论区