队列(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.
");
        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("
");

}


void InitQueue(Queue* queue)
{
    queue->tail = (Node*)malloc(sizeof(Node));//warning
    queue->tail->data = -1;
    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!
");
    Queue queue;
    InitQueue(&queue);
    //printf("IsNull = %d
", IsNull(&queue));
    printf("enque 4 times and the elems: 1, 2, 3, 4
");
    EnQueue(&queue,1);
    //printf("IsNull = %d
", IsNull(&queue));
    EnQueue(&queue,2);
    EnQueue(&queue,3);
    EnQueue(&queue,4);
    PrintQueue(&queue);
    printf("deque 1 times.
");
    DeQueue(&queue);
    PrintQueue(&queue);

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

    return 0;
}

运行结果：

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，睡不着。。。