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

Julia999

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

1. #define MaxvertexNum 100
   
2. //边表结点
   
3. typedef struct ArcNode{
   
4.     int tailvex,headvex;  //尾域和头域
   
5.     struct ArcNode *hlink,*tlink;  //两个指针，出弧单链表和入弧单链表
   
6.     //InfoType info;
   
7. }ArcNode;
   
8. //顶点表
   
9. typedef struct VNode{
   
10.     VetexType data;  //保存数据
    
11.     ArcNode *firstin,*firstout;   //保存入弧单链表的头指针和出弧单链表的头指针
    
12. }VNode;
    
13. //十字链表
    
14. typedef struct{
    
15.     VNode xlist[MaxvertexNum];  //顶点表结点的结构体
    
16.     int vexnum,arcnum;
    
17. }GLGraph;

复制代码