c - 如何在不使用内置malloc函数的情况下实现enque函数？

Question

队列中的enque函数(使用链接数据结构)一般与malloc()函数一起使用。然而，我试图通过避免使用 malloc() 来实现它，如下所示。

我将后面的值打印两次。 它第一次打印正确的值，但是第二次给出垃圾值。

 void enque(queue* qp, int x) // queue is a struct that holds front and rear node address
{
  queueNode a;  // queueNode is a struct with data and next pointer
  a.data = x;
  a.next = NULL;

  if(isEmpty(qp))
  {
    qp->front = &a;
    qp->rear = &a;
  }
  else
  {
    qp->rear->next = &a;
    qp->rear = qp->rear->next;
  }
}

主要功能

int main()
{
 queue q;
 int c;
 initialize(&q);

 enque(&q, 11);

 printf("\n %d",(&q)->front->data);
 printf("\n %d",(&q)->front->data);

 return 0;
}

输出如下:

11

一些垃圾值

为什么第二次打印的是垃圾值而不是11？

Answer 1

您的程序有 UB。这个方法行不通。如果您不想使用 malloc，则需要有一个全局节点池。