链队列的初始化，建立，插入，查找，删除。

最新推荐文章于 2022-10-24 23:53:44 发布

hkh5730

最新推荐文章于 2022-10-24 23:53:44 发布

阅读量1.9k

点赞数

分类专栏： linux c语言

linux c语言专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种使用链表实现队列的方法，包括初始化、插入、删除等操作，并提供了完整的C语言代码示例。

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

参考： http://www.cnblogs.com/newwy/archive/2010/10/10/1847463.html

代码

 

////////////////////////////////////////////
//链队列的初始化，建立，插入，查找，删除。//
//Author:Wang Yong                            //    
//Date:    2010.8.19                            //
////////////////////////////////////////////



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

typedef int ElemType;

//////////////////////////////////////////

//定义队列结点类型

typedef struct Qnode
{
    ElemType data;
    struct Qnode *next;
} Qnode;

///定义队列结点的头指针，为指针 

typedef struct
{
    Qnode *front;
    Qnode *rear;
}LQueue,*LinkQueue; 

//////////////////////////////////////////

//队列初始化

LinkQueue LinkQueueInit()
{
    LinkQueue Q;
    Qnode *P;
    Q = (LinkQueue)malloc(sizeof(LQueue));//申请头，尾指针结点 
    P = (Qnode *)malloc(sizeof(Qnode));//申请头结点 
    P->next = NULL;
    Q->front = Q->rear = P;
    return Q; 
}

/////////////////////////////////////////

//入队

void LinkQueueEnter(LinkQueue Q,ElemType x)
{
    Qnode *p;
    
    p = (Qnode *)malloc(sizeof(Qnode));//申请新结点 
    p->data = x;
    p->next = NULL;

    Q->rear->next = p;
    
    Q->rear = p;

} 

/////////////////////////////////////////

//出队

ElemType LinkQueueOut(LinkQueue Q)
{
    ElemType x;
    Qnode *p;
    if(Q->front != Q->rear)
    {
        p = Q->front->next;;
        x = p->data;
        Q->front->next = p->next;//移动头指针 
        free(p);
        if(Q->front->next == NULL)//最后一个元素出队后，队空，修改队尾指针 
            Q->rear = Q->front;
    }
    else 
        return  0;
    return x;
} 
int main()
{
    LinkQueue lqueue;
    lqueue = LinkQueueInit();
    ElemType x;
    printf("请输入入队列的元素：");
    while(scanf("%d",&x) != EOF)
    {
        LinkQueueEnter(lqueue,x);
    }
    Qnode *p;
    
    for(p = lqueue->front->next; p != lqueue->rear->next; p = p->next )
        printf("%d ",p->data);
    printf("出队列的结果为：");
    while(lqueue->front!= lqueue->rear)
    {
        
        printf("%d ",LinkQueueOut(lqueue));
    }
    
    return 0;
}