新写简单C++链表

C++标准化的进度一直都很慢，也许是因为众口难调的原因吧~！

但是已经标准化的STL用起来也比较闹心，最典型的就是跨Dll调用时老出问题。

首先，参数和返回值不能用STL类，因为STL模板实现时使用了静态成员，而每个Dll都有独立的静态存储空间，这样对象传过去后再访问静态成员，就造成了非法内存访问。

由此延伸，类的成员也不能有STL对象，因为类对象拷贝也会造成STL对象拷贝，也会发生上面的问题。

 

链表中东西，经常要用，我的事件是基于观察者模式的，观察者需要链表来存储，无奈，只有写一个简单的用用了。。。

 

#include <assert.h> template <class T> class CLinkedList { public: CLinkedList(); ~CLinkedList(); void Add(const T& item); bool Remove(const T& item); size_t Size() const; T& operator [](size_t idx) const; private: T m_data; CLinkedList* m_next; size_t m_size; }; template <class T> CLinkedList<T>::CLinkedList() :m_next(NULL),m_size(0) { } template <class T> CLinkedList<T>::~CLinkedList() { delete m_next; m_data = NULL; } template <class T> void CLinkedList<T>::Add( const T& item ) { CLinkedList* node = new CLinkedList(); node->m_data = item; node->m_next = this->m_next; this->m_next = node; m_size ++; } template <class T> bool CLinkedList<T>::Remove(const T& item) { CLinkedList* prev = this; CLinkedList* idx = m_next; while(NULL!=idx&&item!=idx->m_data) { prev = idx; idx = idx->m_next; } if(NULL==idx) return false; prev->m_next = idx->m_next; idx->m_next = NULL; delete idx; m_size --; return true; } template <class T> size_t CLinkedList<T>::Size() const { return m_size; } template <class T> T& CLinkedList<T>::operator[]( size_t idx ) const { assert(idx<m_size); CLinkedList* cur = m_next; for(size_t i=m_size; i>idx+1; i--) { cur = cur->m_next; } return cur->m_data; }

 

 

PS：昨天看了Blog上以前的代码（大概2年前，上学期间），真是漏洞百出挖