队列的链式实现

时间：2009-03-28 来源：jia_killer

#define MaxSize 100
typedef int ElemType;
typedef struct QNode{
ElemType elem;
struct QNode * next;
}QNode; typedef struct {
QNode* front;
QNode* rear;
}LinkQueue; InitQueue(LinkQueue* pQ)
{
QNode* node;
node=(QNode*)malloc(sizeof(QNode)); /*分配一个头节点*/
node->next = NULL;
pQ->front=pQ->rear=node;
} int EnQueue(LinkQueue* pQ,ElemType e)
{
QNode* node;
node=(QNode*)malloc(sizeof(QNode));
node->elem = e;
node->next = NULL; pQ->rear->next = node;
pQ->rear = node;
return 1;
} int DeQueue(LinkQueue* pQ,ElemType* pe)
{
QNode* node;
if (pQ->rear == pQ->front)    /* 队空 */
    return 0; node = pQ->front->next;
*pe = node->elem;
pQ->front->next = node->next; /* 注意有个头节点，当最后一个元素出队时，记得更新尾指针 */
if (pQ->rear==node)
    pQ->rear=pQ->front; free(node);
return 1;
} DestoryQueue(LinkQueue* pQ)
{
while(pQ->front){
    pQ->rear=pQ->front->next;
    free(pQ->front);
    pQ->front = pQ->rear;
}
}

相关阅读更多 +