数据结构学习之路之链队列

链队列

typedef struct Qnode{
ElemType data;
struct Qnode *next;
}Qnode,*QueuePtr;
typedef struct {
QueuePtr front;//队头指针
QueuePtr rear;
}LinkQueue;

初始化

int InitQueue(LinkQueue &Q){
Q.front=Q.rear=(QueuePtr)malloc(sizeof(Qnode));
if(!Q.front)exit(-2);
Q.front->next=NULL;
return OK;
}

销毁

int DestroyQueue(LinkQueue &Q){
while(Q.front){
Q.rear=Q.front->next;
free(Q.front);
Q.front=Q.rear;
}
return OK;
}
//先销毁头结点，头指针指向头结点，尾结点指向第二个结点，直到头指针为空时，销毁最后一个结点。

判断是否为空

int QueueEmpty(LinkQueue Q){
return (Q.front==Q.rear);
}

求队头元素

int GetHead(LinkQueue Q,ElemType &e){
if(Q.front==Q.rear)return ERROR;
e=Q.front->next->data;
return OK;
}

入队

int EnQueue(LinkQueue &Q,ElemType e){
p=(QueuePtr)malloc(sizeof(Qnode));
if(!p)exit(-2);
p->data=e;
p->next=NULL;
Q.rear->next=p;
Q.rear=p;
return OK;
}

出队

int DeQueue(LinkQueue &Q,ElemType &e){
if(Q.frontQ.rear)return ERROR;
P=Q.front->next;
e=p->data;
Q.front->next=p->next;
if(Q.rearp)Q.rear=Q.front;
free§;
return OK;
}