稀疏矩阵存储：十字链表实现

"该资源是数据结构课程中的第五章，主要讲解了数组和广义表的相关内容，特别是如何创建稀疏矩阵M，采用十字链表作为数据结构。" 在数据结构课程中，稀疏矩阵是一种高效存储大量零元素的矩阵方法，特别是当非零元素远少于总元素数量时。在本资料中，算法5.4详细介绍了如何使用十字链表创建稀疏矩阵M。首先，如果M已经存在，则释放其内存。接着，通过`scanf`函数输入矩阵的行数(m)，列数(n)以及非零元素的个数(t)。然后，将这些参数赋值给M的成员变量`mu`(行数)，`nu`(列数)和`tu`(非零元素数)。为了存储十字链表，还需要分配内存来存储行头链表，这通过`malloc`函数完成，分配大小为`(m+1)`个`OLink`类型的指针。 数组是数据结构的基础，特别是在二维数组的情况下。数组的定义是基于一组下标，每个元素都有一个对应的下标值，范围从1到其对应的维度长度。一维数组可以看作是线性表，其中元素之间通过下标顺序关联，且所有元素具有相同的类型。二维数组则可以理解为定长线性表的线性表，每个元素本身也是一个定长线性表。二维数组可以按照行或列进行展开，形成新的线性表。 在数组的顺序表示和实现部分，主要讨论了二维数组的存储方式。有两种常见的存储方式：以列序为主序和以行序为主序。列序存储方式常用于FORTRAN，而行序存储方式常见于BASIC、PL/1、COBOL、PASCAL和C语言。在内存中，数组元素按照一定的顺序连续存放，对于二维数组，通常会按照主序（行序或列序）来决定元素的排列。 数组的操作相对简单，一旦定义，其维数和边界就固定不变，所以基本操作主要是存取和修改元素。在顺序存储结构中，数组元素的位置可以通过下标直接计算得到，便于快速访问。 在广义表的部分，广义表是一种可以包含其他列表的数据结构，它可以表示复杂的层次关系。广义表的存储结构通常包括链式存储和顺序存储，而在递归算法中，广义表的处理尤其重要，因为它能够有效地处理嵌套和多层次的数据。 这个资料深入讲解了数组，特别是二维数组的存储和操作，以及如何利用十字链表有效地存储稀疏矩阵，是学习数据结构和算法的重要参考资料。