链式的队列的创建、插入、删除、遍历、取队首元素

最新推荐文章于 2025-07-09 22:34:38 发布

原创

最新推荐文章于 2025-07-09 22:34:38 发布 · 9.1k 阅读

20 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #c语言 #遍历

本文介绍了如何使用C语言实现链式队列的创建、插入、删除、遍历和获取队首元素等基本操作，不涉及动态内存分配。

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

链式的队列的创建、插入、删除、遍历、取队首元素上午操作。
我们今天将的方式是比较简单的方式，没有动态的分配空间。

#include <stdio.h>
typedef struct
{
    int queue[100];
    int front;
    int rear;
} sqqueue;
//创建一个空的队列
int initqueue(sqqueue *sq)
{
    if(sq!=NULL)
    {
        sq->front=sq->rear=0;
        return 1;
    }
    return 0;
} 
//入队（把新元素加到队尾） 
int enqueue(sqqueue *sq,int d) 
{
    //
    if(sq==NULL)
    {
        printf("队列未创建，入队失败！\n");
        return 0;
    }
    if(sq->rear>=100)
    {
        printf("队列已满，入队失败！\n");
        return 0;
    }
    else
    {