C++ STL-এ লিস্ট (List)

C++ STL-এ list হলো ডাবলি লিঙ্কড লিস্ট কন্টেইনার। এতে এলিমেন্ট নন-কন্টিগুয়াস মেমোরিতে স্টোর হয়। ইন্সারশন ও ডিলিশন দুই প্রান্ত থেকে O(1)-এ সম্ভব। ভেক্টরের চেয়ে র‍্যান্ডম এক্সেস স্লো।

লিস্টের সুবিধা ও অসুবিধা

• সুবিধা: ইটারেটর পজিশন ঠিক থাকলে ইন্সারশন/ডিলিশন খুব দ্রুত।
• অসুবিধা: পজিশন দিয়ে সরাসরি এলিমেন্ট এক্সেস করা যায় না (O(n))।

প্রধান ফাংশনসমূহ

উদাহরণ

#include <bits/stdc++.h>
using namespace std;

int main() {
    list<int> lst = {10, 20, 30};
    lst.push_front(5);   // {5,10,20,30}
    lst.push_back(40);   // {5,10,20,30,40}
    lst.insert(next(lst.begin(), 2), 15); // {5,10,15,20,30,40}
    for (int x : lst) cout << x << " "; // 5 10 15 20 30 40
    cout << endl;
    lst.remove(15);      // {5,10,20,30,40}
    lst.reverse();       // {40,30,20,10,5}
    for (int x : lst) cout << x << " ";
}