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

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

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

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

19.10.2011, 12:46. Просмотров 1134. Ответов 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
Эксперт С++
4960 / 3036 / 149
Регистрация: 11.11.2009
Сообщений: 7,027
Завершенные тесты: 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 будет указывать либо на элемент, после которого надо вставить значение, либо на последний элемент. Остаётся только вставить новый узел (копию первого) после найденной позиции.
Ответ Создать тему
Опции темы

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