定义一个链表类List1 C++ 很简单的

这个是我以前写的一个链表,可能不适合你,不过你可以参考一下
template <typename elem>//这是链表结点声明
class link{
public:
elem element;
link* next;
link(elem& item,link* ne=NULL){
element=item;
next=ne;
}
link(