请简述一下稀疏矩阵的十字链表存储结构。

Question

如题所述

Answer 1

请简述一下稀疏矩阵的十字链表存储结构。

正确答案：十字链表存储结构中，需要一个存储数据的数据域，和两个分别存储行、列指针的指针域right和down。链表中的每一行数据通过right指针与其右数据加上表头指针链接成带有头结点的循环链表，每一列的数据通过down指针与其下方数据加上表头指针链接称带有表头结点的循环链表。稀疏矩阵的十字链表存储结构中的每个结点都如同处于一个十字路口。