c++实现链表

#pragma once
#include<iostream>
using namespace std;

template<typename T>
struct Node
{
	T data;//数据
	Node<T>* next;//存放下一个同类型的节点
};

template<class T>
class LinkList
{
public:
	LinkList();
	~LinkList();

public:
	bool ListInsert_head(int i,const T& e);//带头节点
	//bool ListInsert(int i, const T& e);//不带头节点

	bool ListDelete(int i);

	bool GetElem(int i,T&e);//获取第i个元素的位置
	int LocateElem(const T&e);//获取第一个元素出现的位置

	void DispList();
	int ListLength();
	bool Empty();
	void ReverseList();

private:
	Node<T>* m_head;//头节点
	int m_length;
};

template<class T>
LinkList<T>::LinkList()
{
	//带头的初始化
	m_head = new Node<T>;
	m_head->next = nullptr;
	m_length = 0;

	不带头的
	//m_head = nullptr;
	//m_length = 0;
}

template<class T>
bool LinkList<T>::ListInsert_head(int i, const T& e)//带头节点---插入
{
	if (i<1 || i>(m_length + 1))
	{
		cout << "插入位置不合法" << endl;
		return false;
	}

	Node<T>* p_curr=m_head;
	for (int j = 0; j < (i - 1); j++)//找到第i个节点
	{
		p_curr = p_curr->next;
	}
	Node<T>* node = new Node<T>;//开辟新节点空间
	node->data = e;
	node->next = p_curr->next;
	p_curr->next = node;
	m_length++;

	cout << "插入成功" << endl;
	return true;
}

//template<class T>
//bool LinkList<T>::ListInsert(int i, const T& e)//不带头节点---插入
//{
//	if (i<1 || i>(m_length + 1))
//	{
//		cout << "插入位置不合法" << endl;
//		return false;
//	}
//
//	if (i == 1)//插入第一个位置
//	{
//		Node<T>* node = new Node<T>;
//		node->data = e;
//		node->next = m_head;
//		m_head = node;
//		m_length++;
//		return true;
//	}
//
//	Node<T>* p_curr = m_head;//插入不是第一个位置
//	for (int j = 1; j < (i - 1); j++)
//	{
//		p_curr = p_curr->next;
//	}
//	Node<T>* node = new Node<T>;
//	node->data = e;
//	node->next = p_curr->next;
//	p_curr->next = node;
//	m_length++;
//	return true;
//}


template<class T>
bool LinkList<T>::ListDelete(int i)
{
	if (i<1 || i>(m_length + 1) || i < m_length)
	{
		cout << "删除位置不合法，或者链表为空" << endl;
		return false;
	}

	Node<T>* p_curr = m_head;
	for (int j = 0; j < (i - 1); j++)
	{
		p_curr = p_curr->next;//找到删除位置的前一个节点
	}
	Node<T>* p_willdel = p_curr->next;//要删除的位置
	p_curr->next = p_willdel->next;
	delete p_willdel;
	m_length--;
	cout << "删除成功" << endl;
	return true;
}

template<class T>
bool LinkList<T>::GetElem(int i, T& e)//获取第i个元素的位置
{
	if (i<1 || i>(m_length + 1) || i < m_length)
	{
		cout << "查找位置不合法，或者链表为空" << endl;
		return false;
	}

	Node<T>* p_curr = m_head;
	for (int j = 0; j < (i - 1); j++)
	{
		p_curr = p_curr->next;
	}
	e = p_curr->data;//找到第i个位置
	cout << "找到值：" << e << endl;
	return true;
}

template<class T>
int LinkList<T>::LocateElem(const T& e)//获取第一个元素出现的位置
{
	Node<T>* p_curr = m_head;
	for(int i=1; i<=m_length; i++)
	{
		if (p_curr->next->data == e)
		{
			cout << "找到了:" << p_curr->next->data << " ";
			return i;
		}
		p_curr = p_curr->next;//不相等就往下走
	}
	cout << "找不到该值" << endl;
	return -1;
}

template<class T>
void LinkList<T>::DispList()
{
	//for (Node<T>* p = m_head->next; p != nullptr; p=p->next)
	//{
	//	cout <<p->data << " ";
	//}
	//cout << endl;

	Node<T>* p = m_head->next;
	while (p != nullptr)
	{
		cout << p->data << " ";
		p = p->next;
	}
	cout << endl;
}


template<class T>
int LinkList<T>::ListLength()
{
	return m_length;
}

template<class T>
bool LinkList<T>::Empty()
{
	if (m_head->next ==nullptr)
	{
		return true;
	}
	return false;
}


template<class T>
void LinkList<T>::ReverseList()
{
	if ( 1>= m_length)
	{
		return ;
	}

	//a1,a2,a3,a4---将其分为两组a1和头节点，第二组是a2，a3,a4，让第二组的头节点插入a1前面，依次重复前面操作
	Node<T>* pptmp = m_head->next->next;//pptmp---a2
	m_head->next->next = nullptr;

	Node<T>* ptmp;
	while (pptmp != nullptr)
	{
		ptmp = pptmp;//pptmp  为a2

		pptmp = pptmp->next;//pptmp---a3

		ptmp->next = m_head->next;//把a2插入a1头
		m_head->next = ptmp;//头节点后为a2
	}
}

template<class T>
LinkList<T>::~LinkList()
{
	Node<T>* pnode = m_head->next;
	Node<T>* ptmp;
	while (ptmp != nullptr)//释放数据链表节点
	{
		ptmp = pnode;
		pnode = pnode->next;
		delete ptmp;
	}
	delete m_head;
	m_head = nullptr;
	m_length = 0;
}

#include"List.hpp"


void test()
{
	LinkList<int>lk;
	//插入
	lk.ListInsert_head(1, 12);
	lk.ListInsert_head(2, 22);

	//删除
	//lk.ListDelete(1);
	//查找
	//int val = 0;
	//lk.GetElem(2, val);//第二个位置为12，因为有头节点

	//查找
	//int pos = lk.LocateElem(22);
	//if(pos!=-1)
	//{
	//	cout << "下标为：" << pos << endl;
	//}
	
	//反转
	lk.ReverseList();
	//打印
	lk.DispList();
}

int main()
{
	test();
	system("pause");
	return 0;
}