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

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

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

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

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

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

Односвязные списки.Вставка элемента в заданную позицию - C++
Здравствуйте, я столкнулся с такой проблемой точнее наверно с непониманием...короче говоря нужно в список добавить элемент по позиции вот...

Односвязные линейные списки - C++
Помогите пожалуйста с задачей со списками, т.к вообще не могу в них разобраться. Задача такая: даны текстовый файл и натуральное число n....

Односвязные линейные списки - C++
Доброго времени суток. Передо мной стоит задача написание программы, которая принимает два списка, вводимых с клавиатуры и проверяет их на...

Односвязные линейные списки - C++
Подскажите пожалуйста, как заменить содержимое файла перечнем символов, которые в нем встречаются, упорядоченным в порядке убывания...

Линейные Односвязные Списки С++ - C++
Разработать и реализовать программу создания и обработки линейного односвязного списка с одним информационным полем, которое содержит целое...

Односвязные линейные списки - C++
Здравствуйте! Помогите пожалуйста. Даны текстовый файл и строка s. Группы символов, разделенные пробелами, будем называть ...

1
silent_1991
Эксперт С++
4984 / 3041 / 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 будет указывать либо на элемент, после которого надо вставить значение, либо на последний элемент. Остаётся только вставить новый узел (копию первого) после найденной позиции.
2
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.10.2011, 17:39
Привет! Вот еще темы с ответами:

Линейные односвязные списки, динамические массивы - C++
Помогите пожалуйста Читая целые числа из текстового файла, создать линейный односвязный список добавлением нового элемента в конец...

Не могу написать код к задаче. Линейные односвязные списки - C++
добавлением нового элемента в начало списка нужно удвоить в списке каждое вхождение нулевого элемента.

Односвязные списки. Поменять местами два элемента - C++
Помогите доделать функцию замены двух элементов в списке вот структура struct TNode { int value; TNode* pnext; }; Сама...

Односвязные списки, заменить определенное вхождение элемента в список новым - C++
Подскажите как заменить определенное вхождение элемента в список новым. Я решил сначала удалить это вхождение и на его место вставить новый...


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

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

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