c语言队列基本操作代码

为了打印binary tree,要使用队列，所以先写个测试程序.

总结下经验：

1.队列结构Queue只是一个容器，两个指针表示头和尾。

2.要注意区分head和tail的三种情况的处理：NULL，只有一个节点，多个节点。

3.测试时候，node没有free，我试过在for里面free，会导致传到enQueue中node也被free，以后还要研究怎么正确地free。

4.Queue是容器，只需要init一次，而node有多个，所以每个node都要调用init_node，其主要操作是使用malloc函数分配空间。

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

typedef struct _node
{
   int value;
   struct _node *next;
}Node;

typedef struct _Queue
{
   Node *head;
   Node *tail;
}Queue;

Queue* init_queue()
{
   Queue *queue=(Queue*)malloc(sizeof(Queue));
   queue->head = queue->tail = NULL;
   return queue;
}

int enQueue(Queue *pQueue,Node *pNode)
{
      if(pQueue->head == NULL)
      {//when it's empty
           pQueue->head = pNode; 
	   pQueue->tail = pNode;     
      }    
      else
      {
           pQueue->tail->next = pNode;
	   pQueue->tail = pNode;
      }
}

Node* deQueue(Queue *pQueue)
{
	if(pQueue->head == NULL)
	{
	   return NULL;
	}

	Node *deNode= pQueue->head;
	pQueue->head = pQueue->head->next;  
        return deNode;
}

Node* init_node(int value)
{
    Node  *new_node = (Node*)malloc(sizeof(Node));
    new_node->value=value;
    return new_node;
}

//0:empty
int ifEmpty(Queue *pQueue)
{
   if(pQueue->head == NULL)
   {
     printf("empty tree\n");
     return 0;
   }
   
   printf("queue is not empty\n");
   return 1;
}

int main()
{
  Queue *queue=init_queue();
  int i;

  ifEmpty(queue);
  printf("insert node to queue\n");
  for(i=1; i<7;i++)
  {
   Node *node = init_node(i);
   enQueue(queue,node);
  // free(node);
  }
  
//  Node *node = init_node(1);
//  printf("node->value = %d\n",node->value);
//  enQueue(queue,node);
  ifEmpty(queue);
  
  for(i=0;i<7;i++)
  {
	  Node *deNode = deQueue(queue);
	  if(deNode==NULL)
	  {
	     printf("NULL\n");
	  }
	  else
	  {
	     printf("deNode->value = %d\n",deNode->value);
	  }
	  
  }
  free(queue);
  return 0;
}