在图的邻接表中查找指定节点
图用邻接表表示,现在想要找到第x个表头节点的第y个边节点,找到后用p指向它,并返回
但是,调试结果一直说“引发了异常: 读取访问权限冲突。p 是 0xCDCDCDCD。”
具体代码如下,求大神指点!
ArcNode* FindNode(ALGraph*G, int x, int y)
{
ArcNode*p; //ArcNode是图的边节点类型
p = G->adjlist[x].firstarc; //p指向图G的第X个表头节点
int j;
for (j = 0; j <= y; j++) //在第X表头节点里面查找第Y个节点
{
p = p->nextarc;
}
return p; //返回p
}