Question

我已成功为输入文件构建了一个邻接矩阵，输入的第一行作为顶点总数，后面的行是任意顺序的边作为顶点对。例如

file.txt的

然而，当我运行这个程序时，邻接矩阵成功构建，但是当我尝试创建一个邻接列表作为结构树数组时，程序Seg故障（核心转储）。有关程序失败原因的任何线索？有问题的功能是：

tree * buildAdjList(int a[][100], int n)
{       int i, j, k;
    tree *node;
    tree * adjArray[n];
    for(i=0; i<=n; i++)
            adjArray[i] = NULL;
    for(j=0; j<=n; j++)
            for(k=0; k<=n; k++)
                    if(a[j][k] == 1){
                            node = (tree *)malloc(sizeof(tree));
                            node->val = k;
                            node->next = adjArray[j];
                            adjArray[j] = node;
                    }
    return adjArray[0];
}

以及该计划的其余部分：

#include <stdio.h>
#include <stdlib.h>
struct tree{
    int val;
    struct tree *next;
};

typedef struct tree tree;

void printArray(int a[][100],int n);
void adjacencyMatrix(int a[][100], int n, int p1, int p2, FILE * inputF);
tree * buildAdjList(int a[][100], int n);
void printAdjArray(tree * adjArr[], int n);

int main(int argc, char ** argv)
{

int a[100][100];
int n,*q;
FILE * inputFile;
int entries, i;
inputFile = fopen(argv[1], "r");
int p1, p2 =0;
if(inputFile==NULL){
    printf("File failed to open.");
    exit(EXIT_FAILURE);
}
fscanf(inputFile, "%d", &entries);
tree * adjarray[entries];
q = (int *)malloc(sizeof(int)*n);
adjacencyMatrix(a,entries,p1,p2,inputFile);
adjarray[0] = buildAdjList(a, entries);
printAdjArray(adjarray, entries);
return 0;
}

void adjacencyMatrix(int a[][100], int n, int p1, int p2, FILE * inputF){
int i,j;
do{
    for(i = 0;i <= n; i++)
    {
        for(j = 0;j <=n; j++)
        {   if(i==p1 && j == p2){
                 a[i][j] = 1;
                 a[j][i] = 1;
            }
        }
        a[i][i] = 0;
    }
}while(fscanf(inputF, "%d %d", &p1, &p2) !=EOF);
    printArray(a,n);
}

非常感谢任何和所有帮助：）

Answer 1

我认为问题出在您的构建中：

tree * buildAdjList(int a[][100], int n)
{       int i, j, k;
    tree *node;
    tree * adjArray[n];
    // work
    return adjArray[0];
}

您正在尝试从本地变量（丢失范围）返回内存。在上面的代码中，tree * adjArray[n]创建了一个局部变量数组（在本地地址空间中）。在函数离开后，返回指向该数组头部的指针将无效。

通常，当你想创建一个列表或节点时，你需要malloc使得内存将存在于堆中（因此将超出create function本身）。类似的东西：

tree * buildAdjList(int a[][100], int n)
{
    tree *newtree = malloc(n * sizeof(tree *));
    // work
    return newtree;
}

请注意，您正在对tree *的{{1}}的连续内存块（读取：数组）进行malloc，而不是trees。

Answer 2

我意识到这是一个老问题，但我立刻发现你在做循环计数器的方式有问题。由于这是C ++，大小为n的数组中的元素是arr [0]，arr [1]，... arr [n-1]。您的代码引用了arr [n]，它超出了数组的范围，可能导致崩溃。

您的循环逻辑需要如下所示，以便在迭代中不包含i = n，方法是使用＆lt;而不是for循环测试中的＆lt; =

for (i = 0; i < n; i++)
    adjArray[i] = NULL;

如何从邻接矩阵建立邻接列表？

2 个答案: