用C语言编写完整的算法，由依次输入的顶点数目、弧的数目、各顶点的信息、各条弧的信息，建立有向图的邻接表

在C语言中，我们可以使用数组或链表来构建邻接表表示有向图。以下是一个简单的步骤和伪代码描述如何实现：

1. **数据结构设计**：
- 创建两个数组或动态结构体，`vertices`存储所有顶点及其信息，如编号和访问标记等。
- 使用二维数组 `adjacency_list` 或链表 `edge_list` 来存储邻接表，其中每个元素对应一个顶点，里面包含指向该顶点的所有邻居节点。

2. **函数声明**：
- `read_input()` 函数用于读取顶点数、弧数和边的信息。
- `create_vertices()` 和 `add_vertex_info()` 分别初始化顶点数组和添加新顶点信息。
- `add_edge()` 函数用于在邻接列表中添加边。

3. **主程序流程**：
- 初始化并读取输入。
- 遍历顶点和边，创建和连接邻接表。
- 可选地，提供查询或遍历邻接表的功能。

下面是简化的伪代码示例：

typedef struct Node {
    int vertex;
    struct Node* next; // 如果使用链表表示邻接表
} Edge;

void read_input(int& num_vertices, int& num_arcs) {...}
void create_vertices(int num_vertices, vertices[], Edge** adjacency_list) {...}
void add_vertex_info(vertices[], int vertex_data) {...}
void add_edge(Edge** adjacency_list, int src, int dest) {...}

int main() {
    int num_vertices, num_arcs;
    read_input(num_vertices, num_arcs);

    vertices[] = {};
    Edge** adjacency_list = malloc(sizeof(Edge*) * num_vertices);
    for (int i = 0; i < num_vertices; ++i)
        adjacency_list[i] = NULL;

    for (int i = 0; i < num_arcs; ++i) {
        int src, dest;
        read_vertex_info(src, dest); // 获取边的起始点和终点
        add_vertex_info(&vertices[src], ...); // 添加起点信息
        add_vertex_info(&vertices[dest], ...); // 添加终点信息
        add_edge(adjacency_list, src, &vertices[dest]); // 添加边到邻接表
    }

    // 邻接表操作...
    return 0;
}