数据结构之C++实现链式队列（LinkQueue）（无主函数）

最新推荐文章于 2022-05-06 14:15:23 发布

原创最新推荐文章于 2022-05-06 14:15:23 发布 · 987 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LinkQueue

本文介绍了一种使用链表实现队列的方法，并提供了完整的 C++ 代码示例。该链式队列支持入队、出队、判断是否为空及打印队列等功能。

#include<iostream>
using namespace std;
class LinkNode
{
public:
	LinkNode(int v):m_value(v),m_next(NULL){}
	LinkNode():m_next(NULL){}
	int m_value;
	LinkNode *m_next;
};
class LinkQueue
{
public:
	LinkQueue()
	{
		m_front = m_rear = new LinkNode;
	}
	~LinkQueue()
	{
		Clear();
		if(m_front != NULL)
		{
			delete m_front;
			m_front = NULL;
		}

	}
	void InQueue(int v)
	{
		LinkNode *p = new LinkNode(v);
		m_rear->m_next = p;
		m_rear = p;
	}
	void OutQueue()
	{
		if(!IsEmpty())
		{
			LinkNode *temp = m_front->m_next;
			m_front->m_next = temp->m_next;
			if(temp==m_rear)
				m_rear=m_front;
			delete temp;
			temp = NULL;
		}
	}
	bool IsEmpty(){return m_rear == m_front ? true : false;}
	void Print()
	{
		LinkNode *p = m_front->m_next;
		while(p)
		{
			cout<<p->m_value<<" ";
			p = p->m_next;
		}
		cout<<endl;
	}
	void Clear()
	{
		while(m_front->m_next)
		{
			OutQueue();
		}
	}
private:
	LinkNode *m_front;
	LinkNode *m_rear;
};