Контрольные вопросы
Дайте определение динамической структуре список.
Сколько элементов может содержать список? Как заканчивается список?
Сколько полей может содержать элемент списка? От чего зависит количество полей? Приведите примеры.
Какого типа могут быть поля элементов списка? Приведите примеры.
Обязательно ли применять процедуру освобождения памяти, занятой элементом, когда мы избавляемся от этого элемента в списке? Каким образом это влияет на работу программы?
Можно ли ссылку одного элемента направить сразу на два или больше других элемента? Как необходимо поменять тип указателя, чтобы решить эту проблему?
Может ли элемент списка быть такого типа, чтобы содержать несколько полей типа указателя? Если – да, то приведите пример для чего это может быть нужно.
Можно ли последовательно "связать" два списка разного типа и почему?
Можно ли одновременно работать с несколькими списками сразу?
Как Вы считаете, на что нужно обращать особое внимание при работе со списками?
Задания для практической работы
Задан текст, состоящий из строк, разделенных пробелом и оканчивающийся точкой. Написать подпрограмму поиска заданного элемента в списке. Используя эту подпрограмму :
подсчитать количество вхождений заданного символа в каждую строку текста. Вхождение задавать номером строки и номером позиции в строке;
найти все вхождения ( см. пункт 1.а ) заданного символа в текст;
найти первое вхождение ( см. пункт 1.а) каждой десятичной цифры в текст;
найти первое вхождение ( см. пункт 1.а ) гласных латинских букв в текст;
подсчитать количество вхождений четных ( нечетных ) десятичных цифр в каждую строку текста;
заменить заданный символ, если он имеется в тексте, на новое значение (символ), считая, что символ входит в каждую строку не более одного раза;
удалить все вхождения заданного символа из текста;
после последнего вхождения каждой гласной латинской буквы в строку текста вставить цифру, изображающую число вхождений этой гласной в данную строку ( в строке содержится не более девяти одинаковых гласных );
если в строке текста содержится заданный символ, то переместить его на место первого символа в этой строке;
если в строке текста содержится заданный символ, то переместить его на место последнего символа в этой строке.
Даны действительные числа x1, x2, . . . , xn ( n >= 2 и заранее неизвестно). Получить последовательность ( x1 – xn ) , ( x2 – xn ) , . . . , ( xn-1 – xn ).
Дана последовательность действительных чисел a1, a2, . . . , an ( n >= 2 и заранее неизвестно). Если последовательность упорядочена по неубыванию, то оставить ее без изменения, иначе получить последовательность an , an-1 , . . . , a1 .
Для заданных полиномов Pn( x ) и Qn( x ) найти полином R - сумму полиномов P и Q. Каждый полином представить в виде списка:
Причем в список
а) включать,
б) не включать и коэффициенты равные нулю.
Считать, что входные данные не содержат равных нулю коэффициентов.
Дана последовательность символов s1 , s2 , . . . , sn ( n >= 2 и заранее неизвестно). Получить те символы, принадлежащие последовательности, которые входят в нее по одному разу.
Дана последовательность символов s1 , s2 , . . . , sn ( n >= 2 и заранее неизвестно). Получить последовательность символов, содержащую только последние вхождения каждого символа в строку с сохранением их исходного взаимного порядка.
Дана последовательность символов s1 , s2 , . . . . Известно, что s1 отличен от точки и , что среди s2 , s3 , . . . имеется хотя бы одна точка. Пусть s1 , s2 , . . . , sn - символы, предшествующие первой точке. Получить последовательность s1 , s3 , . . . , sn , если n нечетно и последовательность s2 , s4 , . . . , sn , если n четно.
Написать программу, которая удаляет из списка М второй элемент, если такой есть.
Написать программу, которая удаляет из списка М N-ый элемент, если такой есть. N задает пользователь.
Написать программу, удаления из заданного списка все вхождения элемента с заданным значением информационной части.
Написать программу, которая удаляет из списка М за каждым вхождением элемента Е один элемент, если такой есть и он отличен от Е.
Написать программу, которая удаляет из списка М первый отрицательный элемент, если такой есть.
Написать программу, которая удаляет из списка М все отрицательные элементы.
Написать программу, которая формирует список М, включив в него по одному разу элементы, которые входят хотя бы в один из списков М1 и М2.
Написать программу, которая формирует список М, включив в него по одному разу элементы, которые входят одновременно в оба списка М1 и М2.
Написать программу, которая формирует список М, включив в него по одному разу элементы, которые входят в список М1, но не входят в список М2.
Написать программу, которая меняет местами первый и второй элементы непустого списка. Если элементы не найдены, то выдать на экран соответствующие сообщение.
Написать программу, которая меняет местами первый и пятый элементы непустого списка. Если элементы не найдены, то выдать на экран соответствующие сообщение.
Написать программу, которая меняет местами первый и последний элементы непустого списка. Если элементы не найдены, то выдать на экран соответствующие сообщение.
Написать программу, которая вставляет новый элемент перед каждым вхождением заданного элемента. Если элементы не найдены, то выдать на экран соответствующие сообщение.
Написать программу, которая вставляет новый элемент за каждым вхождением заданного элемента. Если элементы не найдены, то выдать на экран соответствующие сообщение.
Написать программу, которая проверяет на равенство списки М1 и М2.
Написать программу, которая определяет, входит ли список М1 в список М2. Предполагается, что списки существуют.
Написать программу, которая копирует в конец непустого списка М его первый элемент. Если элементы не найдены, то выдать на экран соответствующие сообщение.
Написать программу, которая копирует в начало непустого списка М его последний элемент. Если элементы не найдены, то выдать на экран соответствующие сообщение.
Написать программу, которая копирует в список М за каждым вхождением заданного элемента все элемента списка М1.
Написать программу, которая объединяет два упорядоченных по неубыванию списка М1 и М2 в один упорядоченный по неубыванию список, построив новый список М.
Написать программу, которая объединяет два упорядоченных по неубыванию списка М1 и М2 в один упорядоченный по неубыванию список, сменив соответствующим образом ссылки в М1 и М2.
Написать программу, которая проверяет, упорядочены ли элементы списка по алфавиту.