队列的链式存储（纯代码）

最新推荐文章于 2024-03-26 14:50:18 发布

Changepeng2017

最新推荐文章于 2024-03-26 14:50:18 发布

阅读量273

点赞数

CC 4.0 BY-SA版权

分类专栏：队列

本文链接：https://blog.youkuaiyun.com/qq_43572325/article/details/92799237

队列专栏收录该内容

1 篇文章

订阅专栏

博客主要围绕队列的链式存储展开，提供了相关纯代码内容，聚焦于信息技术领域的数据结构方面。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

队列的链式存储（纯代码）

//
// Created by Changepeng on 2019/6/18.
//

#include<stdio.h>
#include<stdlib.h>
#define stackSize 100
typedef int states;
typedef int datatype;
#define ERROR 0
#define FALSE 0
#define OK 1
#define TRUE 1
typedef struct Node{
    datatype data;
    struct Node *next;
}Node,*NodeList;
typedef struct QNode{
    NodeList head;
    NodeList footer;
}QNode,*QNodeList;
//初始化
states initList(QNodeList q){
    q->head = q->footer = (NodeList)malloc(sizeof(Node));
    if(q->footer==NULL){
        return ERROR;
    }
    q->footer->next = NULL;
    return OK;
}
//判空
states QNodeEmpty(QNodeList q){
    if(q->head == q->footer){
        return TRUE;
    }else{
        return FALSE;
    }
}
//入队
states EnterQNode(QNodeList q,datatype x){
    NodeList p = (NodeList)malloc(sizeof(Node));
    if(p!=NULL){
        p->data = x;
        p->next = NULL;
        q->head->next = p;
        q->head = p;
        return OK;
    }else{
        return ERROR;
    }
}
//出队
states DelQnode(QNodeList q){
    NodeList p;
    if(QNodeEmpty(q)==TRUE){
        return ERROR;
    }
    p = q->footer;
    q->footer = q->footer->next;
    free(p);
    return OK;
}
//循环遍历
void Out(QNode q){
    while(q.footer!=q.head){
        q.footer = q.footer->next;
        printf("%d\t",q.footer->data);
    }
}
int main(){
    QNode q;
    initList(&q);
    EnterQNode(&q,12);
    EnterQNode(&q,14);
    EnterQNode(&q,16);
    EnterQNode(&q,18);
    EnterQNode(&q,20);
    EnterQNode(&q,22);
    Out(q);
    DelQnode(&q);
    printf("\n");
    Out(q);
    DelQnode(&q);
    printf("\n");
    Out(q);
    DelQnode(&q);
    printf("\n");
    Out(q);
}