用C语言完成链式队列

链式队列前言

逻辑结构: 线性结构

存储结构：链式存储

 链式队列操作思想

1、创建一个空的队列

2、入列

3、出列

4、判断队列是否为空

5、清空队列

完成代码如下

.h文件代码

#ifndef __LINKSEQUEUE_H__
#define __LINKSEQUEUE_H__
#include <stdio.h>
#include <stdlib.h>
typedef int datatype;
typedef struct node
{
    datatype data;//数据域
    struct node *next;//指针域
}linkqueue_node_t,*linkqueue_list_t;
typedef struct
{
    linkqueue_list_t front;//指向出队列的位置(队头)
    linkqueue_list_t rear;//指向入队列的位置(队尾)
}linkqueue_t;
//创建一个空的队列
linkqueue_t *CreateEmptyLinkQueue();
//入列 data代表入列的数据
int InLinkQueue(linkqueue_t *p,datatype data);
//判断队列是否为空
int IsEmptyLinkQueue(linkqueue_t *p);
//出列
datatype OutLinkQueue(linkqueue_t *p);
//求队列有效长度函数
int LengthLinkQueue(linkqueue_t *p);
//清空队列
void ClearLinkQueue(linkqueue_t *p);



#endif

.c文件代码

#include "linksequeue.h"

//创建一个空的队列
linkqueue_t *CreateEmptyLinkQueue()
{
    //指针p是指向结构体指针rear和指针front，给他们开辟空间
    linkqueue_t *p = (linkqueue_t *)malloc(sizeof(linkqueue_t));
    if(NULL == p)
    {
        printf("CreateEmptyLinkQueue malloc failed\n");
        return NULL;
    }
    //结构体指针front和rear是指向结构体data和指针next，给他们开辟空间
    p->front = p->rear = (linkqueue_list_t)malloc(sizeof(linkqueue_node_t));
    if(NULL == p->front)
    {
        printf("CreateEmptyLinkQueue malloc failed\n");
        return NULL;
    }
    p->front->next = NULL;//front指向出队的位置
    p->rear->next = NULL;//rear只向入队的位置
    return p;
}
//入列 data代表入列的数据
int InLinkQueue(linkqueue_t *p,datatype data)
{
    linkqueue_list_t pnew = (linkqueue_list_t)malloc(sizeof(linkqueue_node_t));
    if(NULL == pnew)
    {
        printf("InLinkQueue malloc node failed\n");
        return -1;
    }
    //初始化
    pnew->data = data;
    pnew->next = NULL;
    //将数据链接到表头
    p->rear->next = pnew;
    p->rear = pnew;//将rear指针指向队尾（要插入的地方）
    return 0;
}
//出列
datatype OutLinkQueue(linkqueue_t *p)
{
#if 1
    //队头出列（从头节点开始）
    if(IsEmptyLinkQueue(p))
    {
        printf("OutLinkQueue failed\n");
        return -1;
    }
    linkqueue_list_t pdel = p->front;//定义一个指针，指向front指向的队头（出队的位置），指针类型要一样，front是linkqueue_list_t的指针
    p->front = p->front->next;//front指针往下一个节点移动，第一个节点无值
    datatype temp = p->front->data;//temp接收front指向节点的data值
    //放空
    free(pdel);
    pdel = NULL;
    return temp;
#endif
#if 0
    //对头出队（从第一个有效节点开始free）
    linkqueue_list_t pdel = p->front->next;//定义结构体指针指向头节点的下一个节点
    p->front->next = pdel->next;//头节点的next域指向下一个节点的next域（头节点个开了出列的节点指向下一个节点）
    datatype temp = pdel->data;//定义变量接收data的值
    if(pdel->next == NULL)//如果要释放的节点的next指针指向空
        p->rear = p->front;//需要吧rear指针再次更正回front的位置，（为了下一次的如列）
    //放空
    free(pdel);
    pdel = NULL;
    return temp;
#endif
}
//判断队列是否为空
int IsEmptyLinkQueue(linkqueue_t *p)
{
    return p->front->next == NULL;
}
//求队列有效长度函数
int LengthLinkQueue(linkqueue_t *p)
{
    if(IsEmptyLinkQueue(p))
    {
        printf("LengthLinkQueue is 0\n");
        return -1;
    }
    linkqueue_list_t h= p->front;//指针h指向表头
    int len = 0;
    while(h != NULL)
    {
        h = h->next;//优先移动一次，越过表头
        len ++;
    }
    return len;
}
//清空队列
void ClearLinkQueue(linkqueue_t *p)
{
    while(!IsEmptyLinkQueue(p))
        OutLinkQueue(p);//如果不为空，则不停的执行释放
}

main.c可以根据自己的需要去调用子函数