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

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

#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
    {
        sq->
  • 2
    点赞
  • 20
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
好的,以下是使用 C 语言实现链式队列的代码,包括数据进队、出队和遍历队列的操作: ```c #include <stdio.h> #include <stdlib.h> typedef struct Node { int data; // 数据域 struct Node *next; // 指针域 } QNode, *QueuePtr; typedef struct { QueuePtr front; // 队头指针 QueuePtr rear; // 队尾指针 } LinkQueue; // 初始化队列 void InitQueue(LinkQueue *Q) { Q->front = Q->rear = (QueuePtr)malloc(sizeof(QNode)); // 创建头结点 if (!Q->front) { exit(1); // 内存分配失败 } Q->front->next = NULL; // 头结点指针域赋值为空 } // 判断队列是否为空 int isEmpty(LinkQueue *Q) { if (Q->front == Q->rear) { return 1; // 队列为空 } else { return 0; // 队列不为空 } } // 入队操作 void EnQueue(LinkQueue *Q, int x) { QueuePtr p = (QueuePtr)malloc(sizeof(QNode)); // 创建新结点 if (!p) { exit(1); // 内存分配失败 } p->data = x; // 将元素 x 插入队尾 p->next = NULL; // 新结点指针域赋值为空 Q->rear->next = p; // 将新结点插入队尾 Q->rear = p; // 队尾指针指向新结点 } // 出队操作 int DeQueue(LinkQueue *Q) { if (isEmpty(Q)) { printf("队列为空,无法出队!\n"); return -1; // 返回一个非法值 } QueuePtr p = Q->front->next; // 获取队头指针 int x = p->data; // 获取队元素 Q->front->next = p->next; // 将队头结点从队列删除 if (Q->rear == p) { Q->rear = Q->front; // 如果队头结点是队尾结点,则修改队尾指针 } free(p); // 释放队头结点的内存空间 return x; // 返回队头元素 } // 遍历队列 void TraverseQueue(LinkQueue *Q) { if (isEmpty(Q)) { printf("队列为空,无法遍历!\n"); return; } printf("队列元素为:"); QueuePtr p = Q->front->next; while (p != NULL) { printf("%d ", p->data); p = p->next; // 指针后移 } printf("\n"); } int main() { LinkQueue Q; InitQueue(&Q); // 初始化队列 // 测试入队操作 EnQueue(&Q, 1); EnQueue(&Q, 2); EnQueue(&Q, 3); // 测试遍历队列操作 TraverseQueue(&Q); // 测试出队操作 int x = DeQueue(&Q); printf("出队元素为:%d\n", x); // 测试遍历队列操作 TraverseQueue(&Q); return 0; } ``` 以上代码中,我们使用结构体 QNode 来定义了一个队列结点,包括数据域 data 和指针域 next。使用结构体 LinkQueue 来定义了一个链式队列,包括队头指针 front 和队尾指针 rear。在初始化队列时,我们创建一个头结点,并将队头指针和队尾指针都指向它。在数据进队时,我们创建一个新结点,并将其插入到队尾;在数据出队时,我们取出队头元素,并将队头结点从队列删除遍历队列时,我们从队头指针开始遍历,依次输出队列中的元素,直到队尾指针。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值