【数据结构C语言】链队——队列的链式表示和实现

本文介绍了一种使用链表实现队列的方法,并提供了初始化、入队、出队及获取队首元素等基本操作的C语言代码示例。

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

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


typedef struct QNode
{
    int data;
    struct QNode *next;
}QNode,*QueuePtr;
typedef struct
{
    QueuePtr front;
    QueuePtr rear;
}LinkQueue;




//1.初始化
//链队的初始化就是构造一个只有头结点的空队
void InitQueue(LinkQueue &Q)
{
    Q.front=Q.rear=(QNode *)malloc(sizeof(QNode));//生成新结点作为头结点,队头和队尾指针指向此结点
    Q.front->next=NULL;//头结点的指针域置空
}


//2.入队
//类似尾插法
void EnQueue(LinkQueue &Q,int e)
{
    //e=为Q的新的队尾元素
    QNode *p;
    p=(QNode *)malloc(sizeof(QNode));
    p->data=e;p->next=NULL;//给新结点赋值
    Q.rear->next=p;Q.rear=p;//将1新结点插入到队尾,并修改队尾指针,这里类似尾插法
}


//3.出队
void DeQueue(LinkQueue &Q,int *e)
{
    QNode *p;
    if(Q.front==Q.rear) printf("队空,出队错误");
    p=Q.front->next;
    *e=p->data;
    Q.front->next=p->next;
    if(Q.rear==p) Q.rear=Q.front;
    free(p);
}


//4.取队头元素
int GetHead(LinkQueue Q)
{
    if(Q.front!=Q.rear)
        return Q.front->next->data;
}


//补充5.遍历
void Print(LinkQueue Q)
{
    QNode *p=Q.front->next;
    while(Q.front!=Q.rear&&p)
    {
        printf("%d ",p->data);
        p=p->next;
    }


}


int main()
{
    int x;
    LinkQueue Q;
    InitQueue(Q);
    EnQueue(Q,2);
    EnQueue(Q,4);
    EnQueue(Q,6);
    EnQueue(Q,8);


    printf("现在的链队是:");
    Print(Q);


    printf("\n队头元素是%d",GetHead(Q));


    DeQueue(Q,&x);
    printf("\n%d出队,现在的队列是:",x);
    Print(Q);


    return 0;


}






























































































 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值