#include<iostream>
using namespace std;
typedef char DataType;
typedef struct QueueNode{
DataType data;
QueueNode*next;
};
typedef struct Queue{
QueueNode*front;
QueueNode*rear;
};
bool IsEmpty(Queue* a){
if (a->front == NULL&&a->rear == NULL){
return true;
}
return false;
}
void addQueueNode(Queue*&a, DataType data){
QueueNode* mNode;
if (a->front == NULL&&a->rear == NULL){
mNode = new QueueNode;
mNode->data = data;
mNode->next = NULL;
a->front = mNode;
a->rear = mNode;
}
else{
mNode = new QueueNode;
mNode->data = data;
mNode->next = NULL;
a->rear->next = mNode;
a->rear = mNode;
}
}
DataType deleteQueueNode(Queue*a){
if (a->front == NULL&&a->rear == NULL){
return NULL;
}
if (a->front == a->rear){
DataType mData = a->front->data;
QueueNode*mstr = a->front;
a->front = NULL;
a->rear = NULL;
delete[]mstr;
return mData;
}
else{
QueueNode*mstr = a->front;
a->front = a->front->next;
DataType mData = mstr->data;
delete[]mstr;
return mData;
}
}
int main(){
Queue *a = new Queue;
a->front == NULL;
a->rear == NULL;
addQueueNode(a, 'A');
addQueueNode(a, 'B');
addQueueNode(a, 'B');
cout << deleteQueueNode(a) << endl;
system("PAUSE");
return 0;
}
鏈表實作無頭節點的佇列 為什么總是報錯
uj5u.com熱心網友回復：
報什么錯，報哪里錯？轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/100271.html
標籤：基礎類