Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.67/3: Рейтинг темы: голосов - 3, средняя оценка - 4.67
0 / 0 / 0
Регистрация: 08.11.2018
Сообщений: 14
1

Однонаправленный список на С++

09.02.2019, 22:56. Просмотров 568. Ответов 3

Создать линейный однонаправленный список из чисел. Удалить из списка элемент перед положительным элементом, который встретиться первым. Вопрос следующий: не мог бы кто-то объяснить сам алгоритм с удалением? И, если не затруднит, показать примерную функцию, которая выполняет такую задачу. Заранее спасибо
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
09.02.2019, 22:56
Ответы с готовыми решениями:

Добавить в список элемент после элемента с заданным инф.полем [Однонаправленный список]
Вообщем есть: Функция создание списка Функции вывода на экран Функция добавление элемента с...

Однонаправленный список
Задача:Создать линейный однонаправленный список из целых чисел.Вставить в список последний четный...

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

Однонаправленный список
Доброго времени суток! Помогите поправить программу(Однонаправленный список, удалить все...

3
141 / 90 / 34
Регистрация: 30.01.2018
Сообщений: 463
09.02.2019, 23:19 2
https://youtu.be/SajrPhE6FoQ
0
469 / 422 / 290
Регистрация: 10.03.2015
Сообщений: 1,782
10.02.2019, 00:57 3
Создаешь список.
Наполняешь его.
Далее идешь по списку со второго элемента, запомнив первый. (разумеется, все это не про числа имеется ввиду)
Сравниваешь число из узла, что запомнил с текущем элементом.
*Если текущий > 0, то перекидываешь связь предыдущего на текущий, а предыдущий удаляешь
Иначе запоминаешь текущий, переходишь на следующий и повторяешь со *.
Так, пока либо не удалится, либо не достигается конец списка
0
440 / 328 / 171
Регистрация: 01.07.2015
Сообщений: 1,162
10.02.2019, 01:22 4
Скопируете соответствующие функции: тык
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
10.02.2019, 01:22

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Однонаправленный Список
Как написать ф-ю добавления в конец элемента в однонаправленном списке?

однонаправленный список
Прошу помощи: 1.Написать функцию для создания списка. Функция может создавать пустой список, а...

Однонаправленный список
Создать однонаправленную очередь с числами в диапазоне от –50 до +50. Удалить из очереди каждый...

Однонаправленный список
#include <iostream> #include <string> using namespace std; struct Node { int data; Node*...


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

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

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