C++中怎么实现一个单向链表

#include < iostream>   using namespace std;   template < class T>   struct node   {   //public:   // 结构体成员默认就是public的  T data;   node< T> *next;   };   //typedef struct node NODE;   //typedef NODE *NODEPTR;   //typedef后面要跟具体的类类型，而不是一个类模版。eg: typedef node< T> NODE (C++中，实例化结构体时struct可省略)  template < class T>   class list   {   public:  //以下三个函数要供外部调用，所以要声明为public，class默认为private。  /*  void creat(T &p);   void print(T p);   void destroy(T &p);   */  //这三个函数的参数有问题，按照下文的实现，我认为应改为如下：  void creat(T *p);  void print(T *p);  void destroy(T *p);  };   template< class A>   //void creat(A &p)   void list< A>::creat(A *p)  {   //class node *q;   //形参里的A就是这个程序的node类型  char ch = 0; //下数第4行cin>>ch 中的ch未定义，在此补充  A *q = NULL;  q=p; //必须新增这一句，q用于以后的动态分配  cout< < "input"< < endl;   cin>>ch;  // if(!p) //这个if放在while里会影响效率，故移到while外边，改过程序之后，实际上用不着了  // {   //p=new struct node;   //语法错误，形参里的A就是这个程序的node类型  // p = new A();  if(ch!='#')  p->data=ch;   // }   cin>>ch;  while(ch!='#')   {   //q->next=new class node;   //语法错误，形参里的A就是这个程序的node类型  q->next = new A();  //q->next=ch;   //这句应该是给data赋值  q->next->data = ch;  qq = q->next; //必须新增这一句，q用于以后的动态分配  cin>>ch;   }   q->next=NULL;   }   template < class T>   void list< T>::print(T *p)   {   if(p)   {   cout< < p->data< < " ";   print(p->next);   }   }  template < class T>   void list< T>::destroy(T *p)   {   if(p)   {   destroy(p->next);   delete p->next;   }   }   int main()   {   // NODEPTR p;   node< int> p;  // list L; 模版要有参数  list<  node< int> > L;  L.creat(&p);   cout < <  endl < <  endl < <  "show:" < < endl;  L.print(&p);   L.destroy(&p);  return 0;   }