链队列及其操作

问题: 跟之前想的不一样，以为就是个链表，结果实现时就出问题了。

lqueue->rear要不断的后移***因此，每次入队的时候要找到lqueue->rear，因此每次入队是要后移lqueue->rear。^^

代码:

#include <iostream>
#include <cstdlib>
using namespace std;
 
typedef struct LinkQueue
{
    int data;
    struct LinkQueue *front;
    struct LinkQueue *rear;
}*LQueue;
 
void initLQueue(LQueue &lqueue)
{
    lqueue=(LQueue)malloc(sizeof(struct LinkQueue));
    if(!lqueue)
    {
        cout<<"allocate fail"<<endl;
        exit(-1);
    }
    else
    {
        lqueue->front=lqueue->rear=NULL;
    }
 
}
 
void enQueue(LQueue lqueue,int elem)      //入队
{
    LQueue node,temp;
 
    node=(LQueue)malloc(sizeof(struct LinkQueue));
    if(!node)
    {
        cout<<"allocate fail"<<endl;
        exit(-1);
    }
    else
    {
        node->data=elem;
        node->front=node->rear=NULL;
        if(lqueue->front==NULL)
        {
            temp=lqueue;
            temp->front=node;
            temp->rear=node;
        }
        else
        {
            temp=lqueue->rear;
            temp->rear=node;
            lqueue->rear=node;
        }
    }
}
 
int deQueue(LQueue lqueue)
{
    LQueue p;
    int elem;
    if(lqueue->front!=NULL)
    {
        if(lqueue->front->rear!=NULL)
        {
        p=lqueue->front;
        lqueue->front=p->rear;
        elem=p->data;
        free(p);
        }
        else
        {
            p=lqueue->front;
            elem=p->data;
            lqueue->front=lqueue->rear=NULL;
            free(p);
        }
        return elem;
    }
    return 0;
}
 
int GetHead(LQueue lqueue)
{
    int elem;
    if(lqueue->front!=NULL)
    {
        elem=lqueue->front->data;
        return elem;
    }
    return 0;
}
int main()
{
    LQueue lqueue;
    int arr[]={9,3,21,11,70,13,8,2,6};
    initLQueue(lqueue);
     
    for(int i=0;i<9;i++)
    {
        enQueue(lqueue,arr[i]);
    }
 
    cout<<"队头元素是 "<<GetHead(lqueue)<<endl;
    while(lqueue->front!=NULL)
      {
        cout<<deQueue(lqueue)<<" | ";
      }
    cout<<endl;
    return 0;
}