图的十字链表代码(C语言)

#include<stdio.h>
#include<stdlib.h>
#include<conio.h>
#include<string.h>
#define MAX 20/*顶点的个数*/
typedef struct ArcBox{
int tailvex,headvex;/*弧的尾和头顶点位置*/
struct ArcBox *hlink,*tlink;/*分别为弧头相同弧尾相同的弧的链域*/
}ArcBox;
typedef struct type{
char r[3];/*顶点值*/
}VertexType;
typedef struct VexNode{
VertexType data;
ArcBox *firstin,*firstout;/*分别指向该顶点第一条入弧和出弧*/
}VexNode;
typedef struct{
VexNode xlist[MAX];/*表头向量*/
int vexnum,arcnum;/*有向图的当前顶点数和弧数*/
}OLGraph;
int Locate(OLGraph G,VertexType v1)/*确定v1在图顶点中的位置*/
{ int i;
for(i=0;i<G.vexnum;i++)
 if(strcmp(v1.r,G.xlist[i].data.r)==0) return i;
  return -1;
}
int CreateDG(OLGraph *G)
{int i,k,j;
 VertexType v1,v2;
 ArcBox *p;