Las listas son contenedores de secuencias que permiten la asignación de memoria no contigua. En comparación con el vector, la lista tiene un recorrido lento, pero una vez que se ha encontrado una posición, la inserción y la eliminación son rápidas. Normalmente, cuando decimos una Lista, hablamos de una lista doblemente enlazada. Para implementar una lista de enlace simple, usamos la lista de reenvío.
Se puede crear una lista con la ayuda del constructor en C++. La sintaxis para hacerlo es:
Sintaxis:
list<type> list_name(size_of_list, value_to_be_inserted);
Los siguientes programas muestran cómo crear una Lista con Constructor en C++.
Programa 1:
#include <iostream> #include <list> using namespace std; // Function to print the list void printList(list<int> mylist) { // Get the iterator list<int>::iterator it; // printing all the elements of the list for (it = mylist.begin(); it != mylist.end(); ++it) cout << ' ' << *it; cout << '\n'; } int main() { // Create a list with the help of constructor // This will insert 100 10 times in the list list<int> myList(10, 100); printList(myList); return 0; }
Producción:
100 100 100 100 100 100 100 100 100 100
Programa 2:
#include <bits/stdc++.h> using namespace std; // Function to print the list void printList(list<string> mylist) { // Get the iterator list<string>::iterator it; // printing all the elements of the list for (it = mylist.begin(); it != mylist.end(); ++it) cout << ' ' << *it; cout << '\n'; } int main() { // Create a list with the help of constructor // This will insert Geeks 5 times in the list list<string> myList(5, "Geeks"); printList(myList); return 0; }
Producción:
Geeks Geeks Geeks Geeks Geeks