How to Reverse a List in C++ STL?

How to Reverse a List in C++ STL?

Last Updated : 21 Apr, 2024

In C++, std::list is a sequence container that allows non-contiguous memory allocation. As such, it is a doubly linked list that can be traversed in both directions. In this article, we will learn how to reverse a list in C++.

Example:

Input: 
myList = {10, 20, 30, 40, 50};

Output: 
Reversed List: 50 40 30 20 10

Reversing a List in C++

To reverse a std::list in C++, we can use the std::list::reverse() member function. This function reverses the order of the elements in-place in the list container.

Syntax to Reverse a std::list in C++

list_name.reverse()

C++ Program to Reverse a List

The below example demonstrates the use of the list::reverse() function to reverse a std::list in C++ STL.

C++

// C++ program to reverse a list

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

int main()
{
    // Creating a list of integers
    list<int> nums = { 10, 20, 30, 40, 50 };

    // Reversing the list
    nums.reverse();

    // Printing the list after reversal
    cout << "Reversed List: ";
    for (int num : nums) {
        cout << num << " ";
    }
    cout << endl;

    return 0;
}

Output

Reversed List: 50 40 30 20 10

Time Complexity: O(n), where n is the number of elements in the list
Auxiliary Space: O(1)

How to Reverse a List in C++ STL?

D

denzirop9v

Improve

Article Tags :

Practice Tags :

Similar Reads

How to Reverse a Stack in C++?

In C++, stacks are containers that store the elements in the last in-first out order(LIFO). In, this article, we will learn how we can reverse a stack in C++. Example Input: stack<int> S ={5,4,3,2,1} store Output: // Reversed Stack stack<int> S ={1,2,3,4,5}Reverse a Stack in C++We can re

How to Sort a List in C++ STL?

In C++, a list is a sequence container provided by the STL library of C++ that provides the features of a doubly linked list and stores the data in non-contiguous memory locations efficiently. In this article, we will learn how to sort a list in C++. Example: Input: myList = {30, 10, 20, 40, 50};Out

How to Reverse a String in C++?

Reversing a string means replacing the first character with the last character, second character with the second last character and so on. In this article, we will learn how to reverse a string in C++.ExamplesInput: str = "Hello World"Output: dlroW olleHExplanation: The last character is replaced by

How to Reverse Iterate a Vector in C++?

In this article, we will learn different methods to iterate through the vector in reverse order in C++.The most efficient method to iterate through the vector in reverse order is by using reverse iterator. Letâ€™s take a look at an example:C++#include <bits/stdc++.h> using namespace std; int mai

How to Reverse a String in Place in C++?

In C++, reversing a string is a basic operation in programming that is required in various applications, from simple and complex algorithms. Reversing a string in place involves changing the characters of the string directly without using input-dependent additional storage. In this article, we learn