Question

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

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

Answer 1

// 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;
}

Answer 2

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

Answer 3

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