list双向链表

  1. // 双向链表的执行效率比较慢，一般不用这个
  2. // 大纲里出现的，介绍一下
  3. #include <list>
  4. #include <bits/stdc++.h>
  6. using namespace std;
  8. list<int> lst;
  10. void print(){
  11.     for (auto x : lst) cout << x << ' ';
  12.     puts("");
  13. }
  15. int main(){
  16.     lst.push_back(1);
  17.     lst.push_back(2);
  18.     lst.push_back(3);
  19.     print();                  //1 2 3 
  21.     lst.push_front(4);
  22.     lst.push_front(5);
  23.     lst.push_front(6);
  24.     print();                  //6 5 4 1 2 3 
  26.     lst.pop_back();
  27.     print();                  //6 5 4 1 2
  29.     lst.pop_front();
  30.     print();                  //5 4 1 2 
  32.     return 0;
  33. }
  35. /*
  36. 输出
  37. 1 2 3 
  38. 6 5 4 1 2 3 
  39. 6 5 4 1 2 
  40. 5 4 1 2 
  41. */