数据结构---队列单链表实现

/*
	队列的实现方式-----------------链式存储方式-----带有头结点的 单链表实现 
	链表实现队列的一个特点是 不会满 可以一直入栈  但是肯能队列为空 
*/
#include "stdio.h"
#include "stdlib.h"

#define ERROR  (1 << 16)  //错误码  有可能跟数据会有冲突 

typedef enum{false,true}bool;
typedef int ElementType;
typedef struct _Node{
	ElementType Data;	  //存储数据 
	struct _Node * nextNode;//指向下一个结点 
}Node;
typedef struct _Queue{
	struct _Node * nextNode;//指向下一个结点 
	struct _Node * lastNode;//指向尾部结点 
}Queue;//在队列的头部删除 尾部插入 

//创建链表只是一个头结点 
Queue * CreateQueue()
{
	Queue * queue = (Queue *)malloc(sizeof(struct _Queue));
	queue->nextNode = NULL;
	queue->lastNode = NULL;
	
	return queue;
}

//入队列
void Enqueue(Queue *queue,ElementType item)
{
	Node *node = (Node *)malloc(sizeof(Node));//创建一个结点
	node->Data = item;
	node->nextNode = NULL;
	
	if(queue->nextNode == NULL)//说明队列为空
	{
		queue->nextNode = node;
		queue->lastNode = node;
	} 
	//队列不为空的话 直接将结点插入到链表的后面 
	queue->lastNode->nextNode = node; 
	queue->lastNode  = node;
} 
//判断队列是不是为空
bool IsEmpty(Queue *queue)
{
	if(queue->nextNode == NULL)//为空 
		return true;
	return false;	
} 
//出队列  从链表的头部出 
ElementType Dequeue(Queue *queue)
{
	ElementType data;
	Node * tempNode;
	if( IsEmpty(queue) )
	{
		printf("队列为空\n");
		return ERROR;	
	}
	else
	{
		tempNode = queue->nextNode;
		data = tempNode->Data;
		queue->nextNode = tempNode->nextNode; 
		free(tempNode);//释放资源 
		return data; 
	}	
} 

int main(int argc,const char *argv[])
{
	Queue * queue = CreateQueue();
	int i;
	for(i = 0;i<7;i++)
	{
		Enqueue(queue,i+1);
	}
	printf("入栈完毕\n出栈开始\n");
	for(i = 0;i<8;i++)//这里故意出现8  是为了检测栈空 
		printf("queue[%d] = %d\n",i,Dequeue(queue));
	return 0;
}