用C++模板技术写的单链表

第一段应用C++类模板技术写的东西，并且用在现在的系统中，效果还不错，感觉代码还不够精简。

---

1. //单链表模板类
3. using namespace std;
5. template <class ElemType>
6. class CSingleLink{
7. private:
8.  ElemType* phead;                //头指针
9.  ElemType* ptail;                //尾指针
10.  ElemType* pcurr;                //当前指针
11.  int NodesNum;                   //节点数量
12.  int CurrPos;                    //当前指针的序号（第一个节点的序号为1）
13. protected:
14. public:
15.  CSingleLink();
16.  ~CSingleLink();
17.  int GetNNum();                   //返回节点数量
18.  int GetIndex();                  //返回当前指针的序号
20.  ElemType* First();
21.  ElemType* Next();                //返回当前节点的下一个节点的指针
22.  ElemType* Prev();                //返回当前节点的前一个节点的指针
23.  ElemType* MoveTo(int index);     //返回序号为index的节点指针(index'svalue from 1)
25.  ElemType* Insert(int pos,ElemType* aNode);//向第pos个节点插入节点aNode（pos >=                            1 ）
26.  ElemType* Append(ElemType* aNode);        //向单链表末尾追加一个节点aNode
27.  ElemType* Delete(int pos);                //删除第pos个节点
28.  int       Delete(ElemType* p);            //删除某个节点
29.  void Clear();                             //清除链表
30. };
32. template <class ElemType>
33. CSingleLink<ElemType>::CSingleLink()
34. {
35.   phead = NULL;
36.   ptail = NULL;
37.   pcurr = NULL;
38.   NodesNum = 0;
39.   CurrPos = 0;
40. }
41. template <class ElemType>
42. CSingleLink<ElemType>::~CSingleLink()
43. {
44.  Clear();
45. }
46. template <class ElemType>
47. int CSingleLink<ElemType>::GetNNum(){
48.    return (NodesNum);
49. }
51. template <class ElemType>
52. int CSingleLink<ElemType>::GetIndex(){
53.    return(CurrPos);
54. }
56. template <class ElemType>
57. ElemType* CSingleLink<ElemType>::First(){
58.    if(NodesNum > 0){
59.        pcurr = phead;
60.        CurrPos = 1;
61.        return (pcurr);
62.    }
63.    else return NULL;
64. }
66. template <class ElemType>
67. ElemType* CSingleLink<ElemType>::Next(){
68.  if(NodesNum > 0){
69.  pcurr = pcurr->pnext;
70.                if(pcurr != NULL)
71.      CurrPos++;
72.  return(pcurr);
73.  }
74.  else return NULL;
75. }
77. template <class ElemType>
78. ElemType* CSingleLink<ElemType>::Prev(){
79.    if(NodesNum > 1){                   //NodesNum = 1只有头结点
80.          ElemType* pN = phead;
81.          while(pN->next != pcurr)
82.              pN = pN->next;
83.          pcurr = pN;
84.          CurrPos--;
85.          return(pcurr);
86.  }
87.  else return NULL;
88. }
90. template <class ElemType>
91. ElemType* CSingleLink<ElemType>::MoveTo(int index){
92.  if(NodesNum > 0 && index >0 && index <= NodesNum){
93.  pcurr = phead;
94.  CurrPos = 1;
95.  for(int i = 1;i < index; i++)
96.   this->Next();
97.        return(pcurr);
98.  }
99.  else return NULL;
100. }
103. template <class ElemType>
104. ElemType* CSingleLink<ElemType>::Insert(int pos,ElemType* aNode){
105.  if(pos < 1 || pos  > NodesNum || NodesNum == 0) return NULL;
106.  if(NodesNum == 0){
107.  phead = aNode;
108.  ptail = aNode;
109.  aNode->next = NULL;
110.  CurrPos = 1;
111.  NodesNum = 1;
112.  }
113.  else if(pos == 1){
114.        aNode->next = phead;
115.        phead = aNode;
116.  CurrPos = 1;
117.  NodesNum++;
118.  }
119.    else if(this->MoveTo(pos - 1) != NULL){
120.  aNode->next = pcurr->next;
121.  pcurr->next = aNode;
122.  pcurr = aNode;
123.  CurrPos = pos;
124.  NodesNum++;
125.  }
126.  pcurr = aNode;
127.  return(pcurr);
128. }
130. template <class ElemType>
131. ElemType* CSingleLink<ElemType>::Append(ElemType* aNode){
132.  if(NodesNum == 0){
133.  phead = aNode;
134.  ptail = aNode;
135.  }
136.  else {//if(this->MoveTo(NodesNum) != NULL){
137.                ptail->pnext = aNode;
138.                ptail = aNode;
139.  }
140.        NodesNum++;
141.        aNode->pnext = NULL;
142.  pcurr = aNode;
143.  CurrPos = NodesNum;
144.  return (pcurr);
145. }
147. template <class ElemType>
148. ElemType* CSingleLink<ElemType>::Delete(int pos){
149.  if(pos < 1 || pos  > NodesNum || NodesNum == 0) return NULL;
150.  if(pos == 1){
151.  this->MoveTo(1);
152.  phead = phead->next;
153.  }else if(this->MoveTo(pos - 1) != NULL){
154.     pcurr->next = pcurr->next->next;
155.  }
156.  NodesNum--;
157.    CurrPos = pos - 1;
158.  return(pcurr);
159. }
161. template <class ElemType>
162. int CSingleLink<ElemType>::Delete(ElemType* p){
163.    if(NodesNum > 0){
164.        int r = 1;
165.        pcurr = this->First();
166.        while(pcurr != NULL)
167.        {
168.           if(pcurr != p)
169.           {
170.             pcurr = this->Next();
171.             r++;
172.           }
173.           else break;
174.        }
175.        if(pcurr != NULL)
176.        {
177.            delete pcurr;
178.            NodesNum--;
179.            CurrPos = r - 1;
180.            return r;
181.        }else return NULL;
182.    }
183.    else return NULL;
184. }
186. template <class ElemType>
187. void CSingleLink<ElemType>::Clear(){
188.    if(NodesNum > 0)
189.    {
190.      ElemType *aNode;
191.      for(int i = 0; i< NodesNum;i++){
192.              aNode = pcurr;
193.              delete aNode;
194.              if(pcurr != NULL)
195.              pcurr = pcurr->pnext;
196.      }
197.    }
199.   phead = NULL;
200.   ptail = NULL;
201.   pcurr = NULL;
202.   NodesNum = 0;
203.   CurrPos = 0;
204. }