1 / 1 / 0
Регистрация: 24.09.2018
Сообщений: 32
1

List (Написать программу для работы со списком и реализовать следующие операции над списками)

06.05.2019, 19:03. Показов 2573. Ответов 10
Метки нет (Все метки)

Написать программу для работы со списком и реализовать следующие операции над списками:
1) перенести в начало списка его последний элемент;
2) удалить со списка каждый 3 элемент;
3) вставить в список, элементы которого упорядочены по возростанию, новый элемент так, чтобы сохранялась упорядоченность
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
06.05.2019, 19:03
Ответы с готовыми решениями:

Написать шаблонный класс List для работы с одноправленными списками в динамической памяти
Для объектов класса List определить операции проверки списка на пустоту, добавления элемента в ...

Разработать программу для работы с однонаправленными связными списками, которая выполняет операции добавления элемента
Здравствуйте!Помогите с решением задачи: Разработать программу для работы с однонаправленными...

Реализовать простейшие операции над списком: вставка, удаление, вывод на экран
Народ спасайте! Помогите реализовать простейшие операции над списком: вставка, удаление, вывод на...

Написать программу для работы с однонаправленым списком
Написать программу, которая состоит из следующих действий: 1. Создание заголовочного файла (с...

10
330 / 145 / 56
Регистрация: 17.10.2015
Сообщений: 580
06.05.2019, 19:20 2
Пролистайте, пожалуйста, вниз и Вы увидите чудеса.
Миниатюры
List (Написать программу для работы со списком и реализовать следующие операции над списками)  
0
5761 / 3186 / 1322
Регистрация: 07.02.2019
Сообщений: 8,038
06.05.2019, 19:23 3
Лида К,
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
#include <iostream>
#include <list>
#include <algorithm>
 
int main()
{
    std::list<int> lst{ 2,1,4,6,3,2,5,7,8,9 };
    for (auto el : lst) std::cout << el << ' ';
    std::cout << std::endl;
    //#1--------------------------------------
    if (lst.size())
    {
        lst.push_front(lst.back());
        lst.pop_back();
    }
 
    for (auto el : lst) std::cout << el << ' ';
    std::cout << std::endl;
    //#2--------------------------------------
    auto beg = lst.begin();
    for (size_t i = 1; beg != lst.end(); ++i)
        if (!(i%3)) beg = lst.erase(beg);
        else ++beg;
 
    for (auto el : lst) std::cout << el << ' ';
    std::cout << std::endl;
    //#3--------------------------------------
    int val{};
    std::cin >> val;
    lst.sort(); 
 
    for (auto el : lst) std::cout << el << ' ';
    std::cout << std::endl;
}
1
330 / 145 / 56
Регистрация: 17.10.2015
Сообщений: 580
06.05.2019, 19:29 4
zayats80888, вероятнее всего, ТС-у нужно список создавать вручную, не пользуясь библиотечной реализацией.
0
1 / 1 / 0
Регистрация: 24.09.2018
Сообщений: 32
06.05.2019, 19:40  [ТС] 5
zayats80888, спасибо вам, все ок, кроме вставки
0
5761 / 3186 / 1322
Регистрация: 07.02.2019
Сообщений: 8,038
06.05.2019, 20:09 6
Цитата Сообщение от Лида К Посмотреть сообщение
спасибо вам, все ок, кроме вставки
а я забыл вставить то

Добавлено через 2 минуты
там не сложно, lst.push_back(val) между 29 и 30 строками, никто и не заметит
0
1 / 1 / 0
Регистрация: 24.09.2018
Сообщений: 32
06.05.2019, 20:09  [ТС] 7
zayats80888, но вставлять нужно в отсортированный список, а не вставить и отсортировать
0
5761 / 3186 / 1322
Регистрация: 07.02.2019
Сообщений: 8,038
06.05.2019, 20:17 8
Лучший ответ Сообщение было отмечено Лида К как решение

Решение

Цитата Сообщение от Лида К Посмотреть сообщение
но вставлять нужно в отсортированный список,
ладно, уговорили:
C++
1
2
    auto ins = std::lower_bound(lst.begin(), lst.end(), val);
    lst.insert(ins, val);
2
1 / 1 / 0
Регистрация: 24.09.2018
Сообщений: 32
06.05.2019, 20:25  [ТС] 9
zayats80888, Спасибо огромное))
0
330 / 145 / 56
Регистрация: 17.10.2015
Сообщений: 580
06.05.2019, 20:30 10
Лида К, а Вы точно уверены, что Вам нужна реализация задания в виде STL контейнера list, а не вручную строить список при помощи структур и указателей?)
0
1 / 1 / 0
Регистрация: 24.09.2018
Сообщений: 32
06.05.2019, 20:45  [ТС] 11
Krokodil9798, уверена, потому что данное задание на использование STL, спасибо за ответ)
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
06.05.2019, 20:45
Помогаю со студенческими работами здесь

Реализовать следующие функции для работы с двунаправленным списком
Помогите пожалуйста написать программу. Задание: Реализовать следующие функции для работы с...

Реализовать следующие функции для работы с двунаправленные списком:
Реализовать следующие функции для работы с двунаправленные списком: - добавление элемента в начало...

Список: Реализовать базовые операции для работы с односвязным списком
Реализовать базовые операции для работы с односвязным списком: добавить элемент в список, удалить,...

Написать программу для работы с типизированным файлом. Программа должна выполнять следующие функции
Написать программу для работы с типизированным файлом. Программа должна выполнять следующие...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
11
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2023, CyberForum.ru