数据结构之十字链表

首先,基础是稀疏矩阵的三元组表示: 1.对于每一个非0元素,用三元组创建链表节点 2.每一行创建头节点,连接行中每一个节点,该矩阵有三行,故需要创建三个行头节点: 3.同理,每一列创建列头节点,第二行不存在非零元素,也需要创建头节点: 4.增加一个总的头节点,链接行列头节点 OVER
相关文章
相关标签/搜索