La lista::push_front() es una función incorporada en C++ STL que se usa para insertar un elemento al frente de un contenedor de lista justo antes del elemento superior actual. Esta función también aumenta el tamaño del contenedor en 1. Sintaxis :
list_name.push_front(dataType value)
Parámetros : Esta función acepta un solo valor de parámetro . Este parámetro representa el elemento que debe insertarse al principio del contenedor de la lista. Valor devuelto: esta función no devuelve nada. El siguiente programa ilustra la función list::push_front() en C++ STL:
CPP
// CPP program to illustrate the
// list::push_front() function
#include <bits/stdc++.h>
using namespace std;
int main()
{
// Creating a list
list<int> demoList;
// Adding elements to the list
// using push_back()
demoList.push_back(10);
demoList.push_back(20);
demoList.push_back(30);
demoList.push_back(40);
// Initial List:
cout << "Initial List: ";
for (auto itr = demoList.begin(); itr != demoList.end(); itr++)
cout << *itr << " ";
// Adding elements to the front of List
// using push_front
demoList.push_front(5);
// List after adding elements to front
cout << "\n\nList after adding elements to the front:\n";
for (auto itr = demoList.begin(); itr != demoList.end(); itr++)
cout << *itr << " ";
return 0;
}
Producción:
Initial List: 10 20 30 40 List after adding elements to the front: 5 10 20 30 40
Complejidad de tiempo: O(n)
Espacio Auxiliar: O(1)