How to Remove All Occurrences of an Element from List in C++?

In C++, Lists are sequence containers that allow non-contiguous memory allocation. In this article, we will learn how to remove an element from a list in C++.

Example

Input: 
myList = {100, 78, 120, 12, 56, 78, 78}
target = 78

Output:
//  Removed element 78 from the list
{ 100, 120, 12, 56}

Remove an Element from a List in C++

To remove all occurrences of an element from a list in C++, we can use the remove() member function provided by the list class in the STL. This function removes all elements with a certain value from the list.

C++ Program to Remove an Element from a List

The following program illustrates how we can use the list::remove() function to remove an element from a list:

// C++ Program to illustrate how to remove all
// occurrences of an element from a list
#include <iostream>
#include <list>
using namespace std;

int main()
{
    // Initializing a list
    list<int> myList = { 1, 2, 3, 3, 4, 5 };

    // element to remove
    int target = 3;
    // using remove() to delete all occurrences of the
    // element
    myList.remove(target);

    // printing the list after removal
    cout << "The list after removing all occurrences of "
            "the element "
         << target << " is: ";
    for (int val : myList)
        cout << val << " ";

    return 0;
}

The list after removing all occurrences of the element 3 is: 1 2 4 5 

Time complexity: O(N)
Auxiliary Space: O(1)