C语言基于链表的队列

写了一个基于链表的队列，非常简单，只提供了初始化，判断是否为空，销毁，入队和出队操作，可以很容易的嵌入到工程中去。

只提供了很少的注释，好的代码是可以自注释的，另外如果对于C语言和队列这个数据结构较熟悉的话，看懂我的代码里的一些指针操作是很容易的。

在最下面提供了一个测试程序，也可以看成使用指南，

queue.h

/*************************************
*基于链表的队列
*作者：JK
*日期：2014-08-10
*************************************/

#ifndef _QUEUE_HEADER_H_
#define _QUEUE_HEADER_H_

struct Node;
typedef struct Node* Queue;
typedef struct Node* pNode;
typedef int ElemType;

struct Node
{
ElemType elem;
pNode next;
};

pNode InitQueue();                 // 初始化队列
int IsEmpty(Queue q);              // 判断是否为空，返回值，空：true；非空：false
void DestroyQueue(Queue q);        // 销毁这个队列

ElemType Dequeue(Queue q);         // 出队
void Enqueue(Queue q, ElemType e); // 入队

#endif

queue.c

#include <stdio.h>
#include <stddef.h>
#include <stdlib.h>
#include <assert.h>
#include "queue.h"

pNode InitQueue()
{
pNode p;

p = (pNode)malloc(sizeof(struct Node));
assert(p != NULL);
p->next = NULL;

return p;
}

int IsEmpty(Queue q)
{
assert(q != NULL);

return (q->next == NULL);
}

void DestroyQueue(Queue q)
{
assert(q != NULL);

pNode p;
while (q->next != NULL)
{
p = q->next;
q->next = p->next;
free(p);
}
free(q);
}

ElemType Dequeue(Queue q)
{
assert(q != NULL);

pNode p;
if (!IsEmpty(q))
{
p = q->next;
q->next = p->next;
}

ElemType tmp = p->elem;
free(p);
return tmp;
}

void Enqueue(Queue q, ElemType e)
{
assert(q != NULL);

pNode pTmp = (pNode)malloc(sizeof(struct Node));
assert(pTmp);
pTmp->elem = e;
pTmp->next = NULL;

pNode p = q;
while(p->next != NULL)
{
p = p->next;
}

p->next = pTmp;
}

main.c

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

int main()
{
printf("Hello world JK!\n");

Queue myQueue = InitQueue(); // 初始化

int i = 0;
for (i = 0; i < 10; ++i)    // 入队操作
{
Enqueue(myQueue, i);
}

while (!IsEmpty(myQueue))  // 出队操作 
{
int tmp = Dequeue(myQueue);
printf("%d ", tmp);
}

DestroyQueue(myQueue);    // 销毁队列

return 0;
}

测试结果：