c++ list数据结构及双链表

群野

已于 2022-05-28 11:21:52 修改

阅读量642

点赞数 1

分类专栏： c/c++基础文章标签：数据结构 c++ list

于 2022-02-24 17:43:39 首次发布

本文链接：https://blog.csdn.net/zhuxincheng_1218/article/details/123116951

版权

本文探讨了C++中list数据结构的应用，包括链表的归并、交换操作，以及如何使用双链表管理类对象。强调了空对象可以调用成员函数但不能访问数据区的局部变量，同时提到了构建树结构的可能性。

摘要由CSDN通过智能技术生成

list的应用

要了解c++的list实现细节可以参考C++链表的C实现（链表反转、合并）

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

using namespace std;
int main()
{
   
    list<int> mylist{
   1,2,3,4,5};
    mylist.push_back(10);
    for(auto i : mylist){
   
        cout<<i<<endl;
    }
    cout<<endl;

    mylist.assign(3,5);//重新初始化链表为3个5
    for(auto i : mylist){
   
        cout<<i<<endl;
    }
    cout<<endl;
    
    mylist.assign(5,3);//重新初始化链表为5个3
    mylist.push_front(9);
    for(auto ib = mylist.begin(), ie = mylist.end();ib!=ie;ib++){
   //正序
        cout<<*ib<<endl;
    }
    cout<<endl;
    
    for(auto rb = mylist.rbegin(), re = mylist.rend();rb!=re;rb++){
   //倒序
        cout<<*rb<<endl;
    }
    cout<<"第一个L:"<<mylist.front()<<endl;
    cout<<"最后一个:"<<mylist.back()<<endl;
    cout<<"个数："<<mylist.size()<<endl;
    mylist.clear();
    cout<<endl;
    
    
    int a[10] {
   1,2,3,4<