数据结构之队列(单向链表实现)

作为一个自动化专业毕业的年轻小伙，自己的编程水平有限，需要广泛学习训练。特此记录下自己编程学习代码。非科班毕业，没有严格考量时间和空间的复杂度。

学习当然是学习了别人的思想然后内化的呀。

1        Queue.h

#ifndef QUEUE_H

    #define QUEUE_H

    #include "linklist1.h"

    #ifdef __cplusplus
    extern "C"
    {
    #endif

    //创建队列
    void *CreatQueue(void);

    //入队
    void PushQueue(void *pQueue,void *pData);

    //出队
    void PopQueue(void *pQueue);

    //获取队列头元素
    void *GetQueueHead(void *pQueue);

    //清空队列
    void ClearQueue(void *pQueue);

    //判断队列是否为空
    bool IsQueueEmpty(void *pQueue);

    //销毁队列
    void DestroyQueue(void *pQueue);

    #ifdef __cplusplus
    }
    #endif

#endif

2        Queue.c

#include "Queue.h"

//创建队列
void *CreatQueue(void)
{
    struct LinkList *pLinkList;
    pLinkList = CreatLinkList();
    if (pLinkList == NULL)
    {
        return(NULL);
    }
    else 
    {
        return(pLinkList);
    }
}

//入队
void PushQueue(void *pQueue,void *pData)
{
    if (pQueue == NULL)
    {
        return;
    }
    if (pData == NULL)
    {
        return;
    }

    struct LinkList *pLinkList;
    pLinkList = (struct LinkList *)pQueue;
    
    //入队即将数据指针插入到链表的尾节点
    InsertToLinkListTail(pLinkList,pData);
}

//出队
void PopQueue(void *pQueue)
{
    if (pQueue == NULL)
    {
        return;
    }

    struct LinkList *pLinkList;
    pLinkList = (struct LinkList *)pQueue;

    if (pLinkList->length < 1)
    {
        return;
    }

    //出队即删除链表的头节点
    DeleteFirstNodeOfLinkList(pLinkList);
}

//获取队列头元素
void *GetQueueHead(void *pQueue)
{
    if (pQueue == NULL)
    {
        return(NULL);
    }

    struct LinkList *pLinkList;
    pLinkList = (struct LinkList *)pQueue;

    if (pLinkList->length < 1)
    {
        return(NULL);
    }

    //获取队列头元素即获取链表头节点的数据指针
    void *pData;
    pData = GetDataPointerOfFirstNodeInLinkList(pLinkList);

    return(pData);
}

//清空队列
void ClearQueue(void *pQueue)
{
    if (pQueue == NULL)
    {
        return;
    }

    struct LinkList *pLinkList;
    pLinkList = (struct LinkList *)pQueue;

    if (pLinkList->length < 1)
    {
        return;
    }

    ClearLinkList(pLinkList);
}

//判断队列是否为空
bool IsQueueEmpty(void *pQueue)
{
    if (pQueue == NULL)
    {
        return(true);
    }

    struct LinkList *pLinkList;
    pLinkList = (struct LinkList *)pQueue;

    if (pLinkList->length < 1)
    {
        return(true);
    }
    else 
    {
        return(false);
    }
}

//销毁队列
void DestroyQueue(void *pQueue)
{
    if (pQueue == NULL)
    {
        return;
    }

    struct LinkList *pLinkList;
    pLinkList = (struct LinkList *)pQueue;

    DestroyLinkList(pLinkList);
}

3        main.c(测试用)

#include "Queue.h"

//队列综合测试
void Test(void)
{
	void *pQueue; 
	pQueue = CreatQueue();

	int team[] = {1,2,3,4,5};
	int *p = NULL;

	for (int i = 0; i < 5; i ++)
	{
		PushQueue(pQueue,&team[i]);
	}

	while (1)
	{
		if (IsQueueEmpty(pQueue) == true)
		{
			break;
		}
		else 
		{
			p = (int *)GetQueueHead(pQueue);
			printf("*p = %dn",*p);
			PopQueue(pQueue);
		}
	}

	DestroyQueue(pQueue);
}


int main()
{
	Test();
	getchar();
	return (0);
}