线性结构--->循环队列的链式储存实现

循环队列的链式储存

---

算法介绍

简单的写

创建
入列
出列

例如清空, 销毁….之类的操作都没有写
以后的有时间再补充

---

第一次代码实现——–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:[email protected]