Question

我必须从头开始实现一个队列，而不使用任何预制的lib。当我排队e Dequeue时它正常工作，但是当我将一元队列（只有一个元素）排队并且我打印它时，没有显示它是空的，Print函数实际上打印空格，并且当我尝试排队时出列整个列表之后的元素它根本不会推动新元素。看起来第一个元素的引用丢失了。如果有人可以提供帮助，请输入以下代码：

结构：

typedef struct{
  int number;
}TItem;

typedef struct cell{
  struct cell *pNext;
  TItem item;
}TCell;

typedef struct{
  TCell *pFirst;
  TCell *pLast;
}TQueue;

这些信息：

void Init(TQueue* pQueue){
    pQueue->pFirst = new TCell;
    pQueue->pLast = pQueue->pFirst;
    pQueue->pFirst->pNext = NULL;
} 

int Is_Empty(TQueue* pQueue){
    return (pQueue->pFirst == pQueue->pLast);
}

int Enqueue(TQueue* pQueue, TItem x){
    pQueue->pLast->pNext = new TCell;
    pQueue->pLast = pQueue->pLast->pNext;
    pQueue->pLast->item = x;
    pQueue->pLast->pNext = NULL;
    return 1;
}

int Dequeue(TQueue* pQueue, TItem* pX){
    if(Is_Empty(pQueue))
        return 0;
    TCell* aux;
    aux = pQueue->pFirst->pNext;
    *pX = aux->item;
    pQueue->pFirst->pNext = aux->pNext;
    delete aux;
    return 1;
}

void Print(TQueue* pQueue){
    if(Is_Empty(pQueue) == 1)
         cout << "EMPTY"<<endl;

    TCell *temp;
    temp = pQueue->pFirst->pNext;
    cout << "Queue:"<<endl;
    while( temp != NULL){
        cout <<  temp->item.number << " ";
        temp = temp->pNext;
    }
}

PS：队列的内存分配是在主块上进行的

Answer 1

<强>问题

您的出列逻辑无效。当出队取消时，您需要做的就是删除队列中的第一个项目。

<强>解决方案

int Dequeue(TQueue* pQueue, TItem* pX){
    if(Is_Empty(pQueue))
        return 0;
    TCell* aux;
    //aux = pQueue->pFirst->pNext;
    aux = pQueue->pFirst;
    //*pX = aux->item;
    //pQueue->pFirst->pNext = aux->pNext;
    pQueue->pFirst = aux->pNext;
    delete aux;
    return 1;
}

此外，我不知道为什么你需要通过TItem* pX，因为你没有真正使用它。

从头开始实现队列结构（C ++）

1 个答案: