如何正确实现这个创建功能？

Question

我正在尝试创建一个函数来创建优先级队列。我的结构是这样的：

struct node {
  char *item;
  struct node *next;
};

struct queue {
  struct node *start;
  struct node *end;
};

struct priority_queue {
  struct queue **aoq;
  int x;
};

我要实现的功能是：

struct priority_queue *priority_queue_create(int x);

这里，从结构p​​riority_queue中可以看出，struct queue **aoq本质上是一个队列数组，这是我想要的。 int x，在函数头中，是数组中的队列数。

我的看法是这样的：

struct priority_queue *priority_queue_create(int x) {
  struct priority_queue *pq = malloc(sizeof(struct priority_queue));
  pq->x = x;
  pq->aoq = malloc(x* sizeof(struct queue));
  return pq;
}

我在上面的代码中放置 3 行注释的地方是我怀疑我的错误所在的地方。我希望能够执行以下操作：如果 x = 3，则应该有一个包含 3 个队列的数组，并且我想我可以通过执行类似

的操作来访问它

pq->aoq[0] /// to access the first queue in the array, or
pq->aoq[2] /// to access the third queue in the array

谁能帮助我修复我的实现？提前致谢。

---

编辑： 我尝试过的其他实现：

struct priority_queue *priority_queue_create(int x) {
  struct priority_queue *pq = malloc(sizeof(struct priority_queue *));
  pq->x = x;
  pq->aoq = malloc(x * sizeof(struct queue *));
  for (int i = 0; i < x; ++i) {
    pq->aoq[i] = malloc(sizeof(struct queue));
  }
  return pq;
}

Answer 1

根据您发布的代码，我认为这是您想要的功能。您错过了struct priority_queue 内的队列的内存分配，即：

pq-> aoq = malloc( x * sizeof(struct queue *));

添加这个并保留您已有的（使用示例主函数来测试函数priority_queue_create()），我们有以下代码：

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

struct node {
    char *item;
    struct node *next;
};

struct queue {
    struct node *start;
    struct node *end;
};

struct priority_queue {
    struct queue **aoq;
    int x;
};


struct priority_queue *priority_queue_create(int x) {
    struct priority_queue *pq = malloc(sizeof(struct priority_queue *));
    pq->x = x;

    pq-> aoq = malloc( x * sizeof(struct queue *));

    for (int i = 0; i < x; ++i) {
       pq->aoq[i] = malloc(sizeof(struct queue)); ///
    }

    return pq;
}

int main(){

    struct priority_queue * pq = priority_queue_create(3);
    char * str1 = "abcd";
    char * str2 = "abcde";

    pq->aoq[0]->start = malloc(sizeof(struct node));
    pq->aoq[2]->start = malloc(sizeof(struct node)); 
    pq->aoq[0]->start->item = str1;
    pq->aoq[2]->start->item = str2;

    printf("%s - %s\n", pq->aoq[0]->start->item,  pq->aoq[2]->start->item);

    free(pq->aoq[0]->start);
    free(pq->aoq[2]->start);
    free(pq->aoq[0]);
    free(pq->aoq[1]);
    free(pq->aoq[2]);
    free(pq->aoq);
    free(pq);

}