代码示例_数据结构_链式队列

链式队列

---

que.h

#pragma once

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

#define MAXQUE 10


typedef struct node{
    int data;
    struct node *next;
    struct node *pdrv;
}node;    // 节点

typedef struct que{
    node *front;
    node *rear;
    int nuque;       // 节点数 
}que;    // 队列

que* init_que(void);              // 初始化队列
int     check_full ( que *q);        // 检查是否已满
int  check_empty( que *q);        // 检查是否为空
int  enque(que *q,int input);   // 入队
int  deque(que *q);                // 出队
int  que_count(que *q);            // 项数
void del_que(que *q);            // 清空

---

que.c

#include "que.h"


// 初始化队列
que* init_que(void){

    que *q = (que*)malloc(sizeof(que));   // 申请一个队列
        if(q==NULL){
        perror("malloc failed!");
        exit(1);
    }

    q->front = q->rear = NULL;
    q->nuque = 0;

    return q ;
}


// 检查是否已满
int check_full ( que *q){

    return q->nuque == MAXQUE;

}


// 检查是否为空
int check_empty( que *q){

    return q->nuque == 0;

}


// 项数
int que_count(que *q){

    return q->nuque;

}


// 入队
int enque(que *q,int input){

    if(  check_full(q) ){        // 判断是否已满
        printf("que full
");
        return 0;
    }

    node *pnew = (node*)malloc(sizeof(node));
    if(pnew==NULL){
        perror("malloc failed!");
        exit(1);
    }
    pnew->data = input;
    pnew->next = NULL;

    if(  check_empty(q)  ){     // 判断是否为空
        q->front = pnew;        // 插头
        q->rear  = pnew; 
    }
        
    else{
        q->rear->next  = pnew;  // 插尾
        q->rear = pnew;
    }

    q->nuque++;

    printf("input =  %d  入队成功
",input);

    return 1;
}


// 出队
int deque(que *q){

    if(  check_empty(q)  ){       // 判断是否为空
        printf("que empty
");
        return 0;
    }
    else
        printf("que not empty
");

    printf("output =  %d  出队成功
",q->front->data);

    node* pnew = q->front;       // 指向队首
    q->front = q->front->next;
    free(pnew);                  // 释放
    
    q->nuque--;
    printf("nuque:%d
",q->nuque);
    if(q->nuque==0){               // 项数为空，头尾为空
        printf("队列为空
");
        q->front = NULL;
        q->rear  = NULL;
    }

    return 1;
}


// 清空
void del_que(que *q){
    while(  !check_empty(q)  )
        deque(q);
}

---

main.c

#include "que.h"

int main(void)
{
    que *q = init_que();
    
    int i = 0;
    for(i=0;i<5;i++){    //     入队

        enque(q,i);

    }

    printf("
------------------

");

    for(i=0;i<5;i++){    //    出队

        deque(q);

    }


    return 0 ;
}

测试：

---

success ！