队列链式存储结构上的基本操作

一、链队列存储结构

typedef struct node{

elemtype data;

struct node *next;

}qnode;

typedef struct{

qnode *front;

qnode *rear;

}linkqueue;

二、基本操作的算法实现：

1.构建一个空的链队列

void initqueue(linkqueue *q ) {

q->front=q->rear=(qnode *)malloc(sizeof(qnode));

q->front->next=NULL;

}

2.进队列

void enqueue(linkqueue *q,elemtype e){

p=(qnode *)malloc(sizeof(qnode));

p->data=e;

p->next=NULL;

q->rear->next=p;

q->rear=p; }

3.出队列

status dequeue(linkqueue *q,elemtype e){ p=q->front->next;

e=p->data;

q->front->next=p->next;

if(q->rear==p) q->rear=q->front;

free(p);

return e; }