这是如何导致分段错误（短代码）（C语言）

Question

这导致了我的分段错误，每当我注释掉 breadthFirst =queue_enqueue(breadthFirst,n) 或 breadthFirst =queue_dequeue(breadthFirst) 时，我不再遇到 seg 错误，但它显然无法再解决我的任务。

我想除非你知道数据类型是如何实现的，否则可能很难帮助我，但我想我可以尝试一下，看看它是否是我明显遗漏的东西。

bool find_path(graph *g,node *src, node *dest) {

 
  
  queue *breadthFirst = queue_empty(NULL);

  breadthFirst = queue_enqueue(breadthFirst,src);

  while (!queue_is_empty(breadthFirst))` {
    void *v = queue_front(breadthFirst);

    g = graph_node_set_seen(g,v,1);

    dlist *neighbours = graph_neighbours(g,v);
    dlist_pos pos = dlist_first(neighbours);

    while (!(dlist_is_end(neighbours,pos))) {
        void *n = dlist_inspect(neighbours,pos);
        if (graph_node_is_seen(g,n)) {

        }
        else {
        breadthFirst = queue_enqueue(breadthFirst,n);
        }
        pos = dlist_next(neighbours,pos);
    }

   breadthFirst = queue_dequeue(breadthFirst);
  }
}




struct queue {
    list *elements;
};

queue *queue_empty(free_function free_func)
{
    // Allocate the queue head.
    queue *q=calloc(1, sizeof(*q));
    // Create an empty list.
    q->elements=list_empty(free_func);

    return q;
}

queue *queue_enqueue(queue *q, void *v)
{
    list_insert(q->elements, v, list_end(q->elements));
    return q;
}

queue *queue_dequeue(queue *q)
{
    list_remove(q->elements, list_first(q->elements));
    return q;
}

void *queue_front(const queue *q)
{
    return list_inspect(q->elements, list_first(q->elements));
}

根据请求我添加了队列实现

Answer 1

尝试修改您的 queue_empty 函数，如下所示：

queue *queue_empty(free_function free_func)
{
    // Allocate the queue head.
    queue *q=calloc(1, sizeof(queue));
    // Create an empty list.
    q->elements=list_empty(free_func);

    return q;
}

Answer 2

解决了！谢谢你的提示，我提供的信息不足以让任何人真正帮助我。我做了一些调试，发现我基本上误解了我的实现。

结构中的一个值

*n 是我发送的 *src

，是一个带有值和列表的节点，因此它在第一次迭代中工作正常，但随后我试图从 *n 中找到一个列表，它只是一个 void * value 并且不是结构或列表。然后我的程序尝试首先使用该列表并导致分段错误。

修复方法是使用 n 值来使用我拥有的函数，以找到与该值对应的结构。