数据结构中基于循环链表的环形队列实现
发布时间
阅读量：
阅读量
概念
采用循环链表实现循环队列时，仅需设置一个指向队尾的指针即可，这是由于在循环链表结构中，队尾节点所指向的下一个节点恰好为队首节点。
队列空条件：
队列满条件：暂不考虑
入队操作：在队列末尾添加新节点，该节点成为新的队尾节点，同时更新队尾指针使其指向此新节点。
出队操作：从队尾节点的后继节点中提取数据，并将其从链表结构中移除。
代码
#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
#define ERROR 0
#define OK 1
typedef int status;
#define ElemeType_LQu int //链式栈数据类型
typedef struct qNode {
ElemeType_LQu data;
struct qNode* next;
}QuNode, * LQueue;
t全部评论 (0)
还没有任何评论哟~