c++ 手动实现链表

#include<iostream>
using namespace std;
template<class T>
struct Node
{
T data;
Node * p_next; //指向下一个数据
Node * p_previous; //指向上一个数据
};
template<class T>
class MyList
{
public:
MyList();
void AddValue(T number);
void PrintVllue();
private:
Node<T> * p_first; //头指针
int lenght;
};
template<class T>
MyList<T>::MyList()
{
this->p_first = nullptr; //初始化头指针
this->lenght = 0; //初始化链表长度
}
template<class T>
void MyList<T>::AddValue(T number) //添加数据到链表
{
Node<T> * _node = new Node<T>(); //new一个存放数据的对象
if (this->p_first == nullptr) //假如是第一次存放数据
{
p_first = new Node<T>(); //new一个头指针
p_first->data = number; //保存第一个数据
p_first->p_next = _node; //用头指针的下一个指针指向数据对象
_node->p_next = nullptr; //把数据对象指向下一个数据的指针设置为空
_node->p_previous = p_first; //用数据对象的指向上一个数据的指针指向头指针对象
}
else
{
Node<T> * temp = this->p_first; //临时指针  替换头指针
while (temp->p_next) //假如指向的数据对象不为空
{
temp = temp->p_next; //往后面查找
}
temp->data = number; //保存要存储的数据
temp->p_next = _node; //保存要存储的数据的对象
_node->p_previous = temp; //把指向上一指针的数据赋值
_node->p_next = nullptr; //把当前的
}
this->lenght++; //长度++
}
template<class T>
void MyList<T>::PrintVllue() //输出链表中的数据到控制台
{
Node<T> * temp = this->p_first;
while (temp->p_next != nullptr)
{
cout << temp->data << endl;
temp = temp->p_next;
cout << temp->p_previous->data << endl;
}
}