4

我在使用此代码时遇到问题。我是 C 新手，据我所知，我正确使用了 malloc 操作。

#include "fifo.h"
#include <stdlib.h>

/* add a new element to a fifo */
void Enqueue( fifo* queue, int customerId)
{
   //allocate memory for the element being added
   //initialize fifo_element
   fifo_element *temp;
   temp = (fifo_element*)malloc(sizeof(fifo_element));
   temp->customerId = customerId;
   temp->prev = NULL;
   temp->next = NULL;

   //if the queue is empty, add the element to the start
   if(&queue->head == NULL){
      queue->head = queue->tail = temp;
      return;
   }
   else{
      queue->tail->next = temp;
      temp->prev = queue->tail;
      queue->tail = temp;
      return;      
   }   
}

如果没有分段错误，我将无法执行此操作：

queue->tail->next = temp;

我似乎无法提出不使用这行代码的解决方案或变通方法。谁能帮助解释为什么这行代码不起作用？提前致谢。

此外，这里是 fifo 和 fifo_element 结构：

struct fifo_element
{
   int customerId;
   fifo_element *next;
   fifo_element *prev;
};

struct fifo
{
   fifo_element *head;
   fifo_element *tail;
};

这是我排队时的电话：

Enqueue( &f, i ); //f is of type fifo
4

2 回答 2

5 
if(&queue->head == NULL){

在这一行中，您head检查fifo. 这可能不是你想要的。相反，您想检查指针的值是否有效：

if(queue->head == NULL){

另请记住，您必须使用正确的值启动 fifo：

fifo f;
f.head = 0;
f.tail = 0;
Enqueue( &f, 1 );

你应该检查 malloc 是否真的返回一个有效的地址：

temp = (fifo_element*)malloc(sizeof(fifo_element));
if(temp == NULL){
     /* insufficient memory, print error message, return error, etc */
} else {
     /* your code */
}
于 2012-11-26T21:25:26.560 回答
1

我最好的猜测是

queue->tail

没有实例化。

于 2012-11-26T21:24:37.523 回答