C++数据结构-链表基本操作 实现+测试

对线性表、数组、链表关系的理解：线性表是一种抽象的数据关系表示，想要表现的是数据之间的逻辑关系。而数组、链表就是将这种抽象的关系具体化，属于物理结构。数组操作相对简单，这里将用C++实现线性表的链表描述。

用C++实现链表需要定义一个结构，一个类。结构用于确定数据的存储格式（链表中一个节点的结构），类里包含了一些链表的具体操作。

首先是链表节点的结构定义：

template <class T>
struct chainNode
{
	T element;//链表节点的数据域
	chainNode<T>* next;//链表节点的指针域
	chainNode(T val) :element(val), next(NULL) {}
};

这里用了模板，是为了方便存储各种数据类型。结构体中的构造函数是为了使节点一创建就可以被初始化。

然后是链表类的定义：

template<class T>
class linkList
{
public:
	linkList();//默认构造
	~linkList();//析构函数
	int length()const {
		return listSize;
	}//方便获取链表长度
	//其他一些常用的方法
	void outPut(const linkList& ls)//遍历输出链表
	{
		if (vtlHead->next == NULL) {
			return;       //链表为空链表,无任何数据元素可输出
		}
		chainNode<T>* current = vtlHead->next;     //从头结点开始遍历
		while (current!= NULL) {
			cout << current->element << " ";
			current = current->next;
		}
		cout << endl;
	}
	void intiList(T i);//对链表初始化
	int get(const T& index);//获取链表中第 index 个节点的值。如果索引无效，则返回 - 1。
	bool addAtIndex(const T& index, const T& val);//在链表的index位置插入值为val的元素
	bool addAtTail(const T& val);//在链表尾部插入数据
	bool deleteAtIndex(const T& index);// 如果索引 index 有效，则删除链表中的第 index 个节点。
	bool addAtHead(const T& val);//在链表头部插入数据
private:
	chainNode<T>* vtlHead;
	int listSize;
};

同样用了模板定义变量，这样代码更加灵活，成员函数分为类内实现和类外实现，关于