C++实现双向链表

List.h

[code=cpp;toolbar:false">//////////////////////////////////////////////////////////////////////////////////////
///////  这里建立两个类，一个节点类和一个List类，与单链表不同的是双向链表的节点要多一
//////   个前驱指针,相应的，双向链表函数实现要与单链表实现有所差异

typedef int DataType;

//struct LinkNode     //节点类（复合形态）
//{
// friend class SList;
              //将SList设为友元，便于SList类可以访问节点类的私有成员
//public:
// LinkNode(const DataType x);
//private:
// DataType _data;    //节点的数据
// LinkNode* _next;    //指向该节点的下一个节点
//      LinkNode* _prev;    //指向该节点的前一个节点
//};

//直接用struct定义LinkNode类，因为struct的成员默认为公有数据成员，所以可直接访问
struct LinkNode      //节点类(建议写法)
{
LinkNode(const DataType x);
DataType _data;    //节点的数据
LinkNode* _next;    //后继指针
LinkNode* _prev;      //前驱指针
};

class List    //链表类
{
public:
List();         //构造函数
List(const List& s);        //拷贝构造
List &operator=(List& s);    //赋值运算符的重载
~List();

public:
void Reverse();
void Swap(List& s);
void PrintSList();   //打印链表
void PushBack(const DataType& x);    //在尾部插入一个节点
void Clear();         //链表置空
void PopBack();
void PushFront(DataType x);  //头插
void PopFront();    //删除首节点
void Insert(LinkNode* pos, DataType x);//固定位置插入一个节点
void Erase(LinkNode* pos);        //删除某一节点
LinkNode* Find(DataType x);       //查找节点并返回这个节点的地址
int Amount();   //计算链表节点的数目
void Remove(DataType x);     //查找某节点并删除

private:
LinkNode* _head;    //指向头结点
LinkNode* _tail;    //指向尾节点
};