关于如何创建一个十字链表

第一步：把顶点结点先写出来，列出一个类似于表格的样式：

第二步：列出弧结点，弧结点的前两个格子分别表示起点和终点，这里起点行对齐，终点列对齐，得到以下结果：

第三步：弧结点同行相连，自左向右，注意把空指针表示出来

第四步：弧结点同列相连，自顶向下，注意把空指针表示出来，这里最右边的结点的指针也为空，这里没画出来，后面的图可以比较出来。

第五步，把顶点结点的入度指针同相应的弧结点连接起来，顶点结点入度的指针，对应弧结点的终点，比如第0个顶点结点V1，它入度为2，对应的边有<V3,V1>,<V4,V1>,连接时弧结点靠左上，所以选择<V3,V1>这条边，即2，0开头的格子，然后将指针指向0，即终点。同理，得到以下结果：

第六步，把顶结点和同行的弧结点连接起来，这一步可以在第三步放在一起实现

和书上结果有一个地方不一样

这个指针指的不一样，书上指到了第三个位置。