概述结构 概述为了解决邻接表有向图求结点的度比较困难。十字链表是有向图的另一种链式存储结构。可以看成将有向图的邻接表和逆邻接表结合起来形成的一种链表。 结构顶点结点 data | firstin | firstout弧结点 tailvex | headvex | hlink | tlink (hlink **入度: 弧头相同的下一条弧; tlink 出度: 弧尾相同的下一条弧)