论坛 › 数据结构与算法 › 数据结构问题

LXTTY 发表于 2022-5-9 19:30:21

数据结构问题

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

人造人 发表于 2022-5-9 19:30:22

#include <iostream>
#include <stack>
#include <list>

using std::stack, std::list;
using std::cout, std::endl;
using std::ostream;

template<typename T>
list<T> reverse(const list<T> &l) {
    stack<T> s;
    for(const auto &i: l) s.push(i);
    list<T> result;
    while(!s.empty()) {
      result.push_back(s.top());
      s.pop();
    }
    return result;
}

template<typename T>
ostream &operator<<(ostream &os, const list<T> &rhs) {
    for(const auto &i: rhs) os << i << " ";
    return os;
}

int main() {
    {
      list<int> la = {1, 2, 3, 4};
      list<int> lb = reverse(la);
      cout << lb << endl;
    }
    {
      list<double> la = {11.23, 2.56, 3.98, 4.73};
      list<double> lb = reverse(la);
      cout << lb << endl;
    }
    return 0;
}

Twilight6 发表于 2022-5-9 20:14:17

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

剑指 Offer II 024. 反转链表

1657875262 发表于 2022-5-14 19:30:45

s.top

查看完整版本: 数据结构问题