码迷,mamicode.com
首页 > 编程语言 > 详细

链表模板c++

时间:2014-12-21 13:54:43      阅读:193      评论:0      收藏: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);
    

};

方法的定义:

#include <stdio.h>
#include "QueueTp.h"
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 (isempty()) { return false; } s=front->item; items--; Node *temp; temp=front; front=front->next; delete temp; if (items==0) { rear=nullptr; } return true; }

 

链表模板c++

标签:

原文地址:http://www.cnblogs.com/KyleRuan/p/4176352.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!