c++实现单链表

#define  _CRT_SECURE_NO_WARNINGS 1
#include <iostream>
#include <assert.h>
using namespace std;
typedef int dataType;
struct ListNode
{
dataType _data;
ListNode* _next;

ListNode(const dataType x)
:_data(x)
,_next(NULL)
{ }
};
class List
{
typedef ListNode Node;
public:
List()
:_head(NULL)
,_tail(NULL)
{}
List(const List& s)
:_head(NULL),_tail(NULL)
{
if (s._head == NULL)
{
return;
}
else
{
Node* cur = s._head;
while (cur)
{
PushBack(cur->_data);
cur = cur->_next;
}
}
}
void PushBack(dataType x)
{
if(_head==NULL)
{
_head=_tail=new Node(x);
}
else
{
Node* tmp=new Node(x);
_tail->_next=tmp;

_tail=_tail->_next;
}
}
void PushFront(dataType x)
{
if(_head==NULL)
{
_head=_tail=new Node(x);
}
else
{
Node* tmp=_head;
_head=new Node(x);
_head->_next=tmp;
}
}
void PopBack()
{
if (_tail==NULL)
{
return;
}
else if (_head->_next==NULL)
{
delete _tail;
_tail=NULL;
_head=NULL;
}
else
{
Node* cur=_head;
while(cur->_next!=_tail)
{
cur=cur->_next;
}
delete _tail;
_tail=cur;
_tail->_next=NULL;

}
}
void PopFront()
{
if (_head==NULL)
{
return;
}
else if (_head->_next==NULL)
{
delete _tail;
_tail=NULL;
_head=NULL;
}
else
{
Node* del=_head;
_head=_head->_next;
delete del;
}
}
Node* Find(dataType x)
{
Node* cur=_head;
while(cur)
{
if (cur->_data==x)
{
return cur;
}
cur=cur->_next;
}
}
void Insert(Node* pos,dataType x)
{
assert(pos);
if (pos == _tail)
{
PushBack(x);
}
else if (pos==_head)
{
PushFront(x);
}
else
{
Node* cur = _head;
while (cur->_next != pos)
{
cur = cur->_next;
}
cur->_next = new Node(x);
cur->_next ->_next = pos;
}
}
void Erase(Node* pos)
{
assert(pos);
if (pos==_head)
{
PopFront();
}
else if(pos==_tail)
{
PopBack();
}
else
{
Node* cur = _head;
while (cur->_next != pos)
{
cur = cur->_next;
}
cur->_next = pos->_next;
delete pos;
}
}
//赋值现代写法
void Swap(List& s)
{
swap(_head, s._head);
swap(_tail, s._tail);
}
List& operator=(const List& L1)
{
if (this!=&L1)
{
List tmp(L1);
Swap(tmp);
}
return *this;
}
//链表的逆置
void Reverse()
{
if (_head==NULL||_head->_next==NULL)
{
return;
}
else
{
Node* cur = _head;
Node* pre = _head;
Node* del = _head->_next;
while (cur->_next)
{
PushFront(cur->_next->_data);
cur = cur->_next;
}
while (del)
{
Node* pdel = del;
del = del->_next;
delete pdel;
}
_tail = pre;
_tail->_next = NULL;
}
}
void Print()
{
Node* cur=_head;
while (cur)
{
cout<<cur->_data<<"   ";
cur=cur->_next;
}
cout<<endl;
}
private:
Node* _head;
Node* _tail;
};

#include"List.h"
void TestList()
{
List list1;
List list2;
//PushBack测试
/*list1.PushBack(1);
list1.PushBack(2);
list1.PushBack(3);
list1.PushBack(4);
list1.PushBack(5);
list1.Print();*/
//PopBack测试
//list1.PushBack(1);
//list1.PushBack(2);
//list1.PushBack(3);
//list1.PushBack(4);
//list1.PushBack(5);
//list1.PopBack();
// list1.PopBack();
//list1.PopBack();
//list1.PopBack();
//list1.PopBack();
//list1.PopBack();
// list1.Print();

//PushFront测试

//list1.PushFront(1);
// list1.PushFront(2);
// list1.PushFront(3);
// list1.PushFront(4);
// list1.PushFront(5);
//list1.Print();

//PopFront()测试
// list1.PushBack(1);
// list1.PushBack(2);
// list1.PushBack(3);
// list1.PushBack(4);
// list1.PushBack(5);
// //list1.PopFront();
// //list1.PopFront();
// //list1.PopFront();
// list1.PopFront();
// list1.PopFront();
// list1.PopFront();
//list1.Print();

//Insert测试
list1.PushBack(1);

////list1.PushBack(2);
////list1.PushBack(3);
//list1.PushBack(4);
//
list1.Insert(list1.Find(2),2);
list1.Insert(list1.Find(3),3);
list1.Insert(list1.Find(3),4);
list1.Print();
list2=list1;
list1.Print();

//Erase测试

list1.Erase(list1.Find(1));
list1.Erase(list1.Find(4));
// /*list1.Erase(list1.Find(2));*/
// // list1.Erase(list1.Find(3));
// //list1.Erase(list1.Find(4));
// //// list1.Erase(list1.Find(4));
list1.Print();
//Reverse测试
list1.Reverse();
list1.Print();
}
int main()
{
TestList();
return 0;
}