首页 > 编程语言> 文章详细

C++基础-单链表(ForwardList)

2021-07-14 01:31:06 阅读：248 来源： 互联网

标签：单链 ForwardList list1 list C++ list2 链表 forward ib

单链表是一种向前操作的数据结构

1.初始化 forward_list<int> list1{11, 2, 13, 4, 15}

2.排序 list1.sort()

3.翻转 list1.reverse();

4.合并 list1.merge(list2)

5.初始化 list1.assign(10, 19)

6.链表头节点 list1.before_begin()

7.插入 list1.insert_after(ib, 19)(单个插入) 数组插入 list.insert_after(ib, a, a+5)

8.删除 list1.erase_after(++ib) //将第二个数据删除

9 循环 for(auto ib = list1.begin(), ie = list1.end(); ib != ie; ib++)

代码1：链表的循环变量

int main1()
{
    forward_list<int> list1{1, 2, 3, 4, 5};
    list1.push_front(10);
    //list1.push_back(10)
//    for(auto i:list1)
//    {
//        cout << i << endl;
//    }

    //auto ib = list1.begin();
    int a[5] = {11, 12, 13, 14, 15};

    auto ib = list1.before_begin(); //链表头节点
    //list1.insert_after(ib, 19); //单个数据链表插入
    list1.insert_after(ib, a, a + 5); //数组数据链表插入
    list1.erase_after(++ib); //将第二个数据进行删除

    for(auto ib = list1.begin(), ie = list1.end(); ib != ie; ib++)
    {
        cout << *ib << endl;
    }
    cin.get();
}

2.链表的基础用法

int main2()
{
    forward_list<int> list1{11, 2, 13, 4, 15};
    forward_list<int> list2{119, 28, 37};
    //list1.sort(); //排序
    //list1.reverse(); //逆转
    list2.sort();
    list1.merge(list2);
    cout << list1.max_size() << endl; //最大
    for(auto i:list1)
    {
        cout << i << endl;
    }
}

3.链表初始化

int main()
{
    forward_list<int> list1{11, 2, 13, 4, 15};
    list1.assign(10, 19); //分配和初始化
    cout << list1.max_size() << endl; //最大
    for(auto i:list1)
    {
        cout << i << endl;
    }
}

标签：单链,ForwardList,list1,list,C++,list2,链表,forward,ib
来源： https://www.cnblogs.com/my-love-is-python/p/15009123.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

C++基础-单链表(ForwardList)