list_queue.c

/*************************************************************************
 > File Name: list_queue.c
 > Author:  jinshaohui
 > Mail:    jinshaohui789@163.com
 > Time:    18-10-13
 > Desc:    
 ************************************************************************/
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include"./list_queue.h"

/*创建队列头*/
list_queue *list_queue_create()
{
	list_queue * queue = NULL;

	queue = (list_queue *)malloc(sizeof(list_queue));
	if(queue == NULL)
	{
		return NULL;
	}

	queue->num  = 0;
	queue->head = NULL;
	queue->tail = NULL;

	return queue;
}

/*出队*/
int list_queue_dequeue(list_queue *queue,int *data)
{
	queue_node * ptmp = NULL;

	if ((queue == NULL) || (data == NULL) || list_queue_is_empty(queue))
	{
		return -1;
	}

	*data = queue->head->data;
    ptmp = queue->head;
	queue->head = queue->head->next;
	queue->num--;

	if (queue->head == NULL)
	{
		queue->tail = NULL;
	}

	
	free(ptmp);
	return 0;
}

void list_queue_destroy(list_queue*queue)
{
	int i = 0;
	int data = 0;

	if ((queue == NULL) || (list_queue_is_empty(queue)))
	{
		return ;
	}

	while(!list_queue_is_empty(queue))
	{
		/*因为这里需要用到出队函数，所以应当在使用前声明或定义出队函数*/
		(void)list_queue_dequeue(queue,&data);
	}

    free(queue);
	return;
}
int list_queue_enqueue(list_queue *queue,int data)
{
	queue_node *ptmp = NULL;

	if(queue == NULL)
	{
		return -1;
	}

	ptmp = (queue_node *)malloc(sizeof(queue_node));
	if (ptmp == NULL)
	{
		return -1;
	}

	ptmp->data = data;
	ptmp->next = NULL;
	if (queue->head == NULL)
	{
		queue->head = ptmp;
	}
	else
	{
	    queue->tail->next = ptmp;

	}
	queue->tail = ptmp;
	queue->num++;

	return 0;
}

void list_queue_dump(list_queue*queue)
{
	int i = 0;
	queue_node *ptmp = NULL;

	if ((queue == NULL) || (list_queue_is_empty(queue)))
	{
		return;
	}

	ptmp = queue->head;

    printf("\r\n----dump queue num = %d--------",queue->num);
	while(ptmp != NULL)
	{
		printf("\r\nnode[%d] = %d",i,ptmp->data);
		i++;
		ptmp = ptmp->next;
	}
	printf("\r\n---------------------------------\r\n");
    
	return;
}

int main()
{
	int i = 0;
	int data = 0;
	int ret = 0;
	list_queue * queue;

	queue = list_queue_create();
	if (queue == NULL)
	{
		printf("\r\nlist queue create falied..");
		return 0;
	}

	for (i = 0; i < 5; i++)
	{
		(void)list_queue_enqueue(queue,i);
	}
	list_queue_dump(queue);

    ret = list_queue_dequeue(queue,&data);
	if(ret != 0)
	{
		printf("\r\nlist queue dequeue %d falied.",data);
	}
	printf("\r\nlist queue dequeue %d",data);
	list_queue_dump(queue);


    ret = list_queue_dequeue(queue,&data);
	if(ret != 0)
	{
		printf("\r\nlist queue dequeue %d failed.",data);
	}
    printf("\r\nlist queue dequeue %d",data);
	list_queue_dump(queue);

	printf("\r\nlist queue enqueue %d",data);
	(void)list_queue_enqueue(queue,data);
	list_queue_dump(queue);

    list_queue_destroy(queue);
	return 0;
}