【零失误十字链表画图（口诀版）】

口诀及含义

顶点三格边四格，画邻接表要记得 --------第一步，画图。顶点用三个格子表示，边用四个格子表示。画出有向图对应的邻接表。
点入出边出入同入同出 ---------这里描述顶点和边的定义。
顶点用三个格子表示：顶点，第一条以该顶点作为终点的边（即第一条入边），第一条以该顶点作为起点的边（即第一条出边）。
边用四个格子表示：边的起点（即边的出点），边的终点（即边的入点），指向一条与该边具有相同入点的边（即同入），指向一条与该边具有相同出点的边（即同出）。
按点序，找入边；入边几条补几条 --------第二步，找边。按照顶点编号递增的顺序依次找顶点的入边（即以顶点为终点的边），顶点有几条入边，就在第一步的邻接表上补充几条线。
点入起，指向边；边入指边终边NULL --------第三步，补线。从顶点的入位开始（点入起），指向第一条在第二步找的边（即以该顶点为入点的边）（指向边）。再从边的同入位开始（即指向与该边具有相同入点的边），指向下一条在第二步找的边，依次类推，直到所有以该顶点为入点的边都连接起来，最终一条边的同入位置为NULL（边入指边终边NULL）。

实战

第一步，画图。顶点用三个格子表示，边用四个格子表示。画出有向图对应的邻接表。

描述顶点和边的定义

第二步，找边。按照顶点编号递增的顺序依次找顶点的入边（即以顶点为终点的边），顶点有几条入边，就在第一步的邻接表上补充几条线。图中，V1有一条入边<2,1>，V2有两条入边<3,2>,<4,2>，V3有一条入边<4,3>，V4有一条入边<1,4>。

第三步，补线。从顶点的入位开始（点入起），指向第一条在第二步找的边（即以该顶点为入点的边）（指向边）。再从边的同入位开始（即指向与该边具有相同入点的边），指向下一条在第二步找的边，依次类推，直到所有以该顶点为入点的边都连接起来，最终一条边的同入位置为NULL（边入指边终边NULL）。图中，从V1-V4按序补线，V1有一条入边<2,1>，V1的入位开始，指向边<2,1>，因为已经是最后一条V1的入边了，边<2,1>的同入位置为NULL。

V2-V4同理。最终答案如下图：

PS：学数据结构需要自己多总结归纳，根据口诀记忆是一种很好的学习方式。码字不易，如果本篇分享对你有帮助点个赞吧😀😀