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节点之后进行插入

第四步:

重复第三步




Logo

权威|前沿|技术|干货|国内首个API全生命周期开发者社区

更多推荐