С Новым годом! Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.80/15: Рейтинг темы: голосов - 15, средняя оценка - 4.80
0 / 0 / 0
Регистрация: 18.01.2018
Сообщений: 2
1

Линейный односвязный список

18.01.2018, 16:45. Показов 3097. Ответов 1

Author24 — интернет-сервис помощи студентам
Помогите пожалуйста!
1) создать линейный односв список и вывести его
2)поменять местами макс и мин элементы
3)переставить в обратном порядке все элементы
4)удвоить каждое значение
0
Лучшие ответы (1)
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
18.01.2018, 16:45
Ответы с готовыми решениями:

Односвязный линейный список
Текст помощи для не которой программы организован в виде линейного списка Каждая компонента текста...

Линейный односвязный список
Ведомость абитуриентов, которые сдали вступительные экзамены в колледж, содержит Ф.И.О., адрес,...

Линейный односвязный список
Можете более понятным языком объяснить,что требуется в этом задании? Дана непустая...

Линейный односвязный список
void Read() { Node *cur = head; ifstream if_read; if_read.open("BDname.txt"); if...

1
2860 / 2007 / 988
Регистрация: 21.12.2010
Сообщений: 3,713
Записей в блоге: 15
19.01.2018, 11:25 2
Лучший ответ Сообщение было отмечено marina314 как решение

Решение

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
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
#include <stack>
#include <iostream>
#include <utility>
 
class Node
{
public:
    Node(int num) : _num(num), _next(nullptr){}
    friend class List;
private:
    int _num;
    Node* _next;
};
 
class List
{
public:
    List() : _root(nullptr){}
    void add(int rhs)
    {
        if (!_root)
        {
            _root = new Node(rhs);
        }
        else
        {
            Node* tmp = _root;
            while (tmp->_next)
            {
                tmp = tmp->_next;
            }
            tmp->_next = new Node(rhs);
        }
    }
    void print() const
    {
        Node* tmp = _root;
        while (tmp)
        {
            std::cout << tmp->_num << "  ";
            tmp = tmp->_next;
        }
        std::cout << std::endl;
    }
    void minmax() // поменять местами макс и мин элементы 
    {
        if (_root)
        {
            Node* min = _root, *max = _root, *tmp = _root;
            while (tmp)
            {
                if (tmp->_num < min->_num)
                {
                    min = tmp;
                }
                else if (tmp->_num > max->_num)
                {
                    max = tmp;
                }
                tmp = tmp->_next;
            }
            std::swap(min->_num, max->_num);
        }
    }
    void reverse() // переставить в обратном порядке все элементы
    {
        std::stack<int> stk;
        Node* tmp = _root;
        while (tmp)
        {
            stk.push(tmp->_num);
            tmp = tmp->_next;
        }
        tmp = _root;
        while (tmp)
        {
            tmp->_num = stk.top();
            stk.pop();
            tmp = tmp->_next;
        }
    }
    void doubling() // удвоить каждое значение 
    {
        Node* tmp = _root;
        while (tmp)
        {
            tmp->_num *= 2;
            tmp = tmp->_next;
        }
    }
    ~List()
    {
        Node* tmp = _root;
        while (tmp)
        {
            _root = tmp->_next;
            delete tmp;
            tmp = _root;
        }
    }
private:
    Node* _root;
};
 
int main()
{
    List lst;
    lst.add(7);
    lst.doubling(); 
    lst.add(3);
    lst.doubling();
    lst.add(8);
    lst.add(8);
    lst.minmax(); 
    lst.minmax();
    lst.reverse(); 
    lst.reverse();
    lst.print();
    return 0;
}
0
19.01.2018, 11:25
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
19.01.2018, 11:25
Помогаю со студенческими работами здесь

Линейный односвязный список
List *begin = NULL; begin = new List; List *begin1 = NULL; begin1 = new List; List *begin2 =...

Создать односвязный линейный список
Доброго времени суток! Помогите пожалуйста с кодом программы: Нужно создать односвязный линейный...

Задали односвязный линейный список с целыми числами. Создать новый список, который содержит элементы заданного списка в обратном порядке
Задали односвязный линейный список с целыми числами. Создать новый список, который содержит...

Линейный односвязный список и Бинарное дерево
Необходимо написать программу, но вот что-то затрудняюсь 1.Два линейных односвязных списка заданы...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
Книги и учебные ресурсы по C#
InfoMaster 08.01.2025
Базовые учебники и руководства Одной из лучших книг для начинающих является "C# 10 и . NET 6 для начинающих" Эндрю Троелсена и Филиппа Джепикса . Книга последовательно раскрывает основные концепции. . .
Что такое NullReferenceEx­­­ception и как исправить?
InfoMaster 08.01.2025
NullReferenceException - одно из самых распространенных исключений, с которым сталкиваются разработчики на C#. Это исключение возникает при попытке обратиться к членам объекта (методам, свойствам или. . .
Что такое Null Pointer Exception (NPE) и как это исправить?
InfoMaster 08.01.2025
Null Pointer Exception (NPE) - это одно из самых распространенных исключений в Java, которое возникает при попытке использовать ссылку на объект, значение которой равно null. Это исключение относится. . .
Русский язык в консоли C++
InfoMaster 08.01.2025
При разработке программ на C++ одной из частых проблем, с которой сталкиваются русскоязычные программисты, является корректное отображение кириллицы в консольных приложениях. Эта проблема особенно. . .
Telegram бот на C#
InfoMaster 08.01.2025
Разработка ботов для Telegram стала неотъемлемой частью современной экосистемы мессенджеров. C# предоставляет мощный и удобный инструментарий для создания разнообразных ботов, от простых. . .
Использование GraphQL в Go (Golang)
InfoMaster 08.01.2025
Go (Golang) является одним из наиболее популярных языков программирования, используемых для создания высокопроизводительных серверных приложений. Его архитектурные особенности и встроенные. . .
Что лучше использовать при создании класса в Java: сеттеры или конструктор?
Alexander-7 08.01.2025
Вопрос подробнее: На вопрос: «Когда одновременно создаются конструктор и сеттеры в классе – это нормально?» куратор уточнил: «Ваш класс может вообще не иметь сеттеров, а только конструктор и геттеры. . .
Как работать с GraphQL на TypeScript
InfoMaster 08.01.2025
Введение в GraphQL и TypeScript В современной разработке веб-приложений GraphQL стал мощным инструментом для создания гибких и эффективных API. В сочетании с TypeScript, эта технология. . .
Счётчик на базе сумматоров + регистров и генератора сигналов согласования.
Hrethgir 07.01.2025
Создан с целью проверки скорости асинхронной логики: ранее описанного сумматора и предополагаемых fast регистров. Регистры созданы на базе ранее описанного, предполагаемого fast триггера. То-есть. . .
Как перейти с Options API на Composition API в Vue.js
BasicMan 06.01.2025
Почему переход на Composition API актуален В мире современной веб-разработки фреймворк Vue. js продолжает эволюционировать, предлагая разработчикам все более совершенные инструменты для создания. . .
Архитектура современных процессоров
inter-admin 06.01.2025
Процессор (центральный процессор, ЦП) является основным вычислительным устройством компьютера, которое выполняет обработку данных и управляет работой всех остальных компонентов системы. Архитектура. . .
История создания реляционной модели баз данных, правила Кодда
Programming 06.01.2025
Предпосылки создания реляционной модели В конце 1960-х годов компьютерная индустрия столкнулась с серьезными проблемами в области управления данными. Существовавшие на тот момент модели данных -. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru