图的十字链表存储

 十字链表是有向图的另一种链式存储结构

 从A4出发有两条边4-3 4-2

 

出边连完，然后就连入边，以A0为例，它有两条入边2-0，3-0，我们先连2-0 然后从2-0的nextIn又指向3-0的nextIn，又A0只有两条入边，故3-0的nextIn为空