Listeler, bitişik olmayan bellek tahsisine izin veren sıra containerlardır.. Vektörle karşılaştırıldığında, listenin geçişi yavaştır, ancak bir konum bulunduğunda, ekleme ve silme hızlıdır (sabit zaman). Normalde, bir Liste dediğimizde, çift bağlı bir listeden bahsederiz. Tek bağlı bir listeyi uygulamak için bir forward_list kullanırız.

std::list, List container sınıfıdır. C++ Standart Şablon Kütüphanesi'nin (STL) bir parçasıdır ve <list> başlık dosyası içinde tanımlanır.

Syntax

std::list <data-type> name_of_list;

Örnek :

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

int main()
{
	// defining list
	list<int> gqlist{12,45,8,6};

	for (std::list<int>::iterator it = gqlist.begin() ; it != gqlist.end() ; it++) {
		cout << *it << ' ';
	}
	return 0;
}

<aside> 💡 Dip Not : Bu kod c++11 ve sonrasında çalışacaktır çünkü önceki sürümlerde

”list<int> gqlist{12,45,8,6};” satırında hata vericektir.

    list<int> gqlist{12,45,8,6};
                    ^
                    ;

</aside>

Bu bir initialization şekli ama bir den çok yapılabilir kısaca nasıl yapılırmış bakalım. (Detaylı halini vector’lerde anlattım.

• Initialization:

Bazı basit liste üye fonksiyonları:

• **front() –** Listedeki ilk elemanın değerini döndürür.
• **back() –** Listedeki son elemanın değerini döndürür.
• **push_front() –** Listenin başına yeni bir eleman öğesi ekler.
• **push_back() –** Listenin sonuna yeni bir eleman öğesi ekler.
• **pop_front() –** Listenin ilk elemanını kaldırır ve listenin boyutunu 1 azaltır.
• **pop_back() –** Listenin son elemanını kaldırır ve listenin boyutunu 1 azaltır.
• **insert() –** Listeye, belirtilen konumdaki elemandan önce yeni elemanlar ekler.