c - 队列初始化功能不起作用

Question

我正在尝试使用数组实现队列，但是我的初始化函数似乎不起作用。甚至函数的第一行也不执行。这是结构、函数和主要部分:

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

typedef struct queue queue;

struct queue{
    int size, rear, front, length;
    int *arr;
};

queue* init(queue *queue1){
    queue1->size = 2;
    queue1->front = -1;
    queue1->rear = -1;
    queue1->length = 0;
    queue1->arr = (int*) malloc(sizeof(int)*queue1->size);
    return queue1;
}

int main(){
    queue* queue1 = init(queue1);
}

Answer 1

您必须先为您的结构分配空间。

像这样:

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

typedef struct queue {
    int size, rear, front, length;
    int *arr;
} queue;

queue* init() {
    queue *queue1 = malloc(sizeof(queue));
    queue1->size = 2;
    queue1->front = -1;
    queue1->rear = -1;
    queue1->length = 0;
    queue1->arr = (int*) malloc(sizeof(int)*queue1->size);
    return queue1;
}

int main(){
    queue* queue1 = init();
}