Форум программистов, компьютерный форум, киберфорум
Pascal (Паскаль)
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
0 / 0 / 0
Регистрация: 21.01.2022
Сообщений: 3

Из линейного однонаправленного списка L, состоящего из отдельных символов, составить новый список L2

21.01.2022, 23:53. Показов 482. Ответов 0
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Из линейного однонаправленного списка L, состоящего из отдельных символов, составить новый список L2. В новом списке не должно быть символа, введенного пользователем с консоли. Программу назвать Spisok2.

Алгоритм действий
1) Узнать у пользователя количество элементов – n;
2) Проверить, чтобы число элементов было положительным числом, иначе закончить программу (можно зациклить);
3) Создать список длины n ( использовать процедуру формирования списка, просить пользователя вводить данные);
4) Узнать у пользователя символ X, которого не должно быть в новом списке;
5) Создать пустой список L2;
6) Последовательно двигаясь по списку L, проверять содержание каждого неравенство с X
   • Если не равно, то элемент добавлять в список L2, постепенно двигаясь по нему
   • Если равно, то переходить к следующему элементу списка L
Здесь нужно быть внимательным: первый найденный элемент добавляется черезпроцедуру V_Nachalo, а все остальные–V_Spisok.
Также нужны будут Vsp для списка L и Vsp2 для списка L2, чтобы указатели на головы списков L и L2 не потерялись.
7) Напечатать список L2

Примечание: в качестве BT выбрать char или string[1].

___________________________

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
ProcedureV_Nachalo(VarFirst:U;X:BT);{даётсяуказательнапервыйэлементспискаизначение,котороенужновставить}
VarVsp:U;{вспомогательныйуказатель}
begin
New(Vsp);{созданиеновогоуказателя–поднеговыделяетсяпамять}
Vsp^.inf:=X;{присваиваниезначенияданных}
Vsp^.Next:=First;{новыйэлементдолженссылатьсянатекущую«голову»списка}
First:=Vsp;{«голова»спискадолжнабытьвновомэлементесписка}
end;
 
ProcedureV_Spisok(VarPred:U;X:BT);{даётсяуказательнаэлементсписка,послекоторогонужновставитьэлемент и содержание нового узла}
VarVSP:U;
begin
New(Vsp);{созданиеновогоуказателя–поднеговыделяетсяпамять}
Vsp^.inf:=X;{присваиваниезначенияданных}
Vsp^.Next:=Pred^.next;{новыйэлементдолженссылатьсянато,начторанеессылалсяэлементPred}
Pred^.Next:=Vsp;{элементPredдолженссылатьсянановыйэлемент}
end;
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
21.01.2022, 23:53
Ответы с готовыми решениями:

Из линейного однонаправленного списка L, состоящего из отдельных символов, со-ставить новый список L2
Из линейного однонаправленного списка L, состоящего из отдельных символов, составить новый список L2. В новом списке не должно быть...

Создание линейного однонаправленного списка
Здравствуйте. Суть проблемы: В файле имеются исходные данные - список фамилий и телефонов, например, таких: Ivanov ...

Создание линейного однонаправленного списка
Создать линейный однонаправленный список из целых чисел. Удалить из списка первый элемент со значением 10.

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
21.01.2022, 23:53
Помогаю со студенческими работами здесь

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

Создание линейного однонаправленного списка
Создать линейный однонаправленный список из целых чисел. Определить среднее арифметическое значений элементов списка, начиная с 5-го...

Сортировка линейного, однонаправленного списка
Как отсортировать элементы линейного, однонаправленного списка?Список реализован динамически. Может кто поможет?

Сортировка линейного однонаправленного списка
Всем привет) Нужно отсортировать линейный однонаправленный список. Как это можно сделать? Причем нужно менять местами не данные, а...

Создание однонаправленного линейного списка
uses crt; type PList = ^TList; TList = record data1 : word; data2 : char; next : PList;...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++
8Observer8 10.03.2026
Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE
8Observer8 10.03.2026
Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки
Neotwalker 08.03.2026
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
Модульная разработка через nuget packages
DevAlt 07.03.2026
Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F#
DevAlt 06.03.2026
В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование
8Observer8 05.03.2026
Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий
8Observer8 02.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru