将循环队列改成链式队列

将循环队列改成链式队列

#include <iostream>
using namespace std;

const int MAX = 100;
struct SqQueue
{
    int data[MAX];//存放元素的数组
    int front;//队头指针
    int rear;//队尾指针
};
//入队列
void EnQueue(SqQueue& Q, int x)
{
    if ((Q.rear + 1) % MAX == Q.front) cout << "队列已满";
    else
    {
        Q.rear = (Q.rear + 1) % MAX;
        Q.data[Q.rear] = x;
    }
}
//出队列
int DeQueue(SqQueue& Q)
{
    if (Q.rear == Q.front) cout << "队列已空";
    else Q.front = (Q.front + 1) % MAX;
    return Q.data[Q.front];
}

int GetHead(SqQueue& Q)//取队头元素
{
    int i;
    if (Q.rear == Q.front) cout << "队列已空";
    else i = (Q.front + 1) % MAX;
    return Q.data[i];
}

int main()
{
    SqQueue Q[2];//队列数组,两个队列
    Q[0].front = Q[0].rear = 0;//置空队列
    Q[1].front = Q[1].rear = 0;
    int t[5];
    cout << "请输入5个待排序的整数：";
    for (int i = 0; i < 5; i++)//输入5个元素
        cin >> t[i];
    int k = 0, j;
    EnQueue(Q[k], t[0]);//第1个元素入第1个队列
    for (int i = 1; i < 5; i++)//对其他元素
    {
        j = (k + 1) % 2;//j为当前的空队列号,k为有序元素的队列号
        while (Q[k].front != Q[k].rear && t[i] > GetHead(Q[k]))
        {
            EnQueue(Q[j], DeQueue(Q[k]));
        }//移前面的小的元素
        EnQueue(Q[j], t[i]);//放当前元素
        while (Q[k].front != Q[k].rear)
        {
            EnQueue(Q[j], DeQueue(Q[k]));
        }//移后面的大的元素
        k = j;
    }
    cout << "排序的结果为：";
    while (Q[k].front != Q[k].rear)
    {
        cout << DeQueue(Q[k]) << " ";
    }
    return 0;
}