关于stl中list的reverse操作详解
reverse()用于反转容器中的元素templatevoid list::reverse() {if (empty() || head.p->next = tail.p)return;auto curNode = head.p;head.p = tail.p->next;head.p->prev = nullptr;do {auto
·
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节点之后进行插入
第四步:
重复第三步
更多推荐
已为社区贡献1条内容
所有评论(0)