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