C++模板链表简单demo

#include <stdio.h>
#include <stdlib.h>
#include <iostream>
#include <string>
using namespace std;


template<class T>
class slistNode
{
public:
slistNode(){next=NULL;}
T data;
slistNode *next;
};




template<class T>
class myslist
{
private:
unsigned int listlength;
slistNode<T>* node;
slistNode<T>* lastnode;
slistNode<T>* headnode;


public:
myslist();
unsigned int length();
void add(T x);
void traversal();
bool isEmpty();
slistNode<T>* find(T x);
void Delete(T x);
void insert(T x,slistNode<T> *p);
void insertHead(T x);


friend ostream& operator<<(ostream & os,slistNode<T> &list);
};


template<class T>
ostream& operator<<(ostream & os,slistNode<T> &list)
{
os<<list.data;
return os;
}


template<class T>
myslist<T>::myslist()
{
node=NULL;
lastnode=NULL;
headnode=NULL;
listlength=0;
}


template<class T>
void myslist<T>::add(T x)
{
node =new slistNode<T>();
node->data=x;
if(lastnode==NULL)
{
headnode=node;
lastnode=node;
}
else
{
lastnode->next=node;
lastnode=node;
}
++listlength;
}




template<class T>
void myslist<T>::traversal()
{
node=headnode;
while(node!=NULL)
{
cout<< node->data <<endl;//需要重载
node=node->next;
}


cout<<endl;
}


template<class T>
bool myslist<T>::isEmpty()
{
return listlength==0;
}


template<class T>
slistNode<T>* myslist<T>::find(T x)
{
node=headnode;
while(node!=NULL&&node->data!=x)
{
node=node->next;
}
return node;
}


template<class T>
void myslist<T>::Delete(T x)
{
slistNode<T>* temp=headnode;
if(temp==NULL)
return ;
if(temp->data=x)
{
headnode=temp->next;
if(temp->next==NULL)
lastnode=NULL;
delete(temp);
return ;
}


while(temp->next!=NULL&&temp->next->data!=x)
temp=temp->next;


if(temp->next==NULL)
return ;
if(temp->next==lastnode)
{
lastnode=temp;
delete(temp->next);
temp->next=NULL;
}
else
{
node=temp->next;
temp->next=node->next;
delete node;
node=NULL;
}
}


template<class T>
void myslist<T>::insert(T x,slistNode<T> *p)
{
if(p==NULL)
return ;


node=new slistNode<T>;
node->data=x;
node->next=p->next;
p->next=node;
if(node->next==NULL)
lastnode=node;
}


int main()
{
slistNode<std::string> node;
myslist<slistNode<std::string >> list; //myslist中的成员是SlistNode 所以需要传递slistNode<std::string >
//list.add("fuck");
node.data="fuck";
node.next=NULL;
list.add(node);
if(list.isEmpty())
printf("Nothing...\n");
else
list.traversal();




getchar();
return 0;
}