单链表各种操作，VS2013+番茄插件写着真爽

//************************************************************************
//    链表的各种操作2
//************************************************************************

//第一步，定义节点类
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);//查找第一个值为x的节点,返回节点的地址,找不到返回NULL
void Delete(T x);//删除第一个值为x的节点
void insert(T x, slistNode<T>* p);//在p节点后插入值为x的节点
void insertHead(T x);//在链表的头部插入节点

};

//第三步，写构造函数，初始化链表类的属性。
template<class T>
myslist<T>::myslist()
{
node = NULL;
lastnode = NULL;
headnode = NULL;
listlength = 0;
}

//第四步，实现add()方法。
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;
}

//第五步，实现traversal()函数，遍历并输出节点信息。
template<class T>
void myslist<T>::traversal(){
node = headnode;
while (node!=NULL)
{
cout << node->data << ' ';
node = node->next;
}
cout << endl;
}

//第六步，实现isEmpty()函数，判断链表是否为空，返回真为空，假则不空。
template<class T>
void myslist<T>::isEmpty(){
return listlength == 0;
}

//第七步，实现find()函数。

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

//第八步，实现delete()函数，删除第一个值为x的节点
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(headnode);
}
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;
}

}

//第九步，实现insert()和insertHead()函数，在p节点后插入值为x的节点。
template<class T>
void myslist<T>::insertHead(T x){
node = new slistNode<T>();
node->data = x;
node->next = headnode;
headnode = node;
}

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 (p->next == NULL){
lastnode = node;
}
}