How do you insert a node using doubly linked list in c plus plus?

1 answer

Answer

1023672

2026-10-08 12:21

+ Follow

#include<iOStream>

#include<list>

void print_list (std::list<int>& list)

{

for (std::list<int>::const_iterator it=list.begin(); it!=list.end(); ++it)

std::cout << *it << ", ";

std::cout << "\b\b \n";

}

int main()

{

// instantiate a list

std::list<int> list;

// push a new value onto the back of the list:

list.push_back (1);

print_list (list);

// push a new value onto the front of the list:

list.push_front (2);

print_list (list);

// insert a new value at the back of the list

list.insert (list.end(), 3);

print_list (list);

// insert a new value at the front of the list

list.insert (list.begin(), 4);

print_list (list);

// locate value 1.

std::list<int>::const_iterator it=list.begin();

while (it!=list.end() && *it != 1)

++it;

// insert a new value in front of value 1.

list.insert (it, 5);

print_list (list);

}

Output:

1

2, 1

2, 1, 3

4, 2, 1, 3

4, 2, 5, 1, 3

ReportLike(0)ShareFavorite

Copyright © 2026 eLLeNow.com All Rights Reserved.