Создан заказ №9421549
2 февраля 2023
Работа со структурами данных на основе списков.
Как заказчик описал требования к работе:
Необходимо спроектировать и разработать на языке C программу, осуществляющую обработку
строковых данных, на физическом уровне представленных в виде списков.
Из входного потока вводится произвольное количество строк произвольной длины. Каждая строка в общем случае содержит одно или более слов, раз
деленных пробелами и/или знаками табуляции.
Завершение ввода определяется концом файла.
Каждая выходная строка формируется путем модификации исходной строки в соответствии с
требованиями, предъявляемыми индивидуальным заданием. В полученной строке слова разделяются
только одним пробелом. Исходная и полученная строки выводятся в кавычках на экран.
Примечания:
1. Каждая строка представлена списком. Элементы списка имеют по два поля, первое из которых содержит символ, а второе — указатель на следующий элемент списка или NULL. При
необходимости возможно использование двусвязного списка.
2. Выходная строка должна формироваться путем модификации исходной строки (т.е. путем модификации исходного списка, без создания нового).
3. Перестановка элементов списка должна осуществляться с помощью манипуляций указателями
или путем обмена значениями, лежащими в первом поле элементов списка. Выбор того или
иного способа должен быть обоснован.
4. Ввод строк должен быть организован с помощью функции getchar(), каждый считываемый
из входного потока символ должен сразу добавляться в формируемый список.
5. Логически законченные части алгоритма решения задачи должны быть оформлены в виде отдельных функций с параметрами. Использование глобальных переменных не допускается.
6. Программа должна корректным образом работать с памятью, для проверки необходимо использовать соответствующие программные средства, например: valgrind (при тестировании и отладке программы её необходимо запускать командой вида valgrind ./lab6).
Задание:
Сгруппировать слова в строке таким образом, чтобы в начале строки были представлены группы слов, состоящих из одинаковых символов, а затем — все прочие. При сравнении символов регистр букв игнорируется, но при формировании выходной строки он сохраняется. Например, строка
«Listen cat listen sIlent tac dog» преобразуется в строку «Listen listen sIlent cat tac dog».
Программа пишется на языке C
подробнее
Заказчик
заплатил
заплатил
200 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
4 февраля 2023
Заказ завершен, заказчик получил финальный файл с работой
5
Работа со структурами данных
на основе списков..docx
2023-02-07 22:52
Последний отзыв студента о бирже Автор24
Общая оценка
4.8
Положительно
Спасибо Автору, работу выполнил в срок. Преподаватель принял без каких-либо замечаний.
Хочешь такую же работу?
300 ₽
