在图的邻接表中查找指定节点

菜鸟sunny 2017-03-08 04:30:42
图用邻接表表示,现在想要找到第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
}
...全文
232 3 打赏 收藏 转发到动态 举报
写回复
用AI写文章
3 条回复
切换为时间正序
请发表友善的回复…
发表回复
flying_music 2017-03-08
  • 打赏
  • 举报
回复
你说的第y个是从0开始还是从1开始,要是从1开始那就改为j<y-1,要是从0开始就是你的邻接表没有建好
菜鸟sunny 2017-03-08
  • 打赏
  • 举报
回复
不行,还是一样中断了
flying_music 2017-03-08
  • 打赏
  • 举报
回复
j <= y改成j<y试试

69,335

社区成员

发帖
与我相关
我的任务
社区描述
C语言相关问题讨论
社区管理员
  • C语言
  • 花神庙码农
  • 架构师李肯
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧