《数据结构》——线性表的顺序存储结构

记录自己在学习大学慕课中的数据结构时遇到的难点，以及对其理解

在矩阵的多重链表表示中,第i行的head和第i列的head实际上是同一个结点

在网课中，有这么一张图：

看了这张图，可能会认为每一行、每一列分别单独创建了一个head节点用来把同行、同列串起来。但是仔细一看，会发现，图中的行节点数和列节点数是一样的。所以，讲解老师只是为了让同学们更好地理解，才把图做成了这个样子。

其实呢，在矩阵的多重链表表示中，每行、每列都需要有个头指针来指示相应链表的头一个元素结点。每个head结点有down、right和next三个指针，第 i 个head结点用它的right把第 i 行的结点串起来，同时用它的down指针把第 i 列串起来，而通过next把每行（每列）的head结点串起来。所以，第 i 行的head和第 i 列的head实际上是同一个结点。