10.2-3 用单链表实现队列

//用单链表实现队列，设head和tail指针
#include<stdio.h>
#include<stdlib.h>
typedef struct NODE{
    char key;struct NODE* next;
}NODE;
NODE *head=NULL,*tail=NULL;
void enqueue(NODE* p)
{//入队到tail后面
    if(!tail) head=tail=p;//链表为空
    else{tail->next=p;p->next=NULL;tail=p;}
}
void dequeue(void)
{//head出队
    if(!head) puts("empty queue!");
    else{
        NODE*p=head;head=head->next;free(p);
        if(!head) tail=NULL;
    }
}

NODE* createnode(char key)
{
    NODE*p=(NODE*)malloc(sizeof(NODE));
    if(!p){
        puts("memory exhausted.");exit(1);
    }
    p->key=key;
    return p;
}
void traverse()
{
    NODE*p;
    for(p=head;p!=tail->next;p=p->next)
        putchar(p->key);
    putchar('\n');
}
int main(void)
{
    dequeue();
    enqueue(createnode('a'));
    enqueue(createnode('b'));
    enqueue(createnode('c'));
    traverse();
    dequeue();
    traverse();
    enqueue(createnode('d'));
    enqueue(createnode('e'));
    traverse();
    dequeue();dequeue();
    dequeue();
    dequeue();dequeue();
    enqueue(createnode('f'));
    traverse();dequeue();
    dequeue();
    return 0;
}