C语言到C++STL菜鸟教程：再谈链表List容器

2022-07-1712:44:13编程语言入门到精通Comments1,823 views字数 2918阅读模式

1.再谈链表文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25119.html

List链表的概念再度出现了，作为线性表的一员，C++的STL提供了快速进行构建的方法，为此，在前文的基础上通过STL进行直接使用，这对于程序设计中快速构建原型是相当有必要的，这里的STL链表是单链表的形式。文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25119.html

2.头文件文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25119.html

头文件：#include<list>文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25119.html

3.初始化文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25119.html

格式为：explicit list (const allocator_type& alloc = allocator_type());文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25119.html

我们以int类型作为参数为例进行创建，其创建方法与vector无异文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25119.html

    list<int> l1;           //创建一个空链表
    list<int> l2(10);       //创建一个链表其有10个空元素
    list<int> l3(5,20);     //创建一个链表其有5个元素内容为20
    list<int> l4(l3.begin(),l3.end());  //创建一个链表其内容为l3的内容
    list<int> l5(l4);               //创建一个链表其内容为l4的内容

4. 迭代器文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25119.html

遍历代码举例(其方法和vector版本无异只是更加精简)：文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25119.html

 list<int> li;
for(list<int>::iterator it=li.begin();it!=li.end();it++){
        cout<<*it<<' ';
    }

5. 常用接口文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25119.html

我们使用list<int> li;预先创建了一个链表，命名为li，方便举例文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25119.html

a)判断是否为空empty()文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25119.html

返回一个bool类型的值，只存在真和假，当链表为空时为真，不为空时为假文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25119.html

函数原型文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25119.html

bool empty() const;文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25119.html

 if(li.empty()){     //当链表为空的时候执行
        cout<<"is empty()"<<endl;
    }else{
        cout<<"not empty()"<<endl;
    }

b)获取大小size()文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25119.html

返回链表元素的个数文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25119.html

函数原型文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25119.html

size_type size() const;文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25119.html

cout<<li.size()<<endl;

c) 链表前插入push_front() &&删除 pop_front()文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25119.html

push_front()表示在链表最前端插入一个数据，pop_front()表示在链表最前端删除一个数据。文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25119.html

函数原型文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25119.html

void push_front (const value_type& val);文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25119.html

void pop_front();文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25119.html

li.push_front(10);

li.pop_front();

d) 链表后插入push_back() &&删除 pop_back()文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25119.html

push_back()表示在链表尾插入一个数据，pop_back()表示将链表尾删除一个数据。文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25119.html

函数原型：文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25119.html

void push_back (const value_type& val);文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25119.html

void pop_back();文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25119.html

li.push_back(10);

li.pop_back();

e) 插入insert()文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25119.html

插入元素到指定位置，通过在元素之前在指定位置插入新元素来扩展向量，从而有效地增加容器大小所插入的元素数量。文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25119.html

函数原型：文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25119.html

插入单一数据到指定位置：文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25119.html

iterator insert (iterator position, const value_type& val);文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25119.html

插入一段数据到指定位置：文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25119.html

void insert (iterator position, size_type n, const value_type& val);文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25119.html

插入一段别的容器的数据到指定位置：文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25119.html

template <class InputIterator>文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25119.html

void insert (iterator position, InputIterator first, InputIterator last);文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25119.html

使用举例：文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25119.html

    li.insert(li.begin(),10);     //在链表最前端插入数据10
    li.insert(li.begin(),5,20);   //在链表最前端插入5个数据内容为20
 
    list<int> k(2,50);   //创建一个新的链表k,其拥有2个元素内容均为50
    li.insert(li.begin(),li.begin(),li.end());  //在链表v最前端插入链表上K的全部内容

f) 删除erase()文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25119.html

删除一个元素，或者是一段区间的元素，将会自动缩减空间使用。文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25119.html

函数原型：文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25119.html

iterator erase (iterator position);文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25119.html

iterator erase (iterator first, iterator last);文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25119.html

使用举例文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25119.html

li.erase(li.begin()); //删除第一个元素

li.erase(li.begin(),li.begin()+4); //删除前4个元素

g)排序sort()文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25119.html

让整个链表变成升序状态，或者变成自定义的排序状态文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25119.html

函数原型：文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25119.html

void sort();文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25119.html

template <class Compare> void sort (Compare comp);文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25119.html

详细举例：文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25119.html

#include<iostream>
#include<list>
using namespace std;s
int cmp(const int &a,const int &b){ 
    //简单的自定义降序序列
    return a>b;
}
int main(){
    list<int> li;           //创建一个空链表
    for(int i=10;i>=6;i--){
        li.push_back(i);
    }
    li.push_front(3);
    li.push_back(20);
    list<int> li2(li);
    for(list<int>::iterator it=li.begin();it!=li.end();it++){
        cout<<*it<<' ';
    }
    cout<<endl;
//排序前3 10 9 8 7 6 20//
    li.sort();
 
    for(list<int>::iterator it=li.begin();it!=li.end();it++){
        cout<<*it<<' ';
    }
    cout<<endl;
//默认排序后 3 6 7 8 9 10 20//
    li2.sort(cmp);
    for(list<int>::iterator it=li2.begin();it!=li2.end();it++){
        cout<<*it<<' ';
    }
    cout<<endl;
//自定义排序后 20 10 9 8 7 6 3//
    return 0;
}

h)逆序reverse()文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25119.html

相对于自定义的降序方法，STL提供了一个默认的降序方法reverse()，类似于sort一样直接使用即可。文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25119.html

void reverse();文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25119.html

li.reverse();

文章源自菜鸟学院-https://www.cainiaoxueyuan.com/ymba/25119.html

C语言到C++STL菜鸟教程：再谈链表List容器

比 Python 快 9 万倍的AI 编程语言 Mojo 正式开源

TIOBE4月编程语言排行榜：PHP排名跌至历史最低

深入探索Python内存回收机制：原理与实践

TIOBE2024 年 3 月编程语言排行榜，Python 遥遥领先

三元运算符是什么？为啥Python、Go 和 Rust 都不支持？

Python处理日期和时间的基础教程

替代for循环，让Python代码更pythonic !

Python 3.13新型JIT有哪些好处？

Python 3.13 计划将CPython 的性能提升五倍！

Python3.12的加速与JIT解读

Comment