数据结构 C++版 普通高等教育“十一五”国家级规划教材 杨秀金 第5章 数组和广义表-3.pptVIP

数据结构 第5章 数组 第3讲 本章分为（2～3）讲 第1讲 5.1 数组的基本概念 5.2 特殊矩阵 稀疏矩阵A 与它的十字链表存储图 十字链表概括如下: 它有一个总表头结点，由hm指针来表示。 以总表头结点为附加头结点与S个行列表头结点组成行列表头循环链表。 通过S个行列表头结点，分别在m个行方向上组成以自己为附加头结点的，m个行循环链表。 通过S个行列表头结点，又分别在n个列方向上组成以自己为附加头结点的，n个列循环链表。 只要给定hm指针值，便可取得整个稀疏矩阵的全部信息。 2．十字链表的类定义 将3种不同用途的结点定义为同一种结构体Node，在它的6个子域中，其中一个子域定义为共用体。 typedef int ElemType; struct Node //定义十字链表的结点 { Int row; int col; //行号和/列号 Node * down; //行方向指针 Node * right; //列方向指针 union