我正在尝试修复一种方法,该方法采用一个函数,该函数采用链表的根和图中的顶点数,并根据边结构的第一个顶点将链表组织成链表数组,例如,在节点 Edge 具有 firVertex = 1、sndVertex = 2 和 weight = 2 的结构中,它将被排序到数组的第一个元素中。另一个具有另一个 firVertex = 1 的节点 Edge 将附加到前一个节点上,依此类推。我已经修复了很多次,但它在运行时仍然出现段错误。
感谢您的提示,非常感谢。不幸的是,我不能离开代码,因为它是一项学校作业。
最佳答案
Edge* arrayList [numberVertices]
在堆栈而不是堆上分配,并在函数结束时超出范围。
关于链表段错误的C++数组,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/21489576/