循环队列的链式储存
算法介绍
简单的写
创建
入列
出列例如清空, 销毁….之类的操作都没有写
以后的有时间再补充
第一次代码实现——–2016年-10月-6号 ———–
感觉链式存储没有 顺序存储难写, 链式就 出列那有点 疑惑, 其它的都还可以
------------------------
#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
#define false 0
#define true 1
typedef int Status;
typedef int ElemType;
//定义 结点类型
typedef struct Node{
ElemType data;
struct Node *pNext;
}Queue, *pQueue;
//定义 队列头尾指针
typedef struct{
pQueue front;
pQueue rear;
}*PQUEUE;
Status createQueue(PQUEUE Q);
Status enQueue(PQUEUE Q, ElemType e);
Status deleteQueue(PQUEUE Q, ElemType *e);
int main(){
ElemType delete_e;//存放出列元素的值
//创建一个空的 链式队列
PQUEUE queue;
createQueue(queue);
//入列操作
enQueue(queue, 1);
enQueue(queue, 2);
enQueue(queue, 3);
enQueue(queue, 4);
enQueue(queue, 5);
//出列操作
while(deleteQueue(queue, &delete_e)){
printf("出列成功, 所出列值为: %d\n", delete_e);
}
return 0;
}
Status deleteQueue(PQUEUE Q, ElemType *e){
//先判断 队列是不是空的
pQueue q;//创建一个临时的结点来存放 出列的结点
if(Q->front == Q->rear){
printf("队列为空,出列失败!!!\n");
return false;
}
q = Q->front->pNext;
*e = q->data;//将值赋给 *e;
Q->front->pNext = q->pNext; //将 所出列的元素结点 跳过
//如果队列只有一个元素, 出列后将为空, 再将 rear 指向头结点
if(Q->rear == q){
Q->rear = Q->front;
}
free(q);//将结点释放
return true;
}
Status enQueue(PQUEUE Q, ElemType e){
pQueue pNew = (pQueue)malloc(sizeof(Queue));
if(pNew == NULL){
printf("内存分配失败, 入列失败!!!\n");
exit(-1);
}
pNew->data = e;
pNew->pNext = NULL;
Q->rear->pNext = pNew;
Q->rear = pNew;
printf("入列成功\n");
return true;
}
Status createQueue(PQUEUE Q){
Q->front = Q->rear = (pQueue)malloc(sizeof(Queue));//生成头结点,尾指针
if(Q->front == NULL) {
printf("内存分配失败, 创建头指针尾指针失败!!程序终止\n");
exit(-1) ;
}
return true;
}
仅供参考 ,有错误望指出.
有大神路过请指点一下。 菜鸟求飞 !!!
有什么疑问 也可以在 下边 提问 ! (有点托大了)或者发邮件
E-Mail:ppbboddqq.qq@qq.com