C++中list实现双向循环链表详细解析

#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() {
    // 无参构造
    list<int> l1;
    
    // 构造包含5个3的链表
    list<int> l2(5, 3);
    printList(l2);  // 输出：3 3 3 3 3
    
    // 迭代器区间构造
    list<int> l3(l2.begin(), --l2.end());
    printList(l3);  // 输出：3 3 3 3
    
    // 拷贝构造
    list<int> l4(l3);
    printList(l4);  // 输出：3 3 3 3
    
    // 初始化列表构造（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 << "链表元素个数: " << l.size() << endl;  // 输出：5
    cout << "第一个元素: " << l.front() << endl;  // 输出：10
    cout << "最后一个元素: " << 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
    
    // 反转
    l.reverse();
    printList(l, "反转后");  // 输出：100 3 2 0
    
    // 移除指定值元素
    l.remove(3);
    printList(l, "移除3后");  // 输出：100 2 0
    
    // 清空链表
    l.clear();
    cout << "清空后是否为空: " << (l.empty() ? "是" : "否") << endl;  // 输出：是
    
    return 0;
}