Модификация

4.12. Разработать функцию для включения данного линейного списка в начало другого линейного списка.

4.13. Разработать функцию для включения данного линейного списка в конец другого линейного списка.

4.14. Разработать функцию для включения данного линейного списка в "середину" другого линейного списка.

4.15. Предположим, что уже построен и задан указателем P однонап­равленный список, элементами которого являются символы. Написать программу, которая заменяет в списке P все вхождения элемента Е1 на элемент Е2.

4.16. Предположим, что уже построен и задан указателем P однонап­равленный список, элементами которого являются символы. Написать программу, которая меняет местами первый и последний элементы не­пустого списка P.

4.17. Предположим, что уже построен и задан указателем P однонап­равленный список, элементами которого являются целые числа. Напи­сать программу, которая позволит вставить новый элемент в начало списка P.

4.18. Предположим, что уже построен и задан указателем P однонап­равленный список, элементами которого являются целые числа. Напи­сать программу, которая в конец списка P вставляет новый элемент.

4.19. Предположим, что уже построены и заданы указателями L и E однонаправленные списки, элементами которых являются целые числа. Написать программу, которая в непустой список L, элементы которо­го упорядочены по неубыванию, вставляет новый элемент E так, что­бы сохранилась упорядоченность.

4.20. Предположим, что уже построен и задан указателем P однонап­равленный список, элементами которого являются целые числа. Напи­сать программу, которая должна из непустого списка P удалить пер­вый элемент, являющийся простым числом.

4.21. Предположим, что уже построен и задан указателем P одно­направленный список, элементами которого являются целые числа. Написать программу, которая из списка P удаляет второй четный элемент, если такой есть.

4.22. Предположим, что уже построен и задан указателем P одно­направленный список, элементами которого являются целые числа. Написать программу, которая из списка P удаляет первый отрица­тельный элемент, если он есть.

4.23. Предположим, что уже построен и задан указателем P одно­направленный список, элементами которого являются целые числа. Написать программу, которая удаляет из списка P все отрицательные элементы.

4.24. Предположим, что уже построен и задан указателем P одно­направленный список, элементами которого являются целые числа. Написать программу, которая должна перенести в конец непустого списка его первый элемент.

4.25. Предположим, что уже построен и задан указателем P одно­направленный список, элементами которого являются целые числа. Написать программу, которая должна перенести в начало непустого списка его последний элемент.

4.26. Предположим, что уже построен и задан указателем P одно­направленный список, элементами которого являются целые числа. Написать программу, которая из списка P удаляет все вхождения элемента E.

4.27*. Написать функцию поиска элемента с заданным информацион­ным полем в упорядоченном однонаправленном линейном списке следу­ющим образом. Для текста программ характерно частое скопление од­ного и того же идентификатора, то есть за одним вхождением часто следует одно или более повторных вхождений того же слова. Это на­водит на мысль реорганизовать список после каждого обращения, пе­реставляя найденное слово в начало списка, тем самым миними­зируя длину прохода по списку при последующем поиске того же слова. Этот метод называется поиском по списку с переупорядочива­нием.

4.28*. Рассмотрим пары целых чисел (i,j). Говорят, что пара (i,j) меньше, чем другая пара (h,k) (записывается (i,j)<(h,k)), если либо i<h, либо i=h и j<k. Например, (-1,5)<(5,1)<(5,2). Та­кой порядок называется лексикографическим упорядочением пар целых чисел. Дан линейный однонаправленный список, содержащий пары це­лых чисел. Упорядочить его лексикографически по возрастанию пар.