Question

我有C作业。它比下面显示的代码长很多，我们只给出了函数原型和指令。我已经尽力编写代码，但我遇到了分段错误。当我在Linux上编译并运行下面的程序时，在“735 NaN”它将终止，表明发生了段错误。为什么？我究竟做错了什么？基本上，该程序不允许我访问table-＆gt; list_array [735] - ＆gt; value和table-＆gt; list_array [735] - ＆gt;键。这当然是第一个段错误。索引735可能会有更多。

#include <stdio.h>
#include <stdlib.h>

typedef struct list_node list_node_t;

struct list_node
{ 
  char *key;
  int value;
  list_node_t *next;
};

typedef struct count_table count_table_t;

struct count_table {
  int size;
  list_node_t **list_array;
};


count_table_t* table_allocate(int size) 
{
    count_table_t *ptr = malloc(sizeof(count_table_t));

    ptr->size = size;

    list_node_t *nodes[size];

    int k;

    for(k=0; k<size; k++){
       nodes[k] = NULL;
    }

    ptr->list_array = nodes;

    return ptr;
}

void table_addvalue(count_table_t *table) 
{
    int i;

    for(i=0; i<table->size; i++)
    {
       table->list_array[i] = malloc(sizeof(list_node_t));
       table->list_array[i]->value = i;
       table->list_array[i]->key = "NaN";
       table->list_array[i]->next = NULL;
    }
}

int main()
{
      count_table_t *table = table_allocate(1000);
      table_addvalue(table);

      int i;

      for(i=0; i<table->size; i++)
          printf("%d  %s\n", table->list_array[i]->value, table->list_array[i]->key); 

      return 0;
}

Answer 1

你在table_allocate中的一个局部变量（ptr->list_array）上指向nodes，当该函数返回时它会消失，留下一个悬空指针。你可能想要

list_node_t **nodes = malloc(size * sizeof(list_node_t *));

Answer 2

我建议常规使用valgrind（1）来防止此类问题的发生。

如何防止程序中出现分段错误？

2 个答案: