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

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

必须要用数据结构语言，只要实现的算法

2024-10-29 20:42:49

推荐回答（3个）

回答（1）：

// reverse()是STL中倒置容器的函数。不仅仅可以倒置链表。下面是倒置链表的例子。
#include
#include
using namespace std;
void main()
{
list 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::iterator it=v.begin();it!=v.end();it++)
cout << *it;
}

回答（2）：

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

回答（3）：

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