Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.78/18: Рейтинг темы: голосов - 18, средняя оценка - 4.78
 Аватар для qilfur
0 / 0 / 0
Регистрация: 17.10.2019
Сообщений: 34

Односвязный список: добавление элемента

21.04.2020, 22:21. Показов 3936. Ответов 2
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Разработать программу на языке С++, реализующую алгоритмы работы с односвязным списком.

Программа должна осуществлять
  • заполнение списка с клавиатуры,
  • печать исходного списка,
  • добавление * на n-ю позицию в списке,
  • печать результирующего списка.
0
Лучшие ответы (1)
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
21.04.2020, 22:21
Ответы с готовыми решениями:

Добавление элемента в односвязный список
Добавить в список элемент после элемента с заданным информационным полем Не могу добавление сделать, помогите #include...

Добавление элемента в односвязный список
Здравствуйте, делаю односвязный список, возник такой вопрос в следующем методе: void Add(int a) { element *temp = new...

Односвязный список: добавление элемента в конец списка
Здравствуйте, учу списки, стояла задача - добавить в готовый список элементы в начале/середине/конце. На добавлении в конец возникла...

2
199 / 155 / 45
Регистрация: 11.11.2019
Сообщений: 348
22.04.2020, 04:59
Лучший ответ Сообщение было отмечено qilfur как решение

Решение

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
#include <iostream>
using namespace std;
 
template <typename Type>
class MyList
{
    struct Node
    {
        Type m_data{};
        struct Node* m_next{};
    };
 
    friend ostream& operator<<(ostream& os, MyList& list)
    {
        Node* node = list.m_head;
        while (node)
        {
            os << node->m_data << " ";
            node = node->m_next;
        }
        return os;
    }
 
public:
    void add(Type data)
    {
        Node* node = new Node;
        node->m_data = data;
        !m_head ? m_head = node : m_tail->m_next = node;
        m_tail = node;
        m_size++;
    }
    void insert(size_t pos, Type data)
    {
        if (pos >= m_size)
        {
            add(data);
        }
        else
        {
            Node* node = m_head, * prev = nullptr;
            for (size_t i{}; i < pos; ++i)
            {
                prev = node;
                node = node->m_next;
            }
            Node* newNode = new Node;
            newNode->m_data = data;
            node != m_head ? prev->m_next = newNode : m_head = newNode;
            newNode->m_next = node;
            m_size++;
        }
    }
    ~MyList()
    {
        while (m_head)
        {
            Node* tmp = m_head;
            m_head = m_head->m_next;
            delete tmp;
        }
    }
private:
    size_t m_size{};
    Node* m_head{};
    Node* m_tail{};
};
 
int main()
{
    MyList<int> list;
 
    // Заполнение списка
    cout << "Enter elements: ";
    int data;
    for (int i = 0; i < 5; ++i)
    {       
        cin >> data;
        list.add(data);
    }
 
    // Вывод оригинального списка
    cout << "Original list: " << list << endl;
 
    // Вставка элемента
    list.insert(3, -2);
 
    // Вывод результирующего списка
    cout << "Resulted list: " << list << endl;
    
    return 0;
}
1
0 / 0 / 0
Регистрация: 20.04.2022
Сообщений: 56
26.04.2023, 18:40
Как можно обратиться к определенному элементу списка? list [0] почему-то не работает
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
26.04.2023, 18:40
Помогаю со студенческими работами здесь

Односвязный список, добавление элемента вслед указанному
Создаю список, вывожу его, затем нужно по введенному элементу x найти такой же в списке и после него вставить новый элемент, введенный с...

Односвязный список, распечатка, добавление элемента в начало
Вечер добрый. Пытаюсь вывести структуру, но ничего не получается. пишет Head was not declared in this scope. не знаю что делать. инет...

Добавление элемента в односвязный кольцевой список (в конец списка)
Здравствуйте, столкнулся с проблемой при создании кольцевого двусвязного списка - не получается добавить элемент в конец. Есть ли пример...

Линейный односвязный список: реализовать добавление элемента после узла с заданным ключом
Здравствуйте, кто может понять это задание добавление элемента после узла с заданным ключем процедура называется так : Node * insert(Node...

Односвязный линейный список. Добавление элемента перед конкретным числом списка (и то и то вводим с клавиатуры)
Написал половину программы но добавление элемента реализовать не получается( я так понимаю что нужно использовать insert. понимающие люди,...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly
8Observer8 24.01.2026
Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а привычная функция main(). . .
моя боль
iceja 24.01.2026
Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .
Модель сукцессии микоризы
anaschu 24.01.2026
Решили писать научную статью с неким РОманом
http://iceja.net/ математические сервисы
iceja 20.01.2026
Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .
http://iceja.net/ сервер решения полиномов
iceja 18.01.2026
Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .
Расчёт переходных процессов в цепи постоянного тока
igorrr37 16.01.2026
/ * Дана цепь(не выше 3-го порядка) постоянного тока с элементами R, L, C, k(ключ), U, E, J. Программа находит переходные токи и напряжения на элементах схемы классическим методом(1 и 2 з-ны. . .
Восстановить юзерскрипты Greasemonkey из бэкапа браузера
damix 15.01.2026
Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .
Сукцессия микоризы: основная теория в виде двух уравнений.
anaschu 11.01.2026
https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru