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 << " ";
}
           

測試結果：