十字链表

在有向图中，求一个顶点的入度和出度往往要用邻接表和逆邻接表，但是这样一来不是很方便，所以我们将这两个表合并，称为十字链表。

当需要频繁计算入度和出度时需要十字链表来简化。

在有N个结点的二叉链表中必定有2N个链域。
除根结点外，其余N-1个结点都有一个父结点。
所以，一共有N-1个非空链域，其余2N-（N-1）=N+1个为空链域。