【数据结构】队列-链队列的基本定义

链队列的基本定义 ：

逻辑结构定义：

typedef struct QNode{
    QElemType data;
    struct QNode *next;
    QNode (QElemType Data=inf,struct QNode *Next=NULL){
        data=Data;next=Next;
    }
}QNode , *QueuePtr;
typedef struct {
    QueuePtr Front,Rear;
}LinkQueue;

---

链队列的基本操作：

1、初始化一个队列

2、清空一个队列

3、判断一个队列是否为空

4、求队列的长度

5、入队列操作

6、出队列操作

7、取队头元素

8、历遍操作

---

1、初始化一个队列

void InitQueue(LinkQueue &Q){
    Q.Front=new QNode ;
    Q.Rear=Q.Front;
    Q.Front->next=NULL;
}

2、清空一个队列

void ClearQueue(LinkQueue &Q)