20162328蔡文琛 第十周 周五 课上测试

十字链表

十字链表（Orthogonal List)是有向图的另外一种链式存储结构。该结构能够当作是将有向图的邻接表和逆邻接表结合起来获得的。用十字链表来存储有向图，能够达到高效的存取效果。同时，代码的可读性也会获得提高。

十字链表的构成

用链表模拟矩阵的行（或者列，这能够根据我的喜爱来定），而后，再构造表明列（或者是行）的链表，将每一行中的元素节点插入到对应的列中去。十字链表的逻辑结构就像是一个围棋盘（没见过，你就想一下苍蝇拍，这个总见过吧!），而非零元就好像是在棋盘上放的棋子，总共占的空间就是，肯定那些线的表头节点和那些棋子表明的非零元节点。最后，咱们用一个指针指向这个棋盘，这个指针就表明了这个稀疏矩阵。

测试截图