【C语言】使用结构体实现链式队列

最新推荐文章于 2024-07-25 23:26:35 发布

@代码小菜鸡

最新推荐文章于 2024-07-25 23:26:35 发布

阅读量125

点赞数 3

文章标签： c语言算法数据结构

本文链接：https://blog.csdn.net/W12_3456789/article/details/136472432

版权

本文详细介绍了如何使用C语言实现了一个链式队列，包括创建节点、创建队列、入队、获取队头元素、判断队列是否为空以及出队的基本操作。

摘要由CSDN通过智能技术生成

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



// 队列有一个队头，和一个队尾
//链式队列
struct Node{
    int data;
    struct Node* next;
};


struct Queue{
    struct Node* frontNode;
    struct Node* tailNode;
    int queueSize;
};


//创建节点
struct Node* createNode(int data){
    struct Node* newNode = (struct Node*)malloc(sizeof(struct Node));
    newNode->data = data;
    newNode->next = NULL;
    return newNode;
}

//创建队列
struct Queue* createQueue(){
    struct Queue* queue = (struct Queue*)malloc(sizeof(struct Queue));
    queue->frontNode = queue->tailNode;
    queue->queueSize = 0;
    return queue;
}


//入队
void push(struct Queue* queue,int data){
    struct Node* newNode = createNode(data);
    if(queue->queueSize == 0){
        queue->frontNode = newNode;
    }else{
        queue->tailNode->next = newNode;//不为空，就是将当前队尾的下一节点设置为新的节点
        queue->tailNode = newNode;//新节点就是现在的队尾
    }
    queue->queueSize++;
}


//获取队头元素
int front(struct Queue* queue){
    if(queue->queueSize == 0){
        printf("queue is Null\n");
        return -1;
    }
    return queue->frontNode->data;
}

//判断队列空
int empty(struct Queue* queue){
    return queue->queueSize == 0;
}


//出队
void pop(struct Queue* queue){
    if (queue->queueSize ==0){
        printf("queue is  NULL\n");
        return;
    }else{
        struct Node* nextNode = queue->frontNode->next;
        free(queue->frontNode);
        queue->frontNode = nextNode;
        queue->queueSize--;
    }
}
int main(){
    struct Queue* myqueue = createQueue();
    push(myqueue,1);
    push(myqueue,2);
    push(myqueue,3);
    push(myqueue,4);
    while (!empty(myqueue))
    {
        /* code */
        printf("%d\t",front(myqueue));
        pop(myqueue);
    }
    
    return 0;
}