[已解决]数据结构问题

LXTTY

写算法，借助于栈将一个单链表逆置

最佳答案

月排行榜 / 总排行榜

人造人

2022-5-9 19:30:22

1. #include <iostream>
   
2. #include <stack>
   
3. #include <list>
   
4. 
   
5. using std::stack, std::list;
   
6. using std::cout, std::endl;
   
7. using std::ostream;
   
8. 
   
9. template<typename T>
   
10. list<T> reverse(const list<T> &l) {
    
11.     stack<T> s;
    
12.     for(const auto &i: l) s.push(i);
    
13.     list<T> result;
    
14.     while(!s.empty()) {
    
15.         result.push_back(s.top());
    
16.         s.pop();
    
17.     }
    
18.     return result;
    
19. }
    
20. 
    
21. template<typename T>
    
22. ostream &operator<<(ostream &os, const list<T> &rhs) {
    
23.     for(const auto &i: rhs) os << i << " ";
    
24.     return os;
    
25. }
    
26. 
    
27. int main() {
    
28.     {
    
29.         list<int> la = {1, 2, 3, 4};
    
30.         list<int> lb = reverse(la);
    
31.         cout << lb << endl;
    
32.     }
    
33.     {
    
34.         list<double> la = {11.23, 2.56, 3.98, 4.73};
    
35.         list<double> lb = reverse(la);
    
36.         cout << lb << endl;
    
37.     }
    
38.     return 0;
    
39. }
    

复制代码

跳转到最佳答案楼层

人造人

1. #include <iostream>
   
2. #include <stack>
   
3. #include <list>
   
4. 
   
5. using std::stack, std::list;
   
6. using std::cout, std::endl;
   
7. using std::ostream;
   
8. 
   
9. template<typename T>
   
10. list<T> reverse(const list<T> &l) {
    
11.     stack<T> s;
    
12.     for(const auto &i: l) s.push(i);
    
13.     list<T> result;
    
14.     while(!s.empty()) {
    
15.         result.push_back(s.top());
    
16.         s.pop();
    
17.     }
    
18.     return result;
    
19. }
    
20. 
    
21. template<typename T>
    
22. ostream &operator<<(ostream &os, const list<T> &rhs) {
    
23.     for(const auto &i: rhs) os << i << " ";
    
24.     return os;
    
25. }
    
26. 
    
27. int main() {
    
28.     {
    
29.         list<int> la = {1, 2, 3, 4};
    
30.         list<int> lb = reverse(la);
    
31.         cout << lb << endl;
    
32.     }
    
33.     {
    
34.         list<double> la = {11.23, 2.56, 3.98, 4.73};
    
35.         list<double> lb = reverse(la);
    
36.         cout << lb << endl;
    
37.     }
    
38.     return 0;
    
39. }
    

复制代码

Twilight6

去看看力控大佬清晰的解题思路：

剑指 Offer II 024. 反转链表

1657875262

s.top