Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.89
Devsety
0 / 0 / 0
Регистрация: 26.09.2011
Сообщений: 7
#1

Линейные односвязные списки. Вставка элемента - C++

19.10.2011, 12:46. Просмотров 1063. Ответов 1
Метки нет (Все метки)

Добрый день! Никогда не была в ладах со списками, поэтому очень нужна помощь! как сделать Дублирование первого элемента после заданного значения?
Как сделать дублирование первого элемента в списке я понимаю... А после заданного значения? на С++
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.10.2011, 12:46     Линейные односвязные списки. Вставка элемента
Посмотрите здесь:

односвязные списки C++
C++ Односвязные линейные списки
Односвязные списки C++
Линейные Односвязные Списки С++ C++
C++ Односвязные линейные списки
Односвязные списки.Вставка элемента в заданную позицию C++
C++ Односвязные списки. Поменять местами два элемента
C++ Односвязные списки
Односвязные линейные списки C++
C++ Проверка на существование элемента по ключу. Линейные списки
Односвязные линейные списки C++
Односвязные списки, заменить определенное вхождение элемента в список новым C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
silent_1991
Эксперт C++
4949 / 3025 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
19.10.2011, 17:39     Линейные односвязные списки. Вставка элемента #2
Devsety, сначала ищем это значение в списке, например так:
C++
1
2
3
4
5
6
Node *current_node = list->first; // установили current_node на начало списка
 
// Пока значение в очередном узле не равно значению и не достигли конца списка
while (current_node->value != need_value && current_node->next != 0)
    // Двигаем указатель к следующему элементу
    current_node = current_node->next;
В итоге current_node будет указывать либо на элемент, после которого надо вставить значение, либо на последний элемент. Остаётся только вставить новый узел (копию первого) после найденной позиции.
Yandex
Объявления
19.10.2011, 17:39     Линейные односвязные списки. Вставка элемента
Ответ Создать тему
Опции темы

Текущее время: 23:37. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru