单链表的一个C实现.docxVIP

单链表的一个 C++ 实现 下面是单链表的一个 C++ 实现，参考了《数据结构与算 法分析 C 语言版》及不少牛人的分析总结， 在此一并感谢了。 在 VC2005 上经反复验证试验，结果非常不错。但可能还有 不少 bug，如果发现 bug, 请告诉我一下。 注意：单链表及 双向及循环链表均不适用表头 （即哑节点， dummy node）, 即 m_pNodeHead 指针指向链表的第一个真正节点。 [cpp] view plaincopyprint?/*slist.h*/ #include lt;assert.hgt; #include lt;crtdbg.hgt; templatelt;typename Tgt;//class T must have default constructor class Node { public: T data; Nodelt;Tgt; *next; Node() : data(T()), next(NULL) {} Node(const T amp;initdata) : data(initdata), next(NULL) {} Node(const T amp;initdata, Nodelt;Tgt; *p) : data(initdata), next(p) {} }; templatelt;typename Tgt; class SList { public: SList(); SList(const T amp;initdata); SList(const SListlt;Tgt;amp; other); SListlt;Tgt;amp; operator=(const SListlt;Tgt;amp; other); ~SList(); public: void Invert(); int IsEmpty() const; int GetCount() const; int InsertBefore(const int pos, const T data); int InsertAfter(const int pos, const T data); int AddHead(const T data); int AddTail(const T data); void RemoveAt(const int pos); void RemoveHead(); void RemoveTail(); void RemoveAll(); Tamp; GetTail(); T GetTail() const; Tamp; GetHead(); T GetHead() const; Tamp; GetAt(const int pos); T GetAt(const int pos) const; void SetAt(const int pos, T data); int Find(const T data) const; int FindCircle() const; int FindCross(SListamp; testlist); protected: int m_nCount; Nodelt;Tgt; *m_pNodeHead; }; templatelt;typename Tgt; inline SListlt;Tgt;::SList() : m_nCount(0), m_pNodeHead(NULL) { } templatelt;typename Tgt; inline SListlt;Tgt;::SList(const T amp;initdata) : m_nCount(0), m_pNodeHead(NULL) { AddHead(initdata); } templatelt;typename Tgt; inline SListlt;Tgt;::SList(const SListlt;Tgt;amp; other) : m_nCount(0), m_pNodeHead(NULL) { if(other.m_nCountgt;0) { for(int i=1;ilt;=other.m_nCount;i++) { AddTail(other.GetAt(i)); } } } templatelt;typename Tgt; inline SListlt;Tgt;amp; SListlt;Tgt;::operator=(const SListlt;Tgt;amp; other) { if(this==amp;other) { return *this; } if(m_nCountgt;0) { RemoveAll(); } if(other.m_nCountgt;