链表模板c++

落日映苍穹つ 2022-01-05 15:51 238阅读 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 条评论，238人围观）

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

相关阅读

相关二、数据结构2：双链表模板题+算法模板（双链表）

文章目录算法模板双链表题目模板模板题双链表原题链接题目思

╰+哭是因爲堅強的太久メ/ 2023年10月10日 21:57/ 0 赞/ 83 阅读

相关二、数据结构1：单链表模板题+算法模板（单链表）

文章目录算法模板单链表题目模板模板题单链表原题链接题目思

Dear 丶/ 2023年10月09日 23:58/ 0 赞/ 22 阅读

相关 c/c++模板实现链表、栈、列队

一、模板数组实现栈 include<iostream> using namespace std; const int SiZE=10; t

╰半橙微兮°/ 2023年07月06日 09:55/ 0 赞/ 3 阅读

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

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

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

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

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

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

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

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

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

相关 C++链表

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

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

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

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

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

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

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

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

相关链表模板c++

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

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