关于stl中list的reverse操作详解

reverse()用于反转容器中的元素

template<class T>
	void list<T>::reverse() {
		if (empty() || head.p->next = tail.p)
			return;
		auto curNode = head.p;
		head.p = tail.p->next;
		head.p->prev = nullptr;
		do {
			auto nextNode = curNode->next;
			curNode->next = head.p->next;
			head.p->next_prev = curNode;
			head.p->next = curNode;
			curNode->prev = head.p;
			curNode = nextNode;
		}while(curNode!=head.p)
	}
           

首先看一下list原样与反转之后的新的list

下面描述反转操作

第一步：

auto curNode = head.p;
head.p = tail.p->next;
head.p->prev = nullptr;
           

curNode代表准备移动的链表节点，整体的思路是将原始链表中的4节点作为头节点，然后将原始list中的剩余节点依次插入4节点的后面

第二步：

curNode->next = head.p->next;
head.p->next->prev = curNode;
head.p->next = curNode;
curNode->prev = head.p;
           

将1节点插入4节点的后面，并进行prev、next的连接

第三步：

curNode->next = head.p->next;
head.p->next->prev = curNode;
head.p->next = curNode;
curNode->prev = head.p;
curNode = nextNode;
           

将先前保存好的2节点作为下一个插入的节点，重复第二步，在4节点之后进行插入

第四步：

重复第三步