数据结构——队列链式存储实现

队列链式存储主要有两个方面需要注意,一个是定义时应该定义两种结构体,一个是具体节点,一个是队列本身。具体节点用于存储具体数据data和指向下一个节点的指针 * next。而队列本身的结构体只会储存两个具体节点的指针,一个指向队头,一个指向队尾。 第二个需要注意的是,出队操作,对于只剩下一个元素的队列而言,需要队队尾指针操作,使其等于头指针,以达到队空的目的,而其他情况下只需要修改头结点指向后直接释放该节点即可。 完整代码

#include
using namespace std;

#define ElementType int

typedef struct LinkNode{
    ElementType data;
    struct LinkNode *next;
}LinkNode;
typedef struct{
    LinkNode *front,*rear;
}LinkQueue;

void IniQueue(LinkQueue &Q){
    Q.front=Q.rear=(LinkNode *)malloc(sizeof(LinkNode));
    Q.front=NULL;
}

bool IsEmpty(LinkQueue &Q){
    if(Q.front==Q.rear){
        printf("Queue is Empty!");
        return true;
    }
    return false;
}

void EnQueue(LinkQueue &Q,ElementType x){
    LinkNode *p=(LinkNode *)malloc(sizeof(LinkNode));
    p->data = x;
    p->next=NULL;
    Q.rear->next=p;
    Q.rear=p;
}

bool DeQueue(LinkQueue &Q,ElementType &x){
    if(IsEmpty(Q)){
        return false;
    }else{
        LinkNode *p = Q.front->next;
        x = p->data;
        if(p==Q.rear){
            Q.rear = Q.front;
        }
        free(p);
        return true;
    }
}

本文由博客一文多发平台 OpenWrite 发布!

你可能感兴趣的:(数据结构,duilie)