C++ 单链表的模板类

最近在补习数据结构，用C++写了一个单链表的模板类，今天先把结点类给贴出来：

Code:

1. #include <iostream>   
2.   
3. template<class T>   
4. class LinkList;//声明一个类的友元类时须先在此类定义之前声明友元类   
5.   
6. template<class T>   
7. class Node   
8. {   
9. public:   
10.     //构造函数   
11.     Node();//空的构造函数   
12.        
13.     Node(const T &data);//仅有数据域的构造函数   
14.   
15.     Node(const T &data,Node<T> *p_next);//既有数据域也有后继结点的构造函数   
16.   
17. private:   
18.     T value;//结点数据域   
19.     Node<T> *next;//后继结点地址   
20.   
21. friend class LinkList<T>;//以LinkList为友元类，LinkList可直接访问Node的私有成员    
22. };   
23.   
24. template<class T>   
25. Node<T>::Node()//空的构造函数   
26. {   
27.     next=NULL;   
28. }   
29.   
30. template<class T>   
31. Node<T>::Node(const T &data):value(data),next(NULL)//仅有数据域的构造函数   
32. {}   
33.   
34. template<class T>   
35. Node<T>::Node(const T &data, Node<T> *p_next)//既有数据域也有后继结点的构造函数   
36. {   
37.     value=data;   
38.     next=p_next;   
39. }  

以上就是单链表的结点类，下次再把单链表类贴出来