C语言链队列

链队列类似于单链表，为了限制只能从两端操作数据，其结构体内有2个指针分别指向头尾，但队列里的节点用另一种结构体来表示，头尾指针则为指向该结构体的类型。只能通过操作头尾指针来操作队列。

typedef int elemtype;

typedef struct QueueNode{
    elemtype date;
    struct QueueNode *next;
}LinkQueueNode;
typedef struct LQueue{
    LinkQueueNode *front;
    LinkQueueNode *rear;
}LinkQueue;

初始化链队列 

LinkQueue *init_LinkQueue(){
    
    LinkQueueNode *node = (LinkQueueNode *)malloc(sizeof(LinkQueueNode));
    LinkQueue *queue = (LinkQueue *)malloc(sizeof(LinkQueue));
    
    //front、rear初始化时都指在头结点 
    if(node!=NULL && queue!=NULL){
        node->next = NULL;
        queue->front = node;
        queue->rear = node;
        return queue;
    }
    return NULL;
}

链队列只要有内存空间就会不溢出，判断空的条件是头尾指针相同

int Empty_LinkQueue(LinkQueue *p){
    
    if(p->front == p->rear)
        return 1;
        
    return 0;
    
}

入队和出队要特别注意只能通过操作头尾指针来操作队列

int delete_LinkQueue(LinkQueue *p,elemtype *e){
    
    if(p->front == p->rear)
        return 0;
    
    LinkQueueNode *node = (LinkQueueNode *)malloc(sizeof(LinkQueueNode));
    
    node = p->front->next;
    *e = node->date;
    p->front = node;
    
    if(node == p->rear)
        p->rear = p->front;
    free(node);
    return 1;
    
}

int Entry_LinkQueue(LinkQueue *p,elemtype e){
    
    LinkQueueNode *node = (LinkQueueNode *)malloc(sizeof(LinkQueueNode));
    if(node == NULL)
        return 0;
        
    node->date = e;
    node->next = NULL;
    p->rear->next = node;
    p->rear = node;
    return 1;
    
}