数据结构-队列-链表实现

代码实现

//队列 链表实现
#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>

//定义一个链表
typedef struct _Node Node;
struct _Node{
    int num;
    Node * next;
};
//定义一个队列
typedef struct _Queue Queue;
struct _Queue{
    Node * Front;
    Node * Rear;
};

//创建一个队列
Queue * creatQueue(){
    Node * node=(Node *)malloc(sizeof(Node));
    node->next=NULL;
    Queue * queue=(Queue *)malloc(sizeof(Queue));
    queue->Front=node;
    queue->Rear=node;
    return queue;
}

//判断是否为空
bool isEmpty(Queue * queue){
    return (queue->Front==queue->Rear);
}

//入队
void addQueue(Queue * queue,int num){
    //创建一个节点
    Node * node=(Node *)malloc(sizeof(Node));
    node->next=NULL;
    node->num=num;
    //链接这个节点
    queue->Rear->next=node;
    queue->Rear=node;
}
//出队
int Delete(Queue * queue){
    if(isEmpty(queue)){
        return NULL;
    }
    else{
        Node * node=queue->Front->next;
        int num=node->num;
        queue->Front->next=node->next;
        free(node);
        return num;
    }
}

int main(){
    Queue * queue=creatQueue();
    for(int i=0;i<10;i++){
        addQueue(queue,i);
    }
    for(int i=0;i<10;i++){
        printf("%d\t",Delete(queue));
    }
}