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;
}