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

int main() {
    list<int> l = {1, 2, 3, 4, 5};
    
    // 正向迭代器遍歷
    cout << "正向遍歷: ";
    for (list<int>::iterator it = l.begin(); it != l.end(); ++it) {
        cout << *it << " ";
    }
    cout << endl;  // 輸出：1 2 3 4 5
    
    // 反向迭代器遍歷
    cout << "反向遍歷: ";
    for (list<int>::reverse_iterator rit = l.rbegin(); rit != l.rend(); ++rit) {
        cout << *rit << " ";
    }
    cout << endl;  // 輸出：5 4 3 2 1
	
    return 0;
}

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

void printList(const list<int>& l) {
    for (auto num : l) {
        cout << num << " ";
    }
    cout << endl;
}

int main() {
    // 無(wú)參構(gòu)造
    list<int> l1;
    
    // 構(gòu)造包含5個(gè)3的鏈表
    list<int> l2(5, 3);
    printList(l2);  // 輸出：3 3 3 3 3
    
    // 迭代器區(qū)間構(gòu)造
    list<int> l3(l2.begin(), --l2.end());
    printList(l3);  // 輸出：3 3 3 3
    
    // 拷貝構(gòu)造
    list<int> l4(l3);
    printList(l4);  // 輸出：3 3 3 3
    
    // 初始化列表構(gòu)造（C++11）
    list<int> l5{1, 2, 3, 4, 5};
    printList(l5);  // 輸出：1 2 3 4 5
    
    return 0;
}

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

int main() {
    list<int> l = {10, 20, 30, 40, 50};
    
    cout << "鏈表是否為空: " << (l.empty() ? "是" : "否") << endl;  // 輸出：否
    cout << "鏈表元素個(gè)數(shù): " << l.size() << endl;  // 輸出：5
    cout << "第一個(gè)元素: " << l.front() << endl;  // 輸出：10
    cout << "最后一個(gè)元素: " << l.back() << endl;  // 輸出：50
    
    // 修改首尾元素
    l.front() = 100;
    l.back() = 500;
    for (auto num : l) {
        cout << num << " ";
    }
    // 輸出：100 20 30 40 500
    
    return 0;
}

#include <iostream>
#include <list>
#include <algorithm> // 用于find算法
using namespace std;

void printList(const list<int>& l, const string& msg) {
    cout << msg << ": ";
    for (auto num : l) {
        cout << num << " ";
    }
    cout << endl;
}

int main() {
    list<int> l;
    
    // 尾插元素
    l.push_back(1);
    l.push_back(2);
    l.push_back(3);
    printList(l, "尾插后");  // 輸出：1 2 3
    
    // 頭插元素
    l.push_front(0);
    printList(l, "頭插后");  // 輸出：0 1 2 3
    
    // 查找元素（使用STL算法）
    auto it = find(l.begin(), l.end(), 2);
    if (it != l.end()) {
        // 在找到的位置前插入元素
        l.insert(it, 100);
        printList(l, "插入后");  // 輸出：0 1 100 2 3
    }
    
    // 刪除元素
    it = find(l.begin(), l.end(), 1);
    if (it != l.end()) {
        l.erase(it);
        printList(l, "刪除后");  // 輸出：0 100 2 3
    }
    
    // 排序
    l.sort();
    printList(l, "排序后");  // 輸出：0 2 3 100
    
    // 反轉(zhuǎn)
    l.reverse();
    printList(l, "反轉(zhuǎn)后");  // 輸出：100 3 2 0
    
    // 移除指定值元素
    l.remove(3);
    printList(l, "移除3后");  // 輸出：100 2 0
    
    // 清空鏈表
    l.clear();
    cout << "清空后是否為空: " << (l.empty() ? "是" : "否") << endl;  // 輸出：是
    
    return 0;
}