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

stuian

1、代码：

#include <stdio.h>
#include <stdlib.h>
#define MAXVEX 100
#define NULL ((void *)0)

typedef struct EdgeNode                        // 边表结点
{
        int adjvex;                                        // 邻接点域，存储该顶点对应的下标
        int weight;                                        // 用于存储权值，对于非网图可以不需要
        struct EdgeNode *next;                // 链域，指向下一个邻接点
} EdgeNode;

typedef struct VertexNode                // 顶点表结点
{
        char data;                                        // 顶点域，存储顶点信息
        EdgeNode *firstEdge;                // 边表头指针
} VertexNode, AdjList[MAXVEX];

typedef struct
{
        AdjList adjList;
        int numVertexes, numEdges;        // 图中当前顶点数和边数
} GraphAdjList;

// 建立图的邻接表结构
void CreateALGraph(GraphAdjList *G)
{
        int i, j, k;
        EdgeNode *e;
        
        printf("请输入顶点数和边数：\n");
        scanf("%d %d", &G->numVertexes, &G->numEdges);
        
        // 读取顶点信息，建立顶点表
        for( i=0; i < G->numVertexes; i++ )
        {
                scanf("%c", &G->adjList[i].data);
                G->adjList[i].firstEdge = NULL;                // 初始化置为空表
        }
        
        for( k=0; k < G->numEdges; k++ )
        {
                printf("请输入边(Vi,Vj)上的顶点序号：\n");
                scanf("%d %d", &i, &j);
                
                e = (EdgeNode *)malloc(sizeof(EdgeNode));
                e->adjvex = j;                                                // 邻接序号为j
                e->next = G->adjList[i].firstEdge;
                G->adjList[i].firstEdge = e;
                
                e = (EdgeNode *)malloc(sizeof(EdgeNode));
                e->adjvex = i;                                                // 邻接序号为i
                e->next = G->adjList[j].firstEdge;
                G->adjList[j].firstEdge = e;
        }
}

int main(){
        
        GraphAdjList * G;
        
        CreateALGraph(G);
        
        return 0;
}

2、问题描述：

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



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

最佳答案

月排行榜 / 总排行榜

人造人

2018-11-14 21:47:46

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

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

跳转到最佳答案楼层

人造人

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

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

stuian

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

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

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