| 查看: 196 | 回复: 0 | ||
[求助]
求大神解答一个关于指针的问题
|
|
本来是要创建一个邻接表的,但是输入数据里没有给输入边的数目,所以我就在每次输入一个数字时用指针遍历当前节点的邻接点,看是否有重复,有则该节点数组数据输入完毕,换下一个节点数组,但是遍历用的那个指针一直报错 typedef struct ArcNode //单个邻接点点结构 { int adjvex; //下标 struct ArcNode *nextarc; //下一个邻接点 }ArcNode; typedef struct VNode { ArcNode *firstarc; //头节点 int data; //节点数据 }VNode, AdjList[MAX]; //节点数组 typedef struct { AdjList adjList; //节点数组 int numVertexes; //邻接表节点数目 }GraphAdjList; 邻接表结构 下面是输入数据 （1）输入：input.txt，里面有至少3行，第一行为节点个数，第二行开始为无向图各个节点的邻接表示，最后一行是空行。若以上例为例，则input.txt中的数据（全部为半角符号）为： 4 0 1 3 1 0 2 3 2 1 3 3 0 1 2 代码: /*待修改 设置一个指针遍历,看是否有重复边 有则使用下一个数组*/ /*指针问题,未解决 贪吃蛇*/ void CreateGraph(GraphAdjList *G) { int i, input; scanf("%d", &G->numVertexes); for(i = 0; i < G->numVertexes; i++); { G->adjList.firstarc = NULL; G->adjList.data = i; } scanf("%d", &i); while(scanf("%d", &input) != EOF) { ArcNode *q; q = G->adjList.firstarc; while(q) { if(q->adjvex == input) { i++; break; } q = q->nextarc; } ArcNode *p; if(!q) { p = (ArcNode *)malloc(sizeof(ArcNode)); p->adjvex = input; p->nextarc = G->adjList.firstarc; G->adjList.firstarc = p; } } } 新注册的号,金币只有这么多了,求大神帮忙!!  b98bfd1f4134970a30c0bbcd92cad1c8a6865d7c.jpg |
回复此楼» 猜你喜欢
国自然申请面上模板最新2026版出了吗？
已经有12人回复
-
售中科院一区文章，我:8 O 5 5 1 O 5 4，含JCR-TOP
已经有4人回复
-
Materials Today Chemistry审稿周期
已经有5人回复
-
溴的反应液脱色
已经有7人回复
-
推荐一本书
已经有12人回复
-
基金申报
已经有4人回复
-
计算机、0854电子信息（085401-058412）调剂
已经有4人回复
-
纳米粒子粒径的测量
已经有7人回复
-
常年博士招收(双一流，工科)
已经有4人回复
-
参与限项
已经有5人回复