C++ STL::list常用操作及底层实现（下）——实现list其他常用操作(reverse、assign、front、back)

在前面两篇文章中，我们介绍了STL::list插入和删除的操作，并给出了实例以便理解其操作，同时也自己通过代码实现了插入和删除的功能。本篇作为STL::list系列文章的最后一篇，将介绍一些其他的操作，当然，我无法将STL::list中的全部操作都实现，时间不允许，不现实也不必要。在文章最后，我会给出，我实现的list操作的完整代码。

1.reverse：反转链表

• 实例：有一个链表l：1<->2<->3。执行l.reverse()后链表变为3<->2<->1

我的实现：

template <typename T>
void Mylist<T>::Reverse()
{
   
	ListNode<T> *tmp = new ListNode<T>;

	for (Iterator<T> i = this->Begin(); i != this->End();){
   

		ListNode<T> *cur = i.current;//获取当前节点的地址
		i++;//迭代器后移

		//交换左右指向
		tmp = cur->rightlink;
		cur->rightlink = cur->leftlink;
		cur->leftlink = tmp;
	}

	//交换表头节点（虚拟节点）的左右指向
	tmp = first->rightlink;
	first->rightlink = first->leftlink;
	first->leftlink = tmp;

	//必须要先改变tmp的值，再释放内存，
	//因为tmp关联着一个节点，既first->rightlink节点，直接delete意味着释放了此节点
	tmp = nullptr;
	delete []tmp;
}

2.assign：

assign有两种格式，如下：
函数格式1：void assign (size_type n, const value_type & val)
函数格式2：void assign (iterator first, iterator last)

2.1 格式1 ：void assign (size_type n, const value_type & val)

• 解释：将链表初始化为n个相同的val元素，链表本来就有元素也不例外
• 例子：有一个链表l：1<->2<->3。执行l.assign(4,5)后链表变为5<->5<->5<->5

我得实现：

template <typename T>
void Mylist<T>::Assign(int n, const T& _data)
{
   
	//1.清除链表原有元素
	Clear();
	//2.插入n个元素
	Insert(this->Begin(),n,_data);
}

2.1 格式2 ：void assign (iterator first, iterator last)

• 解释：将链表初始化为从[first,last)指针所指向的这一段区域内的元素。方便将另一个链表中的某一段连续的元素copy到新链表。
• 例子：有一个链表l：1<->2<->3。执行l.assign(l.begin(),++l.begin())后链表变为1;假设还有一个链表l2：4<->5<->6，执行l.assign(l2.begin(),–l2.end())后链表变为4<->5

我的实现：

template <typename T>
void Mylist<T>::Assign(Iterator<T> first, Iterator<T> last)
{
   
	Iterator<T> old = this->Begin();
	//1.直接修改链表中得数据
	for (; old != this->End() && first != last; ++old, ++first){
   
		*old = *first;
	}
	//2.把[first,last)中剩余得值调用插入函数，插入链表中
	for (; first != last; ++first){
   
		Insert(this->End(),*first);
	}
	//3.删除原链表中多余的数据
	erase(old,this->End());
}

说明：当[first,last)个数 > 链表的大小时，执行完第一步后，old = End()，在第2步中将[first,last)剩余的元素插入在链表尾；当[first,last)个数 < 链表的大小时，执行完第一步后，first = last，第2步的for循环不执行，在第3步删除多余数据。

3. front和back

3.1 front：返回链表头的数据；

• 例子：有一个链表l：1<->2<->3。执行l.front()会返回1

实现：

template <typename T>
T& Mylist<T>::Front()
{
   
	return *(this->Begin());
}

3.2 back：返回链表尾的数据

• 例子：有一个链表l：1<->2<->3。执行l.back()会返回3

实现：

T& Mylist<T>::Back()
{
   
	return *(--this->End());
}

4.list操作完整代码

Mylist.h

#ifndef _MY_LIST_H
#define _MY_LIST_H

template <typename T>
class Mylist;

template <typename T>
class Iterator;

//定义双向链表的结点类
template <typename T>
class ListNode
{
   
	friend class Mylist<T>;//Mylist类为ListNode类的友元，从而可以访问其私有成员
	friend class Iterator<T>;//迭代器类Iterator为ListNode类的友元，从而可以访问其私有成员
private:
	T data;
	ListNode<T> * leftlink;
	ListNode<T> * rightlink;

	ListNode() :leftlink(nullptr), rightlink(nullptr){
   };
	ListNode(T _data) :data(_data), leftlink(nullptr), rightlink(nullptr){
   }
};


//定义双向链表类
template <typename T>
class Mylist
{
   
public:

	Mylist(