一、十字链表法画法
方法就是先画出邻接表
然后从头接点开始连接其相应的弧结点，如图，V1头节点的第二个数据项去连接弧结点的第三个数据项，之后再由弧结点的第三个数据项继续连接
二、十字链表法的含义
相较于邻接表，它能更容易找到以Vi为尾的弧，而找以Vi为头节点的速度相差无几
比如，要找以V1为尾的弧，直接从头结点的第二项开始找，可以找到这个数据元素:
:
而这个元素对应的第一个数据项就是2，也就是以V1为尾的弧头，以此，继续向下找，可以找到
该元素的第一个数据项3，也是指向V1的弧头
标签：数据项,---,结点,弧头,链表,V1,十字,408 From： https://www.cnblogs.com/lordtianqiyi/p/17739953.html