（C）链队列的基本操作

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

struct dbl_node
{
	int num;

	struct dbl_node *prior;
	struct dbl_node *next;
};

typedef struct dbl_node Dblnode;
typedef Dblnode * Dbllink;

enum return_val{EMPTY_OK = 100,EMPTY_NO,POP_OK,POP_NO};

void create_node(Dbllink * new_node)
{
	*new_node = (Dbllink) malloc(sizeof(Dblnode));
}

void create_quece(Dbllink* quece)
{
	//*quece = (Dbllink)malloc(sizeof(Dblnode));
	create_node(quece);
}

void init_quece(Dbllink quece)
{
	quece->prior = quece->next = quece;
}

void push_quece(Dbllink quece,Dbllink new_node)
{
	new_node->prior = quece->prior;
	new_node->next = quece;
	quece->prior->next = new_node;
	quece->prior = new_node;
}

int is_empty(Dbllink quece)
{
	if(quece->next == quece || quece->prior == quece)
	{
		return EMPTY_OK;
	}
	return EMPTY_NO;
}

int pop_quece(Dbllink quece)
{
	Dbllink p;
	int num;
	p = quece->next;
	if(EMPTY_OK == is_empty(quece))
	{
		printf("quece is empty!\n");
		return POP_NO;
	}
	else
	{
        quece->next = p->next;
		p->next->prior = quece;
        num = p->num;
		free(p);
		return num;
	}
}

int main()
{
	Dbllink quece;
	Dbllink new_node;
	int i;
	int num;

	create_quece(&quece);
	init_quece(quece);

	for(i = 0; i < 10; i++)
	{
		create_node(&new_node);
		new_node->num = i + 1;
		push_quece(quece,new_node);
	}

	for(i = 0; i < 10;i++)
	{
		num = pop_quece(quece);
		
		if( POP_NO == num)
		{
			printf("pop error!\n");
		}
		else
		{
			printf("num = %d\n",num);
		}
	}

    return 0;
}