STL-forward_list(单向链表）

最新推荐文章于 2024-08-30 16:14:15 发布

yanxiaopan

最新推荐文章于 2024-08-30 16:14:15 发布

阅读量1.3k

点赞数 1

分类专栏： c/c++ 文章标签： forward-li

本文链接：https://blog.csdn.net/yanxiaopan/article/details/53187477

版权

c/c++ 专栏收录该内容

40 篇文章 0 订阅

订阅专栏

forward_list和list的用法很像，但因其为单向链表，插入元素是只能用push_front()，而不能用push_back()。

#include<iostream>
#include<stdlib.h>
#include<forward_list>

using namespace std;
template<class T>
void display(const T& input);
int main()
{
    forward_list<int> lints;
    lints.push_front(0);
    lints.push_front(2);
    lints.push_front(2);
    lints.push_front(4);
    lints.push_front(3);
    lints.push_front(1);
    display(lints);
    lints.remove(2);
    display(lints);
    lints.sort();
    display(lints);
    system("pause");
    return 0;
}
template<class T>
void display(const T& input)
{
    for (auto i = input.begin(); i != input.end(); ++i)
        cout << *i << ' ';
    cout << endl;
}