C++ 表（List容器类）

一、概念

   头文件：#include <list>

   又叫链表，是一种双线性链表，只能顺序访问（从前往后或从后往前）

   他不支持随机访问。

二、方法

三、演示程序

#include <iostream>
#include <list>
using namespace std;

void Print(list<int> n);

int main(int argc, const char * argv[]) {
    list<int> list1, list2; // 声明
    
    list1.push_back(123); // 添加
    list1.push_back(100);
    list1.push_back(0);
    list1.push_back(40);
    
    list2.push_back(111);
    list2.push_back(12);
    list2.push_back(23);
    // 排序：从小到大
    list1.sort();
    list2.sort();
    // 输出
    Print(list1);
    cout << endl;
    Print(list2);
    cout << endl;
    // 合并
    list1.merge(list2);
    // 输出合并后的list1
    Print(list1);
    cout << endl;
    return 0;
}

// 输出
void Print(list<int> n) {
    list<int>::iterator iter; // 迭代器
    
    for(iter = n.begin(); iter != n.end(); iter++)
        cout << *iter << " ";
}

测试结果：