图：存储及操作（十字链表）

Julia999

之前我提到过邻接矩阵法和邻接表法，现在多学一种方法：十字链表（有向图的一种链式存储结构）
但是，干啥子要多学一种方法勒？之前说过，在邻接表中，如果要找出入边，是要遍历整个邻接表的，实在是太麻烦撒，所以捏，就多一个方法咯~
但是捏，如果要理解十字链表，那就先学好邻接表，因为十字链表是在他的基础之上改进的~

#define MaxvertexNum 100
//边表结点
typedef struct ArcNode{
    int tailvex,headvex;  //尾域和头域
    struct ArcNode *hlink,*tlink;  //两个指针，出弧单链表和入弧单链表
    //InfoType info;
}ArcNode;
//顶点表
typedef struct VNode{
    VetexType data;  //保存数据
    ArcNode *firstin,*firstout;   //保存入弧单链表的头指针和出弧单链表的头指针
}VNode;
//十字链表
typedef struct{
    VNode xlist[MaxvertexNum];  //顶点表结点的结构体
    int vexnum,arcnum;
}GLGraph;