C++ List

C++ List

A contiguous container that stores the elements on a contagious memory is known as the list in C++. On the other hand, vector is known as a non-contiguous container that strores the elements on a non-contiguous memory.

In the middle of the vector insertion and deletion can be done but it’s very expensive as there is a requirement of lot of time when it comes to shifting all the elements. In order to overcome this problem Linklist is used as it is implemented using list container.

List in C++ generally supports a bidirectional and delivers an efficient way for the process of insertion and deletion operations.

The list elements are generally accessed sequentially instead of accessing them randomly as in vector hence, traversal is slow in list.

Syntax

#include<iostream>  
#include<list>  
using namespace std;  
int main()  
{  
   list<int> l;  
}  

List can also be initalised with the parameters.

Syntax

#include<iostream>  
#include<list>  
using namespace std;  
int main()  
{  
   list<int> l{1,2,3,4};;  
}  

List can be initialised in two ways.

1st way

list<int>  new_list{1,2,3,4};  

2nd way

list<int> new_list = {1,2,3,4};  

C++ List Functions

Here is the list that contains every member function of the list: