C语言数据结构链队列的相关操作（创建、入队、出队、取对头元素）

Yetteego

于 2019-06-07 10:53:16 发布

阅读量3.7k

点赞数 1

分类专栏：数据结构与算法（c语言） c语言文章标签： C语言数据结构

本文链接：https://blog.youkuaiyun.com/qq_44213634/article/details/91126277

版权

本文介绍了C语言中链队列的基本操作，包括初始化、判断队列是否为空、入队、出队以及获取队头元素的方法。

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

/*
*l链队列的初始化
*判断链队列是否为空
*入队
*出队
*取对头元素
*/

#include<stdio.h>
typedef int element;
typedef struct linkqueue
{
    element data;
    struct linkqueue*next;

}Link_Queue;
typedef struct queuenode//头指针和尾指针
{
    Link_Queue*rear;
    Link_Queue*front;
}Queue_Node;
Queue_Node*init_linkqueue();//链队列的初始化
int empty_linqueue(Queue_Node*q);//判断链队列是否为空
int enter_linkqueue(Queue_Node*q,element x);//入链队列
int pop_linkqueue(Queue_Node*q,element*x);//出队
int getdata_linkqueue(Queue_Node*q,element*x);//取对头元素
void main()
{

    Queue_Node*q;
    element x,y;
    q=init_linkqueue();
    if(q==NULL)
        printf("链队列创建失败:\n");
    else
       printf("链队列创建成功:\n");
       if(empty_linqueue(q))
            printf("队列为空:\n");
     else
        printf("队列不为空:\n");
        printf("请输入要入队的数据:\n");
        scanf("%d",&x);
        if(enter_linkqueue(q, x))
             printf("元素入队成功:\n&

最低0.47元/天解锁文章