数据结构学习笔记，用链表队列的定义与基本操作

        在数据结构的学习中，我们知道队列这种数据结构有两种实现方式，一种是基于线性表的实现，而另一种则是基于链表的实现，今天我们将探讨一下基于链表这种方式实现队列这种数据结构。

1.链表队列的定义与初始化

        在定义的过程中，我们需要定义两个结构体，第一个结构体和链表的定义有些类似，定义一个数据域data与指针域next；在第二个结构体的定义中，我们定义两个LinkNode类型的指针，front与rear分别代表队头与队尾。在初始化操作中，我们利用malloc函数，为rear和front分配一篇存储空间（相当于链表中的头节点），随后让front->next指向空（随后可以以此为依据判断队列是否为空）。

2.链表队列的入队与出队

        在入队操作中，我们用malloc函数创建一个存储空间，完成赋值（NewNode的next指向空），随后让rear（队尾）的next指向这片存储空间，之后再让rear等于NewNode（让rear指向队尾）。

        在删除操作中相当于删去链表的第一个，我们让front的next指向第二个节点即可。在具体实现上，我们可以先定义一个p，让p指向第一个节点，此时p的next指向第二个节点，我们让front=p->next即可,最后释放p的存储空间...值得注意的是我写的代码健壮性有问题,无法解决删除的元素就是队尾的情况,这里抛砖引玉,期待大家解决了

输出结果如下：

源代码如下：

#include<stdio.h>
#include<stdlib.h>

typedef struct LinkNode{
    int data;
    struct LinkNode *next;
}LinkNode;

typedef struct LinkQueue{
    LinkNode *rear,*front;
}LinkQueue;

void InitQueue(LinkQueue &S){
    S.front=S.rear=(LinkNode*)malloc(sizeof(LinkNode));
    S.front->next=NULL;    
}

void Isempty(LinkQueue S){
    if(S.front->next==NULL){
        printf("LinkQueue is empty");
    }
    else printf("no empty");
}

void EnQueue(LinkQueue &S,int input){
    LinkNode *NewNode=(LinkNode*)malloc(sizeof(LinkNode));
    NewNode->data=input;
    NewNode->next=NULL;
    S.rear->next=NewNode;
    S.rear=NewNode;
}

void DeQueue(LinkQueue &S,int &x){
    LinkNode *p=S.front->next;
    S.front->next=p->next;
    free(p);
}

void printQueue(LinkQueue S){
    LinkNode *p=S.front;
    LinkNode *temp;
    while(p->next!=NULL){
        temp=p->next;
        printf("LinkQueue is %d",temp->data);
        printf("\n");
        p=p->next;
    }
}

void head(LinkQueue S){
    LinkNode *temp=S.front->next;
    printf("\n");
    printf("head is %d",temp->data);
    printf("\n");
}

int main(){
    LinkQueue S;
    int Delete;
    InitQueue(S);
    for(int i=1;i<=5;i++){
        EnQueue(S,i);
    }
    printQueue(S);
    DeQueue(S,Delete);
    printf("\n");
    printQueue(S);
    head(S);
    printf("\n");
    Isempty(S);
    return 0;
}