Question

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

typedef struct node{
    int info;
    struct node * next;
}Node;

typedef Node * List;

struct queue{
    int size;
    List tail;
    List head;
};

typedef struct queue *Queue;


/* post: creates an empty queue */
Queue initqueue(){
    Queue q;
    q = malloc(sizeof(struct queue));
    q->tail = q->head = NULL;
    q->size = 0;
    return q;
}

/*post: returns 1 if the queue is empty 0 otherwise  */
int queueempty(Queue q){
    return (q->head) == NULL ? 1 : 0;
}

/*post: inserts an element at the end */
void enqueue(Queue q, int elem){
    List temp = (List)malloc(sizeof(Node));
    temp->info = elem;


    if(q->head == NULL){
        temp->next = q->head ;
        q->head = temp;
    }else{
        temp->next = q->tail;
        q->tail = temp;
    }
    (q->size)++;
}

/*pre: queue not empty */
/*post: returns and removes the first element of the queue */

int dequeue(Queue q){
    int ris;
    List temp;

    temp = q->head;
    q->head = q->head->next;
    ris = temp->info;
    free(temp);
    (q->size)--;

    return ris;
}

/*pre: queue not empty */
/*post: returns the first element of the queue */
int first(Queue q){
    return q->head != NULL ? q->head->info : -1;
}

/*post: returns the number of elements in the queue */
int sizequeue(Queue q){
    return q->size;
}

所以这就是我如何尝试使用喜欢的列表实现队列。问题是每当我使用dequeue（）函数时，我的q-＆gt;头指针变为NULL，所以我失去了围绕这行代码发生的头部：

q->head = q->head->next;

但是我不确定这条线路是错误的还是enqueue（）函数是错误的，因为q-＆gt; head和q-＆gt; tail应该指向同一个链表，但我猜他们不这样做我已经测试了一下，这就是我得到的：

如果我在非空队列上执行dequeue（），则first（）函数返回-1（q-＆gt; head == NULL）然后如果我执行enqueue（q，10）第一个（）函数将返回10作为队列的头部，因此enqueue（）将元素放在队列的前面而不是结束，我似乎无法理解什么是错误。

如果有人能帮助我整理出非常有用的代码，谢谢。

Answer 1

1）添加第一个元素

时，您不会更新tail

2）添加其他元素的代码是错误的。

试试这个

void enqueue(Queue q, int elem){
    List temp = (List)malloc(sizeof(Node));
    temp->info = elem;
    temp->next = NULL;   // Always set next to NULL as you add to the tail


    if(q->head == NULL){
        q->head = temp;
        q->tail = temp;        // Also update tail
    }else{
        q->tail->next = temp;  // Make current tail element link the new element
        q->tail = temp;        // Update the tail to the new element
    }
    (q->size)++;
}

使用喜欢的列表实现队列

1 个答案: