C++list辅助链表逆转
时间: 2023-09-04 18:09:07 浏览: 108
数据结构学习(C++)——循环链表.doc
你可以使用C++中的std::list来实现链表逆转。下面是一个简单的示例代码:
```cpp
#include <iostream>
#include <list>
int main() {
std::list<int> myList;
// 添加元素到链表
myList.push_back(1);
myList.push_back(2);
myList.push_back(3);
myList.push_back(4);
myList.push_back(5);
std::cout << "原始链表: ";
for (auto it = myList.begin(); it != myList.end(); ++it) {
std::cout << *it << " ";
}
std::cout << std::endl;
// 使用std::reverse函数逆转链表
myList.reverse();
std::cout << "逆转后的链表: ";
for (auto it = myList.begin(); it != myList.end(); ++it) {
std::cout << *it << " ";
}
std::cout << std::endl;
return 0;
}
```
这段代码使用了std::list容器,并调用了其成员函数reverse来逆转链表。输出结果如下:
```
原始链表: 1 2 3 4 5
逆转后的链表: 5 4 3 2 1
```
希望对你有所帮助!如果还有其他问题,请随时提问。
阅读全文