队列(Queue)-c实现

相对而言，队列是比较简单的。

代码还有些warning，我改不动，要找gz帮忙。

 #include <stdio.h>

 typedef struct node
 {
     int data;
     struct node* next;
 }Node;

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

 void InitQueue(Queue*);
 void EnQueue(Queue*, int);
 int DeQueue(Queue* queue);
 void PrintQueue(Queue* queue);
 int IsNull(Queue* queue);
 void DelQueue(Queue* queue);

 void DelQueue(Queue* queue)
 {
     while(queue->head != queue->tail)
     {
         DeQueue(queue);
     }

 }

 void PrintQueue(Queue* queue)
 {
     if(IsNull(queue))
     {
         printf("empty queue.\n");
         return ;
     }
     Node* curNode= queue->head->next;
     while(curNode)
     {
         if(curNode->next !=NULL)
         {
             printf("%d==>", curNode->data);
         }else
         {
             printf("%d ", curNode->data);

         }
         curNode = curNode->next;
     }
     printf("\n");

 }

 void InitQueue(Queue* queue)
 {
     queue->tail = (Node*)malloc(sizeof(Node));//warning
     queue->tail->data = -;
     queue->head = queue->tail;
     queue->tail->next = NULL;
 }
 //入队列
 void EnQueue(Queue* queue, int data)
 {
     Node * newNode = (Node*)malloc(sizeof(Node));//warning
     newNode->data = data;
     newNode->next = NULL;
     queue->tail->next = newNode;//2b 这里漏了。。。导致链表连不上去
     queue->tail = newNode;
 }

 int DeQueue(Queue* queue)
 {
     int popValue = queue->head->data;
     Node *popNode = queue->head;
     queue->head = queue->head->next;
     free(popNode);//warning
     return popValue;
 }
 //1 means Null
 int IsNull(Queue* queue)
 {
     return (queue->head == queue->tail);
 }

 int main(void)
 {
     printf("Hello World!\n");
     Queue queue;
     InitQueue(&queue);
     //printf("IsNull = %d\n", IsNull(&queue));
     printf("enque 4 times and the elems: 1, 2, 3, 4\n");
     EnQueue(&queue,);
     //printf("IsNull = %d\n", IsNull(&queue));
     EnQueue(&queue,);
     EnQueue(&queue,);
     EnQueue(&queue,);
     PrintQueue(&queue);
     printf("deque 1 times.\n");
     DeQueue(&queue);
     PrintQueue(&queue);

     printf("IsNull = %d\n", IsNull(&queue));
     DelQueue(&queue);
     printf("IsNull = %d\n", IsNull(&queue));

     return ;
 }

运行结果：

Hello World!
enque 4 times and the elems: 1, 2, 3, 4
1==>2==>3==>4
deque 1 times.
2==>3==>4
IsNull = 0
IsNull = 1  ////1 means Null

下个先写写排序吧，上次写了一部分，当然算法思想是参考其他人，我只是一个重造的菜狗。菜狗，菜狗，菜狗。。。，明天回家，很开心。晚上吃的太多，有点难受，@2016年7月29日00:44:26，睡不着。。。