- 博客(1)
- 收藏
- 关注
原创 十字链表实现矩阵存储
一、介绍用十字链表存储稀疏矩阵,可以起到节省空间的作用。十字链表作为多重链表的一种,其结点分为两种:类型1:数据域为另一个单链表的头指针。类型2:数据域为待存储的数据。其中,“十字”体现在:每一个存储数据的节点都属于两个单链表,从而构成十字形。用十字链表表示的矩阵,有着以下特征:1、整体的头指针指向最初的头结点,该头结点一般用于存储矩阵的行数、列数以及其中包含非0元素的数量。2、由最初的头结点分别横向、纵向展开两个单链表,这两个链表中的每个结点都为类型1。3、这两个.
2021-07-04 00:28:01
2746
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人