关于邻接表代码理解问题

@bluebelief

邻接表的创建部分代码：
        s=(struct enode * ) malloc (sizeof( sruct enode ) );
        
        s- >adjvex =j;

       s- >next = G-> adjlist [i].firstedge;
     
        G- >adjlist [i].firstedge =s;
第3，4 句不理解 ，比如顶点 A后有两边节点B，E，也就是说以A为弧尾，B，E，为弧头，如果按这代码的算法，我不理解A，B，E是怎么形成单链表的，请大神指教？

DarkSE

楼主给出基本全的代码吧，G是什鬼，还有struct里面有什么……

Code_mzh

这个邻接表用的 是头插法，你可以把 G-> adjlist [i].firstedge理解成单链表里面的头指针，
  s- >adjvex =j;
       s- >next = G-> adjlist [i].firstedge;  //新建的s的结点的下一个指向的便是头指针指向的
        G- >adjlist [i].firstedge =s; //然后又将头指针指向了s结点，所以构成了一个链表