首页 > 代码库 > 链表模板c++
链表模板c++
关于链表的数据成员和一般的方法
下面是头文件：
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++
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。