链表队列的实现

#include
#include

/**************************队列***********************/
typedef struct 
{
struct node *front;
struct node *rear;
}LinkQueue;

LinkQueue *create_empty_queue()
{
struct node *head;
LinkQueue *q;


head = (struct node *)malloc(sizeof(struct node));
head->next = NULL;


q = (LinkQueue *)malloc(sizeof(LinkQueue));
q->front = q->rear = head;


return q;
}


int is_empty_queue(LinkQueue *q)
{
return q->front == q->rear ? 1 : 0;
}


int EnterQueue(LinkQueue *q,DATATYPE data)
{
struct node *temp;


temp = (struct node *)malloc(sizeof(struct node));
temp->data = data;
temp->next = NULL;


q->rear->next = temp;
q->rear = temp;


return 0;
}


DATATYPE DeleteQueue(LinkQueue *q)
{
struct node *temp;


temp = q->front;
q->front = temp->next;
free(temp);


return q->front->data;
}

//这是一个队列和链表的结合  在实际中也较多，所以链表的概念要很熟悉，用的也是最多的。