链表中队列的实现

Question

我得到了这些结构声明，以便实现使用循环链表的队列集合。

typedef struct intnode {
    int value;
    struct intnode *next;
} intnode_t;

typedef struct {
    intnode_t *rear;   // Points to the node at the tail of the 
                       // queue's linked list
    int size;          // The # of nodes in the queue's linked list
} intqueue_t;

intnode_t *intnode_construct(int value, intnode_t *next)
{
    intnode_t *p = malloc(sizeof(intnode_t));
    assert (p != NULL);
    p->value = value;
    p->next = next;
    return p;
}


/* Return a pointer to a new, empty queue.
 * Terminate (via assert) if memory for the queue cannot be allocated.
 */

intqueue_t *intqueue_construct(void)
{
    intqueue_t *queue = malloc(sizeof(intqueue_t));
    assert(queue != NULL);

    queue->rear = NULL;
    queue->size = 0;
    return queue;
}

我试图创建一个函数，它将以指定的值排队（将其追加到队列的后面），我需要考虑队列为空和队列有一个或多个元素的两种情况。这是我到目前为止的代码：

void intqueue_enqueue(intqueue_t *queue, int value)
{

    intnode_t *p = intnode_construct(value, NULL);

    if(queue->rear->next == NULL) {
        //the queue is empty
        queue->rear->next =p;
    } else {
        //the queue is not empty
        queue->rear=p;
    }
    queue->rear=p;
    queue->size++;
}

这段代码给了我一个运行时错误，所以我不确定出了什么问题。在代码中，我假设队列-

Answer 1

您的问题出现在这一行：

if(queue->rear->next == NULL) {

第一次调用函数时，排队-

要修复此代码，请更新intqueue\u enqueue以仅检查queue-

为了解决您的评论，以下是如何图形化地思考包含三个元素的列表：

<element1: next==element2> <element2: next==element3> <element3: next==element1>

和队列-