利用单链表实现的链式队列

头文件

#ifndef __LINKQUEUE_H__
#define __LINKQUEUE_H__

typedef void LinkQueue;

LinkQueue* LinkQueue_Create();

void LinkQueue_Destroy(LinkQueue* queue);

void LinkQueue_Clear(LinkQueue* queue);

int LinkQueue_Length(LinkQueue* queue);

int LinkQueue_Append(LinkQueue* queue,void* item);

void* LinkQueue_Retrieve(LinkQueue* queue);

void* LinkQueue_Header(LinkQueue* queue);

#endif

模块文件

#include <malloc.h>
#include "LinkList.h"
#include "LinkQueue.h"

typedef struct _tag_LinkQueueNode{//在链式数据结构中都要比顺序数据结构多定义一个节点结构体 
	LinkListNode* header;
	void* item;
}TLinkQueueNode;


LinkQueue* LinkQueue_Create()
{
	return LinkList_Create();
}

void LinkQueue_Destroy(LinkQueue* queue)
{
	LinkQueue_Clear(queue);//在链式数据结构栈和队列中，destroy里面都要先clear再调用单链表里面的destroy函数 
	LinkList_Destroy(queue);	
}

void LinkQueue_Clear(LinkQueue* queue)
{
	while(LinkQueue_Length(queue) > 0){//在链式中的clear里面都要用判断长度的方法来决定是否继续删除里面的数据元素 
		LinkQueue_Retrieve(queue);
	}
}

int LinkQueue_Length(LinkQueue* queue)
{
	return LinkList_Length(queue);
}

int LinkQueue_Append(LinkQueue* queue,void* item)
{
	TLinkQueueNode* node = (TLinkQueueNode*)malloc(sizeof(TLinkQueueNode));//在链式栈和队列中每一次插入之前都要申请一个节点的空间 
	
	int ret = (item != NULL) && (node != NULL);//合法性检测 
	
	if(ret){
		node->item = item;
		ret = LinkList_Insert(queue,(LinkListNode*)node,LinkQueue_Length(queue));//在调用单链表的插入函数的时候要注意数据类型的转换 
	}
	if( !ret ){//如果申请空间失败，或者要插入的数据不合法，则要把刚刚申请的空间归还 
		free(node);
	}
	return ret;
}

void* LinkQueue_Retrieve(LinkQueue* queue)
{
	TLinkQueueNode* node = (TLinkQueueNode*)LinkList_Delete(queue,0);//删除队列数据就是删除第一个数据元素，但要注意数据类型转换 
	
	void* ret = NULL;
	
	if(node != NULL){
		ret = node->item;
	}
	return ret;
}

void* LinkQueue_Header(LinkQueue* queue)
{
	TLinkQueueNode* node = (TLinkQueueNode*)LinkList_Get(queue,0);//取出队列头部就是取出第一个数据元素，但要注意数据类型转换 
	
	void* ret = NULL;
	
	if(node != NULL){
		ret = node->item;
	}
	return ret;
}

测试文件

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

/* run this program using the console pauser or add your own getch, system("pause") or input loop */

int main(int argc, char *argv[]) 
{
    LinkQueue* queue = LinkQueue_Create();
    int a[10] = {0};
    int i = 0;
    
    for(i=0; i<10; i++)
    {
        a[i] = i + 1;
        
        LinkQueue_Append(queue, a + i);
    }
    
    printf("Header: %d\n", *(int*)LinkQueue_Header(queue));
    printf("Length: %d\n", LinkQueue_Length(queue));
    
    while( LinkQueue_Length(queue) > 0 )
    {
        printf("Retrieve: %d\n", *(int*)LinkQueue_Retrieve(queue));
    }
    
    LinkQueue_Destroy(queue);
    
	return 0;
}