0

我正在编写一个从文本文件中读取并尝试动态创建结构的程序。

所以我有以下代码来做到这一点：

typedef struct tgraph {
    int vertex_count;
    int edge_count;
    struct tvertex **adj;
} Graph;

typedef struct tvertex {
    int n; /* vertex number */
    char course[255];
    struct tvertex *next;
} Vertex;

Graph g_graph;

void create_graph(FILE *fd) 
{
    int vertex_count;
    int edge_count; 
    fscanf(fd, "%i", &vertex_count);
    fscanf(fd, "%i", &edge_count);
    printf("Vertices: %i\n", vertex_count);
    printf("Edges: %i\n", edge_count);
    g_graph.vertex_count = vertex_count;
    g_graph.edge_count = edge_count;
    g_graph.adj = malloc(sizeof(Vertex *));
    Vertex **vlist = g_graph.adj;
    int i;
    for (i = 0; i < vertex_count; i++) {
        Vertex *vertex = malloc(sizeof(Vertex));
        fscanf(fd, "%i,%[^\n]", &vertex->n, vertex->course);
        printf("%i %s\n", vertex->n, vertex->course);
        *vlist = vertex;
        vlist ++;;
    }
}

我正在调用此函数create_graph并在运行时收到此错误

损坏的双链表：0x00000000007d7240

这是在 main 函数中调用fclose(fd). 我知道问题是我正在破坏堆。我的指针算法可能是错误的，但我无法解决它。

我在 linux 上用 gcc 编译。

4

1 回答 1

3

该行只为一个指针g_graph.adj = malloc(sizeof(Vertex *))分配空间。Vertex一旦你这样做vlist++，你就会进入未分配的空间，并且对该空间的任何使用都是未定义的。

您需要将第一个 malloc 调用更改malloc(sizeof(Vertex *) * vertex_count)为正确分配空间。

于 2013-07-12T13:36:47.073 回答