Создать линейный односвязный (двухсвязный) список

@adnnin · Регистрация: 28.02.2017

Author24 — интернет-сервис помощи студентам

Помогите пожалуйста решить задачу:
Создать линейный односвязный (двухсвязный) список. Из списка удалить последнюю пару соседних элементов, сумма которых меньше заданной величины, а затем вставить заданное число перед минимальным элементом списка и после него. Освободить память, занимаемую элементами списка.

@DevAlone · 28.02.2017, 19:33

C++

#include <iostream>
#include <iterator>
#include <list>
 
using std::cout;
using std::cin;
using std::endl;
 
 
int main()
{
    int limiter = 5;
    std::list<int> values = { 1, 99, 2, 56, 1, 2, 3, 4 };
 
    auto it = ++values.rbegin();
    auto previt = values.rbegin();
    for(; it != values.rend(); ++it, ++previt) {
        if(*it + *previt < limiter) {
            values.erase(std::next(it).base());
            values.erase(std::next(previt).base());
            break;
        }
    }
 
    for(int val : values) {
        cout << val << " ";
    }
    cout << endl;
 
 
    return 0;
}

Добавлено через 5 минут
Забыл про:

Сообщение от adnnin

а затем вставить заданное число перед минимальным элементом списка и после него

C++

#include <iostream>
#include <iterator>
#include <list>
#include <algorithm>
 
using std::cout;
using std::cin;
using std::endl;
 
 
int main()
{
    int limiter = 5;
    std::list<int> values = { 1, 99, 2, 56, 1, 2, 3, 4 };
 
    auto it = ++values.rbegin();
    auto previt = values.rbegin();
    for(; it != values.rend(); ++it, ++previt) {
        if(*it + *previt < limiter) {
            values.erase(std::next(it).base());
            values.erase(std::next(previt).base());
            break;
        }
    }
 
    for(int val : values) {
        cout << val << " ";
    }
    cout << endl;
 
    auto minit = std::min_element(values.begin(), values.end());
 
    cout << "min value = " << *minit << endl;
 
    int value = -100;
 
    values.insert(minit, value);
    minit++;
    values.insert(minit, value);
 
 
    for(int val : values) {
        cout << val << " ";
    }
    cout << endl;
 
 
    return 0;
}

@adnnin 1 / 1 / 0 Регистрация: 28.02.2017 Сообщений: 24
		1
	Создать линейный односвязный (двухсвязный) список 28.02.2017, 18:51. Показов 2563. Ответов 1 Метки двусвязанный список, линейный список, односвязанные списки (Все метки) Помогите пожалуйста решить задачу: Создать линейный односвязный (двухсвязный) список. Из списка удалить последнюю пару соседних элементов, сумма которых меньше заданной величины, а затем вставить заданное число перед минимальным элементом списка и после него. Освободить память, занимаемую элементами списка. 0

	28.02.2017, 19:33

Создать линейный односвязный (двухсвязный) список

Решение