队列(链式)

队列的链式优点是不用考虑队满情况。代码如下：

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
/* run this program using the console pauser or add your own getch, system("pause") or input loop */

//定义链式队列结点 
typedef struct LinkNode{
    int data;
    struct LinkNode *next;
}LinkNode;

//定义队头尾指针结点(或者叫队列) 
typedef struct {
    LinkNode *rear,*front;
}LinkQueue;

//初始化队列(带头结点) 
void InitQueue(LinkQueue &Q){
    Q.front=Q.rear=(LinkNode*)malloc(sizeof(LinkNode));//队头和队尾指针都指向头结点
    Q.front->next = NULL; 
}

//初始化队列(不带头结点) 
void InitQueue(LinkQueue &Q){
    Q.front=NULL;//队头和队尾指针都指向NULL
    Q.rear=NULL;
}

//判断队列是否为空(带头结点) 
bool isEmpty(LinkQueue Q){
    if(Q.front==Q.rear){
        return true;
    }else{
        return false;
    }
} 

//判断队列是否为空(不带头结点) 
bool isEmpty(LinkQueue Q){
    if(Q.front==NULL){
        return true;
    }else{
        return false;
    }
} 

//入队(带头结点) 
void EnQueue(LinkQueue &Q,int x){
    LinkNode *s = (LinkNode*)malloc(sizeof(LinkNode));
    s->data = x;
    s->next = NULL;
    Q.rear->next = s;//s插入到rear之后 
    Q.rear = s;//修改表尾指针 
}

//入队(不带头结点) 
void EnQueue(LinkQueue &Q,int x){
    LinkNode *s = (LinkNode*)malloc(sizeof(LinkNode));
    s->data = x;
    s->next = NULL;
    if(Q.front==NULL){//队头尾指针指向第一个元素 
        Q.front = s;
        Q.rear = s;
    }else{
        Q.rear->next = s;//s插入到rear之后 
        Q.rear = s;//修改表尾指针 
    }   
}

//出队(带头结点)
bool DeQueue(LinkQueue &Q,int &e)){
    if(Q.front==Q.rear){//队空报错 
        return false;
    }
    LinkNode *q = Q.front->next;//指针q指向被删结点 
    e = q->data;
    Q.front->next = q->next;
    if(Q.rear==q){//最后一个结点情况 
        Q.rear = Q.front; 
    }
    free(q);
    return true;
} 

//出队(不带头结点)
bool DeQueue(LinkQueue &Q,int &e)){
    if(Q.front==NULL){//队空报错 
        return false;
    }
    LinkNode *q = Q.front->next;//指针q指向被删结点 
    e = q->data;
    Q.front = q->next;
    if(Q.rear==q){//最后一个结点情况 
        Q.front=NULL;//队头和队尾指针都指向NULL
        Q.rear=NULL;
    }
    free(q);
    return true;
} 

int main(int argc, char** argv) {
    return 0;
}