• 
  

是属于有向图的一种存储结构。在介绍十字链表之前，首先需要了解邻接表（根据节点出度来构造的）、逆邻接表（根据节点入度构造的）。如果想在图中同时获得出度与入度的特性，需要将二者结合起来，构造成十字链表。
有关图的介绍可跳转 图

想要认识十字链表，就要比较邻接表和十字链表。