用数据结构：写一个算法将一个带头结点的双向循环链表中的所有结点倒置，越简单越好

发布网友发布时间：2022-06-05 10:48

共3个回答

热心网友时间：2023-11-18 01:46

// reverse()是STL中倒置容器的函数。不仅仅可以倒置链表。下面是倒置链表的例子。
#include <iostream>
#include <list>
using namespace std;
void main()
{
list<int> v;
v.push_back(1);
v.push_back(3);
v.push_back(5);
v.push_back(2);
v.push_back(4);
reverse(v.begin(),v.end()); // 倒置后变成42531
for(list<int>::iterator it=v.begin();it!=v.end();it++)
cout << *it;
}

热心网友时间：2023-11-18 01:46

每个节点的next换prev，prev换next，这样就倒置了呀。

热心网友时间：2023-11-18 01:47

取暖器是板汀好还是油汀好

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com