什么是十字链表：
十字链表(Orthogonal List)
是有向图的另一种链式存储结构。该结构可以看成是将有向图的邻接表和逆邻接表结合起来得到的。用十字链表来存储有向图，可以达到高效的存取效果。同时，代码的可读性也会得到提升。
了解十字链表：
我们来看下面这两副图
由上图我们不难看出，十字链表一共有两个结构体：
其中一个储存节点，用指针数组的方式存储。这个结构体中由三个部分组成，如：数组中第一个元素：A表示存储的节点，head表示A连着的，tail表示连着A的。A的head所连着的结构体永远只会调用head去连接下一个结构体，而A的tail所连着的结构体也只会调用tail去继续连接结构体文章来源：https://www.toymoban.com/news/detail-451478.html
还有一个是两个节点之间的关系，用链的方式将他们连接。这个结构体由五个部分组成：如A的head连着的第一个结构体（A连着B位权为40），其中前两个储存A和B节点在数组中的下标。第三个表示位权40。第四个表示连着B的，第五个则表示A连着的。在这个结构体中，只有两个节点，也只会出现第二个元素所代表的节点被谁连着，第一个元素所代表的节点连着谁这唯一情况。所以tail只会被第二个元素所使用，head只会被第一个元素使用。而这两个指针文章来源地址https://www.toymoban.com/news/detail-451478.html
到了这里，关于数据结构——十字链表的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
