C 使用链表数组模拟传递引用

Question

我正在使用 C 语言，试图传递链表列表的引用，但是当我编译和运行我的代码时，我在打印值时遇到了分段错误。

这些是我的结构：

typedef struct node_{
    int value;
    /*struct node_ next;*/
    struct node_ *next; /*1) This needs to be a pointer to a node*/
}Node;

typedef Node* List;

我的函数原型：

int create_list(List*, FILE*);
void  print_list(List*, int);
Node* new_node(int);

我的函数调用：

int length = create_list(array, fp);
printf("Pre Sort\n");
print_list(array, length);

我正在使用的功能：

int create_list(List* array, FILE* fp){
    int length, i, index, value;

    fscanf(fp, "%d", &length);

    //array = malloc(sizeof(Node));
    array = malloc(sizeof(List));
    for(i = 0; i < length; i++)
    {
        //(*array)[i] = NULL;
        array[i] = NULL;
    }
    while(!feof(fp)){
        fscanf(fp, "%d %d", &index, &value);

        Node* node = new_node(value);

        node->next = array[index];
        array[index] = node;
    }
}

/*Creates a new node of type Node, sets node->value = value and returns it. */
Node* new_node(int value){
    Node* node;
    node = malloc(sizeof(Node));
    node->value = value;
    node->next = NULL;

    return node;
}

/*For each index in the array, print the index, the linked list it points to,
 * and the sum of its nodes. See the sample output for an example.*/
void print_list(List* array, int length){
    int i;
    for(i = 0; i < length; i++){
        Node* curr = array[i];
        printf(" -\n|%d|", i);
        while(curr->next != NULL)
        {
            printf("%d ->", curr->value);
            curr = curr->next;
        }
        printf("NULL = %d\n -\n", list_sum(array[i]));
    }
}

它不能正确打印的任何原因？如果我尝试在 create_list() 函数本身中进行任何形式的打印，它会打印这些值。

Answer 1

代码有问题，请检查

1. create_list(List* array, FILE* fp)，如果你为
   分配内存，在这个函数中 数组，那么它不会反映在调用者中，因为它被视为单指针。

   假设您已将数组定义为“list *array”，因此应将其更改为 双指针 create_list(List** array, FILE* fp) 并且应该如下调用

   create_list(&array, fp);

2. array = malloc(sizeof(List)); , 在这里它只会为数组分配 4 个字节 （考虑到你在 32 位机器上运行）因为指针的大小是 4 个字节

   所以以下导致分段错误

   for(i = 0; i < length; i++)
   {
      //(*array)[i] = NULL;
      array[i] = NULL;
   }
   

   将分配更改为数组代码如下：

   数组 = malloc(sizeof(list) * 长度);

3. 列表构造也不行，为什么还要取索引呢？目的是什么 这个指数值？

   没有索引的列表可以构造为（这里分配给数组也不是 需要）

   列表 *head = NULL;

   while(!feof(fp)) {

   fscanf(fp, "%d %d", &index, &value);
   
   Node* node = new_node(value);
   if(NULL == node)
   {
      //error , you can return from here
   }
   
   
   if(NULL == list)
   {
      head = node;
   }
   else
   {
       node->next = head;
       head = node;
   }
   

   }

   *数组=头；