#include <stdio.h>
#include <list>
#include <conio.h>

typedef std::list<int> mylist;

//Добавление элементов
void make_list(mylist *l) {
	l->insert(l->begin(),  5 );
	l->insert(l->begin(),  2 );
	l->insert(l->begin(),  4 );
	l->insert(l->end(),  1 );
	l->push_front( 5 );
	l->push_front( 2 );
	l->push_front( 4 );
	l->push_back( 1 );
}

//Доступ к элементам
void print_list(mylist *l) {
	mylist::iterator it;

	for (it = l->begin() ; it != l->end() ; it++) {
		printf("%d ", *it);
	}
	printf("\n");
}

//Извлечение элементов
void delete_from_list(mylist *l, int del) {
	mylist::iterator it, nit;

	for (it = l->begin() ; it != l->end() ; it=nit) {
		nit=it;
		nit++;

		if ((*it)==del) 
			l->erase(it);
	}

	//l->remove(del);
}

//Добавление элементов (перед mark add)
void add_list(mylist *l, int mark, int add) {
	mylist::iterator it, nit;

	for (it = l->begin() ; it != l->end() ; it++) {
		if ((*it)==mark) {
			mylist::iterator itnew;
			int *pnew;
			itnew=l->insert(it, add- 100 );
			pnew=&(*itnew);
			(*pnew)+= 100 ;
		}
	}
}

//Добавление такого количества элементов, сколько mark есть в списке
void add_n_list(mylist *l, int mark, int add) {
	mylist::iterator it, nit;

	for (it = l->begin() ; it != l->end() ; it++) {
		if ((*it)==mark)
			l->insert(l->begin(), add);
	}
}


int main() {
	mylist l;

	make_list(&l);
	print_list(&l);
	delete_from_list(&l,  2 );
	print_list(&l);
	add_list(&l,  5 ,  3 );
	print_list(&l);
	add_n_list(&l,  5 ,  9 );
	print_list(&l);

	printf("Elements in list %d\n",l.size());

	getch();

	return  0 ;
}