课本源码部分
第5章 数组和广义表 - 十字链表(稀疏矩阵)
——《数据结构》-严蔚敏.吴伟民版
源码使用说明 链接☛☛☛ 《数据结构-C语言版》(严蔚敏,吴伟民版)课本源码+习题集解析使用说明
课本源码合辑 链接☛☛☛ 《数据结构》课本源码合辑
习题集全解析 链接☛☛☛ 《数据结构题集》习题解析合辑
文档中源码及测试数据存放目录:数据结构▲课本算法实现▲05 数组和广义表 4 CrossList
概述
十字链表是稀疏矩阵较复杂的一种存储方式。
解析
十字链表将矩阵的每一行每一列都视为一个链表,通过指针,将每一个非零的矩阵元素串接起来,形成一个稀疏的“网格”。此种存储结构也易于理解,但是在操作上略显繁琐。
源码
文件一 ☛ CrossList.h
文件二 ☛ CrossList.c
文件三 ☛ CrossList-main.c (测试文档)
文件四 ☛ TestData_CrossList.txt (十字链表测试数据)
测试结果展示