list<string> team;                // 定义一个空的队伍名单
team.push_back("小明");          // 小明站到队尾
team.push_back("小红");          // 小红站到小明后面
team.push_front("李老师");      // 李老师插到队头

// 假设队伍是：李老师 小明 小红
auto it = find(team.begin(), team.end(), "小红"); // 找到“小红”的位置
if (it != team.end()) {
    team.insert(it, "小强"); // 在小红前面插入小强
}
// 结果：李老师 小明 小强 小红

auto it = find(team.begin(), team.end(), "小刚");
if (it != team.end()) {
    team.erase(it); // 小刚离开了
}

list<string> otherTeam = {"小华", "小美"};
team.splice(team.end(), otherTeam); // 把otherTeam的所有元素剪切到team尾部
// 现在team包含了小华和小美，otherTeam变为空

team.sort(); // 按字典序（比如姓名拼音）排序

team.sort();          // 先排序
team.unique();        // 去掉连续重复，每个值只剩一个

list<int> nums = {1,2,3};
cout << nums[0]; // 编译错误！list不支持operator[]

// 错误示范：删除所有偶数
for (auto it = nums.begin(); it != nums.end(); ++it) {
    if (*it % 2 == 0) {
        nums.erase(it); // 删除后it失效，再++it就危险了
    }
}

auto it = nums.begin();
while (it != nums.end()) {
    if (*it % 2 == 0) {
        it = nums.erase(it); // erase返回下一个元素的迭代器
    } else {
        ++it;
    }
}

#include <algorithm>
sort(team.begin(), team.end()); // 编译错误！因为list的迭代器不是随机访问迭代器

#include <list> // 别忘了！

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

int main() {
    // 初始队伍：小明、小红、小刚
    list<string> team = {"小明", "小红", "小刚"};

    // 遍历（从头到尾），使用范围for循环
    cout << "初始队伍: ";
    for (const string& name : team) {
        cout << name << " ";
    }
    cout << endl;

    // 尾部加入新人
    team.push_back("小丽");
    cout << "小丽加入队尾: ";
    for (const string& name : team) cout << name << " ";
    cout << endl;

    // 头部插入（当领队）
    team.push_front("李老师");
    cout << "李老师插到队头: ";
    for (const string& name : team) cout << name << " ";
    cout << endl;

    // 在指定位置插入：在小红前面插入小强
    // 先找到小红的迭代器
    auto it = find(team.begin(), team.end(), "小红");
    if (it != team.end()) {
        team.insert(it, "小强");  // 在小红之前插入
    }
    cout << "小强插在小红前面: ";
    for (const string& name : team) cout << name << " ";
    cout << endl;

    // 删除某人：小刚离开
    it = find(team.begin(), team.end(), "小刚");
    if (it != team.end()) {
        team.erase(it);
    }
    cout << "小刚离开后: ";
    for (const string& name : team) cout << name << " ";
    cout << endl;

    // 使用splice将另一个队里的元素转移过来
    list<string> otherTeam = {"小华", "小美"};
    // 将otherTeam的所有元素拼接到当前队伍尾部
    team.splice(team.end(), otherTeam);  // otherTeam将变为空
    cout << "合并另一队后: ";
    for (const string& name : team) cout << name << " ";
    cout << endl;
    cout << "另一队现在大小: " << otherTeam.size() << endl; // 0

    // 排序（按字母顺序）
    team.sort();
    cout << "排序后: ";
    for (const string& name : team) cout << name << " ";
    cout << endl;

    // 去重：先手动加一个重复，再排序去重
    team.push_back("小华");  // 已经有了小华，再加一个
    team.sort(); // 确保有序
    team.unique();
    cout << "去重后: ";
    for (const string& name : team) cout << name << " ";
    cout << endl;

    // 反转
    team.reverse();
    cout << "反转后: ";
    for (const string& name : team) cout << name << " ";
    cout << endl;

    // 清空
    team.clear();
    cout << "清空后大小: " << team.size() << endl;

    return 0;
}

初始队伍: 小明 小红 小刚 
小丽加入队尾: 小明 小红 小刚 小丽 
李老师插到队头: 李老师 小明 小红 小刚 小丽 
小强插在小红前面: 李老师 小明 小强 小红 小刚 小丽 
小刚离开后: 李老师 小明 小强 小红 小丽 
合并另一队后: 李老师 小明 小强 小红 小丽 小华 小美 
另一队现在大小: 0
排序后: 小丽 小强 小红 小华 小美 小明 李老师 
去重后: 小丽 小强 小红 小华 小美 小明 李老师 
反转后: 李老师 小明 小美 小华 小红 小强 小丽 
清空后大小: 0

# 自定义节点类
class Node:
    def __init__(self, data):
        self.data = data     # 节点数据
        self.prev = None     # 前一个节点
        self.next = None     # 后一个节点

# 简单的双向链表
class LinkedList:
    def __init__(self):
        self.head = None     # 头节点
        self.tail = None     # 尾节点
        self._size = 0       # 元素个数

    def push_back(self, data):
        """尾部添加"""
        new_node = Node(data)
        if not self.head:
            self.head = self.tail = new_node
        else:
            new_node.prev = self.tail
            self.tail.next = new_node
            self.tail = new_node
        self._size += 1

    def push_front(self, data):
        """头部添加"""
        new_node = Node(data)
        if not self.head:
            self.head = self.tail = new_node
        else:
            new_node.next = self.head
            self.head.prev = new_node
            self.head = new_node
        self._size += 1

    def insert_after(self, node, data):
        """在给定节点后插入新节点"""
        new_node = Node(data)
        new_node.prev = node
        new_node.next = node.next
        if node.next:
            node.next.prev = new_node
        else:  # 尾部
            self.tail = new_node
        node.next = new_node
        self._size += 1

    def delete_node(self, node):
        """删除指定节点"""
        if node.prev:
            node.prev.next = node.next
        else:
            self.head = node.next
        if node.next:
            node.next.prev = node.prev
        else:
            self.tail = node.prev
        self._size -= 1

    def size(self):
        return self._size

    def __iter__(self):
        cur = self.head
        while cur:
            yield cur.data
            cur = cur.next

# 使用示例
ll = LinkedList()
ll.push_back("小明")
ll.push_back("小红")
ll.push_back("小刚")
ll.push_front("李老师")
print("队伍:", list(ll))

# 在小红后面插入小强
node = ll.head
while node and node.data != "小红":
    node = node.next
if node:
    ll.insert_after(node, "小强")
print("插入后:", list(ll))

# 删除小刚
node = ll.head
while node and node.data != "小刚":
    node = node.next
if node:
    ll.delete_node(node)
print("删除后:", list(ll))