C++ 链表（list）使用简述

目录

1、有关函数的作用

2、测试用例

C++ STL 库的 list 容器是一个双向链表。包含在头文件 <list> 中

1、有关函数的作用

list 本身： 

algorithm 库函数操作：

2、测试用例

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

using namespace std;

int main()
{
    int i;
    /* 初始化 */
    list<int> test;  // 定义链表
    cout << test.size() << endl << endl;  // 获取链表大小  输出：0

    /* 插入元素 */
    test.push_back(1);  // 加入元素作为尾元素
    test.push_front(2); // 加入元素作为头元素
    test.push_back(3);  // 2 1 3
    cout << test.size() << endl << endl; // 输出：3

    /* 迭代器遍历 */
    list<int>::iterator iter;  // 定义迭代器
    for(iter = test.begin(); iter != test.end(); iter++)
        cout << *iter << endl;  cout << endl; // 根据迭代器获取元素  输出： 2 1 3 

    /* 插入元素 */
    iter = find(test.begin(), test.end(), 3);  // algorithm 算法库函数
    if(iter != test.end())
        test.insert(iter, 10);  // 在元素 3 前面插入元素
    for(iter = test.begin(); iter != test.end(); iter++)
        cout << *iter << endl;  cout << endl; // 输出：2 1 10 3
    

    /* 使用迭代器删除元素 */
    iter = find(test.begin(), test.end(), 2);  // algorithm 算法库函数
    if(iter != test.end())
        cout << *test.erase(iter) << endl << endl;   // 删除元素,返回删除元素后面的元素的迭代器 输出： 1
    for(iter = test.begin(); iter != test.end(); iter++)
        cout << *iter << endl;  cout << endl; // 输出：1 10 3

    /* 删除头尾节点 */
    test.pop_front();  // 删除头节点
    for(iter = test.begin(); iter != test.end(); iter++)
        cout << *iter << endl;  // 输出：10 3
    cout << endl;
    test.pop_back();  // 删除尾节点
    for(iter = test.begin(); iter != test.end(); iter++)
        cout << *iter << endl;  cout << endl; // 输出：10

    /* 根据值删除节点 */
    test.push_back(6);
    test.push_back(10);  // 10 6 10
    test.remove(10); // 删除值为 10 的所有节点
    for(iter = test.begin(); iter != test.end(); iter++)
        cout << *iter << endl;  cout << endl; // 输出：6
    
    /* 移除数值相同的连续元素，只剩一个。 注意只有连续的相同元素才会被移除 */
    test.push_back(6);
    test.push_back(7);
    test.push_back(6);  // 6 6 7 6
    test.unique();
    for(iter = test.begin(); iter != test.end(); iter++)
        cout << *iter << endl;  cout << endl; // 输出：6 7 6
    cout << test.size() << endl;  // 输出：0

    /* 反转、排序、接合 */
    test.sort(); // 升序排序
    for(iter = test.begin(); iter != test.end(); iter++)
        cout << *iter << endl;  cout << endl; // 输出：6 6 7
    test.reverse(); // 反转
    for(iter = test.begin(); iter != test.end(); iter++)
        cout << *iter << endl;  cout << endl; // 输出：7 6 6
    
    list<int> temp({1, 2, 3}); 
    test.splice(test.begin(), temp); // 在 test.begin() 前插入 temp
    for(iter = test.begin(); iter != test.end(); iter++)
        cout << *iter << endl;  cout << endl; // 输出：1 2 3 7 6 6

    /* 清空链表 */
    test.clear();  //
    cout << test.size() << endl;  // 0

    return 0;
}