链表模板c++

落日映苍穹つ 2022-01-05 15:51 151阅读 0赞

关于链表的数据成员和一般的方法

template <class T>
    class QueueTp{
    private:
        struct Node{T item; struct Node * next;};
        enum {Q_SIZE=10};
        Node *front;
        Node *rear;
        int items;
        const int qsize;
        QueueTp():qsize(0){};
        QueueTp &operator=(const QueueTp &q) {
        return *this;}
    public:
        QueueTp(int n=Q_SIZE);
        ~QueueTp ();
        bool isempty() const;
        bool isfull() const;
        int queuecount() const;
        bool enqueue(const T & s);
        bool dequeue(T & s);
    };

template<class T>
    QueueTp<T>::QueueTp(int n):qsize(n){
        front=rear=nullptr;
        items=0;
    }
    
    template<class T> QueueTp<T>::~QueueTp(){ Node *temp; while (front!=nullptr) { temp=front; front=front->next; delete temp; } } template<class T> bool QueueTp<T>::isempty() const{ return items==0; } template<class T> bool QueueTp<T>::isfull() const{ return items==qsize; }
     template<class T> int QueueTp<T>::queuecount()const{ return items; } template<class T> bool QueueTp<T>:: enqueue(const T & s){ if(isfull()) return false; Node *temp(s,nullptr); if (front==nullptr) { front=temp; } items++; rear->next=temp; rear=temp; rear->next=nullptr; return true; } template<class T> bool QueueTp<T>:: dequeue(T & s){
        
       if (isfull())

return false;

Node \*temp=new Node;

temp->item=s;

temp->next=nullptr;

items++;

if (front==nullptr) \{

front=temp;

\}

else

rear->next=temp;

rear=temp;

return true;

}

转载于:https://www.cnblogs.com/KyleRuan/p/4176352.html

发表评论取消回复

表情：

评论列表（有 0 条评论，151人围观）

还没有评论，来说两句吧...

相关阅读

相关 C/C++编程：栈类模板&异质链表

类型无关的数据结构 template <typename T = int> struct list_node{ T v

短命女/ 2023年01月16日 06:55/ 0 赞/ 111 阅读

相关 C语言之链表：单向链表，循环链表，双向链表

C语言之链表：单向链表，循环链表，双向链表提起链式存储结构，其与数组是两个非常基础的数据结构，每当提到链式存储结构时，一般情况下我们都会将其与数组放到一块儿来比较。

雨点打透心脏的1/2处/ 2022年12月23日 04:00/ 0 赞/ 214 阅读

相关 200917阶段一C++双向链表模板

目录一、学习的知识点模板的继承 1类模板继承类模板 2类模板继承普通类 3普通类继承

深藏阁楼爱情的钟/ 2022年12月08日 05:35/ 0 赞/ 113 阅读

相关 (模板) 创建链表(单链表)

设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性：`val` 和 `next`。`val` 是当前节点的值，`next` 是指向下一个节点的指针/引

心已赠人/ 2022年12月07日 01:14/ 0 赞/ 167 阅读

相关 C++链表

上个简单链表，写的有些难看，现在更改一下 [https://liu-endong.blog.csdn.net/article/details/111934018][https

梦里梦外;/ 2022年09月06日 00:17/ 0 赞/ 108 阅读

相关 C++模板实现泛型链表

链表是一个比较基础的数据结构，也是理解其他数据结构和算法和基础。传统C实现的链表其代码复用性比较差，其在C++中，list是对链表的一个通用实现。本文作者也尝试了用模板来实现一

ゞ浴缸里的玫瑰/ 2022年08月04日 05:15/ 0 赞/ 150 阅读

相关【C++】模板实现带头节点的双向循环链表

链表分为带头节点和不带头节点，单链表和双向循环链表。带头节点的链表虽然有头结点，但是并不存储数据，双向循环链有指向前一个数的指针和指向后一个数的指针。如下图： ![C

Myth丶恋晨/ 2022年07月12日 09:40/ 0 赞/ 154 阅读

相关链表实现模板(参考用)

链表想象成火车,火车头看做是链表的表头,车厢里载的人和物就是元素的数据域连接车厢的不见就是元素指针,由此,链表的特点是:元素之间前后依赖,串联而成还有,我们可以发现,链

拼搏现实的明天。/ 2022年05月13日 11:08/ 0 赞/ 120 阅读

相关链表模板c++

关于链表的数据成员和一般的方法 template <class T> class QueueTp{ private: struct N

落日映苍穹つ/ 2022年01月05日 15:51/ 0 赞/ 152 阅读

相关 C链表

单链表最简单的链表。元素之间由一个单独的指针链接。这种结构的链表允许从第一个元素开始遍历到最后一个元素。双向链表这种形式的链表元素之间通过两个指针链接。双向链

港控/mmm°/ 2021年09月18日 11:46/ 0 赞/ 203 阅读