队列的入队，出队，测长，打印操作 .

01.#include "stdafx.h"   02.#include <iostream>   03.//队列   04.using namespace std;  05.typedef struct node{  06.    node *next;//指向链表下一个节点   07.int data;  08.}node;  09.  10.//node表示队列中的每个节点元素，queue表示队列   11.typedef struct queue {  12.node *front;//队首   13.node *rear;//队尾   14.}queue;  15.  16.//创建空队列   17.queue *CreateQueue(){  18.    queue *q=new queue;  19.    q->front=NULL;//把队首指针置空   20.    q->rear=NULL;//把队尾指针置空   21.    return q;  22.}  23.//入队，从队尾一端插入节点   24.queue *EnQueue(queue *q,int data){  25.    if (q==NULL){//如果指针为NULL，返回NULL   26.        return NULL;  27.    }  28.    node *pnode=new node;  29.    pnode->data=data;  30.    pnode->next=NULL;  31.    if (q->rear==NULL){//如果队列为空，则新节点即是队首又是队尾   32.        q->rear=q->front=pnode;  33.    }else{ //如果队列不为空，新节点放在队尾，队尾指针指向新节点   34.    q->rear->next=pnode; //末尾节点的指针指向新节点   35.    q->rear=pnode;      //末尾指针指向新节点   36.    }  37.    return q;  38.}  39.//出队，从队头一端删除节点   40.queue *QuQueue(queue *q){  41.        node *pnode=NULL;  42.        pnode=q->front; //指向队头   43.    if (pnode==NULL){ //如果队列为空，则返回NULL   44.        cout<<"Empty queue!\n";  45.        return NULL;  46.    }  47.    q->front=q->front->next; //把头节点的下一个节点作为头节点   48.    if (q->front==NULL){ //若删除后队列为空，需对rear置空   49.        q->rear=NULL;  50.    }  51.    delete pnode; //释放内存   52.    return q;  53.}  54.//队列的测长   55.int GetLength(queue *q){  56.    if (q==NULL || q->rear==NULL){  57.        return 0;  58.    }  59.    int i=1;  60.    node *pnode=q->front;  61.    while (pnode->next!=NULL){  62.         pnode=pnode->next;  63.         i++;  64.    }  65.    return i;  66.}  67.//队列的打印   68.void Print(queue *q){  69.        node *pnode=q->front;  70.    if (pnode==NULL){//如果队列为空，直接返回   71.        cout<<"Empty queue!\n";  72.        return;  73.    }  74.    while (pnode!=NULL){  75.        cout<<pnode->data<<" ";  76.        pnode=pnode->next;  77.    }  78.    cout<<endl;  79.}  80.int _tmain(int argc, _TCHAR* argv[])  81.{  82.    queue *pA=NULL;  83.    pA=CreateQueue();  84.    pA=EnQueue(pA,2);  85.    pA=EnQueue(pA,3);  86.    pA=EnQueue(pA,4);  87.    pA=EnQueue(pA,5);  88.    Print(pA);  89.    cout<<"The Length:"<<GetLength(pA)<<endl;  90.    pA=QuQueue(pA);  91.    pA=QuQueue(pA);  92.    Print(pA);  93.    cout<<"The Length:"<<GetLength(pA)<<endl;  94.    system("pause");  95.    delete [] pA;  96.    return 0;  97.}