C++简单队列（QT）

最新推荐文章于 2024-01-09 21:37:21 发布

Krist_____

最新推荐文章于 2024-01-09 21:37:21 发布

阅读量235

点赞数

分类专栏： C++练习文章标签： qt c++

本文链接：https://blog.csdn.net/xzj8824213/article/details/120496414

版权

本文介绍了一个使用C++模板定义的队列节点结构QueueNode和MyQueueList类，包括构造、析构、插入元素、获取长度和节点回收等操作。MyQueueList通过模板参数支持不同类型的数据，并展示了如何高效地管理队列数据结构。

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

template <class T>
struct QueueNode
{
    QueueNode<T> *m_pNext;
    T m_tValue;
};

template <class T >
class MyQueueList
{
public:
    MyQueueList();
    ~MyQueueList();
    void Append(T value);
    void* Pup();
    int Count();
private:
    int m_nLenght;
    QueueNode<T>* m_pHead;
    QueueNode<T>* m_pLast;

    QueueNode<T>* NewNode(T value);
};
template <class T >
MyQueueList<T>::MyQueueList()
{
    m_nLenght = 0;
    m_pHead = nullptr;
    m_pLast = nullptr;
}
template <class T>
MyQueueList<T>::~MyQueueList<T>()
{

}

template <class T>
int MyQueueList<T>::Count()
{
    return m_nLenght;
}

template <class T>
QueueNode<T> * MyQueueList<T>::NewNode(T value)
{
    QueueNode<T> *pNode = new QueueNode<T> () ;
    pNode->m_tValue = value;
    pNode->m_pNext = nullptr;
}
template <class T>
void MyQueueList<T>::Append(T value)