[已解决]创建图出现的问题-program received signal sigsegv

stuian

1、代码：

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #define MAXVEX 100
   
4. #define NULL ((void *)0)
   
5. 
   
6. typedef struct EdgeNode                        // 边表结点
   
7. {
   
8.         int adjvex;                                        // 邻接点域，存储该顶点对应的下标
   
9.         int weight;                                        // 用于存储权值，对于非网图可以不需要
   
10.         struct EdgeNode *next;                // 链域，指向下一个邻接点
    
11. } EdgeNode;
    
12. 
    
13. typedef struct VertexNode                // 顶点表结点
    
14. {
    
15.         char data;                                        // 顶点域，存储顶点信息
    
16.         EdgeNode *firstEdge;                // 边表头指针
    
17. } VertexNode, AdjList[MAXVEX];
    
18. 
    
19. typedef struct
    
20. {
    
21.         AdjList adjList;
    
22.         int numVertexes, numEdges;        // 图中当前顶点数和边数
    
23. } GraphAdjList;
    
24. 
    
25. // 建立图的邻接表结构
    
26. void CreateALGraph(GraphAdjList *G)
    
27. {
    
28.         int i, j, k;
    
29.         EdgeNode *e;
    
30.        
    
31.         printf("请输入顶点数和边数：\n");
    
32.         scanf("%d %d", &G->numVertexes, &G->numEdges);
    
33.        
    
34.         // 读取顶点信息，建立顶点表
    
35.         for( i=0; i < G->numVertexes; i++ )
    
36.         {
    
37.                 scanf("%c", &G->adjList[i].data);
    
38.                 G->adjList[i].firstEdge = NULL;                // 初始化置为空表
    
39.         }
    
40.        
    
41.         for( k=0; k < G->numEdges; k++ )
    
42.         {
    
43.                 printf("请输入边(Vi,Vj)上的顶点序号：\n");
    
44.                 scanf("%d %d", &i, &j);
    
45.                
    
46.                 e = (EdgeNode *)malloc(sizeof(EdgeNode));
    
47.                 e->adjvex = j;                                                // 邻接序号为j
    
48.                 e->next = G->adjList[i].firstEdge;
    
49.                 G->adjList[i].firstEdge = e;
    
50.                
    
51.                 e = (EdgeNode *)malloc(sizeof(EdgeNode));
    
52.                 e->adjvex = i;                                                // 邻接序号为i
    
53.                 e->next = G->adjList[j].firstEdge;
    
54.                 G->adjList[j].firstEdge = e;
    
55.         }
    
56. }
    
57. 
    
58. int main(){
    
59.        
    
60.         GraphAdjList * G;
    
61.        
    
62.         CreateALGraph(G);
    
63.        
    
64.         return 0;
    
65. }

复制代码

2、问题描述：

代码是小甲鱼数据结构与算法图的存储结构那一节的代码，就是用邻接表的形式创建一个图，在原来代码的基础上，我把库和main函数加上去了，能运行：



但是输入顶点和边的数目就动不了了，然后就结束了。我试着调试一下，直接就弹出了program received signal sigsegv，我去网上查了一些好像是什么指针越界，反正挺复杂的，我实在不太明白，不知道这个代码怎么才能运行起来。

最佳答案

月排行榜 / 总排行榜

人造人

2018-11-14 21:47:46

1. 1>c:\visualstudioprojects\c\c\main.c(61): warning C4700: 使用了未初始化的局部变量“G”

复制代码

你的编译器没有告诉你吗？

跳转到最佳答案楼层

人造人

1. 1>c:\visualstudioprojects\c\c\main.c(61): warning C4700: 使用了未初始化的局部变量“G”

复制代码

你的编译器没有告诉你吗？

stuian

人造人 发表于 2018-11-14 21:47
你的编译器没有告诉你吗？

感谢感谢，解决了，申请一个空间就好了。

我用的是devc++，并没有弹出任何提示，不过运行是正常的，就是不能输入值。