队列的相关操作

//2012年5月19日21:56:28

#include<stdio.h>

#include<malloc.h>

#include<stdlib.h>

typedef struct qnode

{

int data;

struct qnode * next;

}qnode,*queueptr; // 定义链队列的每个节点的数据结构

typedef struct linkqueue

{

queueptr front;

queueptr rear;

}linkqueue;

void initqueue(linkqueue *); //初始化队列

void dequeue(linkqueue *,int *); //删除队头元素 并返回删除的值

void enqueue(linkqueue *,int *); //在对尾插入元素

bool is_empty(linkqueue); //判断队列是否为空

void clearqueue(linkqueue *); // 清空队列

bool destroyqueue(linkqueue *); //销毁队列

int lenthqueue(linkqueue); // 队列长度

void traverse(linkqueue); //遍历队列

void main(void)

{

linkqueue q;

int i;

int val; //插入和删除的元素

while(1)

{ printf("初始化队列输入 1 \n");

printf("插入元素输入 2 \n");

printf("删除元素输入 3 \n");

printf("求队列长度输入 4 \n");

printf("遍历队列输入 5 \n");

scanf("%d",&i);

if(1==i)

{

initqueue(&q);

}

else if(2==i)

{

printf("输入要插入元素的值 \n");

scanf("%d",&val);

enqueue(&q,&val);

}

else if(3==i)

{

dequeue(&q,&val);

printf("删除的元素为 %d\n",val);

}

else if(4==i)

{

val=lenthqueue(q);

printf("当前队列长度为 %d \n",val);

}

else if(5==i)

{ printf("当前队列元素为 \n");

traverse(q);

printf("\n\n");

}

else

{

printf("输入有误 请重新输入 \n");

}

}

/* int val=10;

initqueue(&q);

enqueue(&q,&val);

traverse(q);

dequeue(&q,&val); */

}

void initqueue(linkqueue * q) //初始化队列

{

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

if(NULL==q->front)

{

printf("初始化失败\n\n");

exit(-1);

}

q->front->next=NULL;

}

void enqueue(linkqueue * q,int * val) //在对尾插入元素

{

queueptr newptr=(queueptr)malloc(sizeof(qnode));

if(NULL==newptr)

{

printf("加入失败\n");

exit(-1);

}

newptr->data=*val;

newptr->next=NULL;

q->rear->next=newptr;

q->rear=newptr;

}

void dequeue(linkqueue * q,int * val) //删除队头元素 并返回删除的值

{ queueptr p;

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

{

printf("队列为空");

exit(-1);

}

p=q->front->next;

*val=p->data;

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

if(q->rear==p)

q->front=q->rear; //如果队列中删除元素后为空则要进行初始化的处理

printf("删除的元素为 %d \n",*val);

free(p);

}

void traverse(linkqueue q) //遍历队列 从队尾开始遍历

{

if(is_empty(q))

{

printf("对列为空 \n");

exit(-1);

}

while(q.front->next!=NULL)

{

printf("%d ",q.front->next->data);

q.front=q.front->next;

}

//printf("\n\n");

}

bool is_empty(linkqueue q) //判断队列是否为空

{

if(q.rear==q.front)

{

return true;

}

else

return false;

}

void clearqueue(linkqueue * q) // 清空队列

{

q->front=q->rear;

}

bool destroyqueue(linkqueue * q) //销毁队列

{ queueptr p;

while(q->front!=q->rear)

{

p=q->front->next;

free(p);

p=q->front->next;

}

free(q->front);

free(q);

printf("队列已经销毁\n\n");

return true;

}

int lenthqueue(linkqueue q) // 队列长度

{

int i=0;

if(q.front==q.rear)

return 0;

while(q.front!=q.rear)

{

q.front=q.front->next;

i++;

}

return i;

}