摘要：
前面两篇是关于顺序表和单链表的，下面这个是双向链表，具体实现代码如下：结点类文件（ListNode.h）:template<typename T> class DoubleList;template<typename T>class ListNode{private: ListNode():m_pprior(NULL),m_pnext(NULL) { } ListNode(const T item,ListNode<T>* pprior = NULL,ListNode<T>* pnext = NULL) { m_data = item; ... 阅读全文
摘要：
C++ 数据结构与算法（二）线性表之单链表：写的不足之处，望指教：）。ListNode.h：template<typename Type> class SingleList;template<typename T>class ListNode{//链表结点类public: ListNode():m_pnext(NULL) { } ListNode(const T item,ListNode<T>* next= NULL):m_data(item),m_pnext(next) { } ~ListNode() { m_pnext = N... 阅读全文
摘要：
Seqlist.h:const int DefaultSize = 100;template <class T>class SeqList{public: SeqList(int sz = DefaultSize) :m_nmaxsize(sz),m_ncurrentsize(-1) {//初始化顺序表 if(sz > 0) { m_element = new T[m_nmaxsize]; } } ~SeqList() { delete[] m_element; } ... 阅读全文