国嵌数据结构学习--队列的链式实现优化

#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));
    
   // LinkQueue_Clear(queue);
    
    while( LinkQueue_Length(queue) > 0 )
    {
        printf("Retrieve: %d\n", *(int*)LinkQueue_Retrieve(queue));
    }
    
    LinkQueue_Destroy(queue);
    
	return 0;
}

#include <stdio.h>
#include <malloc.h>
#include "LinkQueue.h"
//队列节点数据元素结构的定义 
typedef struct _tag_LinkQueueNode TLinkQueueNode;
struct _tag_LinkQueueNode
{
	TLinkQueueNode* next;
	void* item;
};
//队列头结点结构体的定义 
typedef struct _tag_LinkQueue
{
	TLinkQueueNode* front;
	TLinkQueueNode* rear;
	int length;
}TLinkQueue;

LinkQueue* LinkQueue_Create()
{
	TLinkQueue* ret=(TLinkQueue*)malloc(sizeof(TLinkQueue));
	if(ret!=NULL)
	{
		ret->front=NULL;
		ret->length=0;
		ret->rear=NULL;
	}
	return ret;
}

void LinkQueue_Clear(LinkQueue* queue)
{
	while(LinkQueue_Length(queue)>0)
	{
		LinkQueue_Retrieve(queue);
	}
}
void LinkQueue_Destroy(LinkQueue* queue)
{
	LinkQueue_Clear(queue);
	free(queue);
}
int LinkQueue_Append(LinkQueue* queue,void* item)
{
    TLinkQueue* sQueue = (TLinkQueue*)queue;
    TLinkQueueNode* node = (TLinkQueueNode*)malloc(sizeof(TLinkQueueNode));
    int ret = (sQueue != NULL ) && (item != NULL) && (node != NULL);
	if(ret)
	{
		node->item=item;
		//队列中有元素 
        if( sQueue->length > 0 )
        {
            sQueue->rear->next = node;
            sQueue->rear = node;
            node->next = NULL;
        }
        else
        {
            sQueue->front = node;
            sQueue->rear = node;
            node->next = NULL;
        }	
		sQueue->length++;
		if(!ret)
		{
			free(node);
		}
	}	
	return ret;
}

void* LinkQueue_Retrieve(LinkQueue* queue)
{
	TLinkQueue* sQueue=(TLinkQueue*)queue;
	TLinkQueueNode* node=NULL;
	void* ret=NULL; 
	if((sQueue!=NULL)&&(sQueue->length>0))
	{
		node=sQueue->front;
		sQueue->front=node->next;
		ret=node->item;
		free(node);
		sQueue->length--;
	//队列中的节点出列接受后，链表为空的时候 
		if(sQueue->length==0)
		{
			sQueue->front=NULL;
			sQueue->rear=NULL;
		 } 
	}
	return ret;
}
int LinkQueue_Length(LinkQueue* queue)
{
	int ret=-1;
	TLinkQueue* sQueue=(TLinkQueue*)queue;
	if(sQueue!=NULL)
	{
		ret=sQueue->length;
	 } 
	 return ret;
}
void* LinkQueue_Header(LinkQueue* queue)
{
	TLinkQueue* sQueue=(TLinkQueue*)queue;
	void* ret=NULL;
	if((sQueue!=NULL)&&(sQueue->length>0))
	{
		ret=sQueue->front->item;
	}
	return ret;
}

#ifndef _LINKQUEUE_H
#define _LINKQUEUE_H
typedef void LinkQueue;

LinkQueue* LinkQueue_Create();
void LinkQueue_Clear(LinkQueue* queue);
void LinkQueue_Destroy(LinkQueue* queue);
int LinkQueue_Append(LinkQueue* queue,void* item);
void* LinkQueue_Retrieve(LinkQueue* queue);
int LinkQueue_Length(LinkQueue* queue);
void* LinkQueue_Header(LinkQueue* queue);



#endif