用循环链表实现队列

最新推荐文章于 2024-08-09 23:44:06 发布

缺氧何甘酸

最新推荐文章于 2024-08-09 23:44:06 发布

阅读量1.4k

点赞数

分类专栏：数据结构、算法文章标签：队列数据结构

本文链接：https://blog.csdn.net/m0_46113894/article/details/109322164

版权

本文介绍了如何使用循环链表来实现队列，主要涉及链表的插入和删除操作。在构造和析构过程中需特别关注循环结束的判断，可以通过判断两个指针是否相遇或者转换链表为普通链表来实现。

摘要由CSDN通过智能技术生成

用循环链表实现队列

实现方式：只是简单的链表插入与链表删除操作
只是构造与析构时略有差别，注意循环结束时的判断，可以判断两个指针是否相遇，或者将链表改造成普通链表

/*
 设以不带头结点的循环链表表示队列，
 并且只设一个指针指向队尾结点，
 但不设头指针。编写相应的入队和出队程序。
*/

#include<iostream>
using namespace std;
struct Node {
   
	int data;
	Node* next;
};

class LinkQueue {
   
private:
	Node* rear;
public:
	LinkQueue() {
    rear = NULL; }
	LinkQueue(int a[],int n);s 
	int deQuee();
	int enQuee(int n);
	void printQueue();
	~LinkQueue();</