尝试使用 malloc 时出现分段错误

Question

所以，我有这个结构。

typedef struct queue {
    int size; //size of the array
    int inicio; //first position that contains a value in the array
    int tamanho; //number of actual values in the array
    int *valores; //array
  } QUEUE;

我有这个函数与这个结构一起工作

int enqueue (QUEUE *q, int x){
  if(q -> inicio + q -> tamanho < q -> size){
    q -> valores[q -> inicio + q -> tamanho] = x;
    q -> tamanho++;
  }

  else if (q -> tamanho < q -> size){
    for(int i = 0; i < q -> tamanho; i++){
      q -> valores[i] = q -> valores[q -> inicio + i];
    }
    q -> inicio = 0;
    q -> valores[q -> tamanho++] = x;
  }

  else{
    int *new = malloc(q -> size * 2 * sizeof(int));

    for(int i = 0; i < q -> size; i++){
      new[i] = q -> valores[i];
    }

    new[q -> size] = x;
    q -> size *= 2;
    free(q -> valores);
    q -> valores = new;
  }

  return 0;
}

当您获取列表的元素时，您从开头获取它们，因此开头中没有“任何东西”。

所以这个函数应该在有空格的情况下将值添加到末尾，将所有内容推送到开头，如果开头有空格而最后没有空格，则将其添加到末尾，并扩展如果需要更多空间，请使用数组。事情是......它立即给出了一个分段错误。如果我试图在 else 的开头打印一些东西，它就不会这样做。

我真的迷路了。

Answer 1

在enqueue() 函数中为q -> valores 分配内存。分配它。

int enqueue (QUEUE *q, int x){
     q -> valores = malloc(sizeof(QUEUE));/*check yourself how much memory you need */

    /* remaining same code */
}