М. Э. Абрамян Programming Taskbook
жүктеу/скачать 0,52 Mb. Pdf көрінісі
|
Задачник Абрамяна
| X
и P Y на два различных элемента двусвязно- го списка (элемент с адресом P X находится в списке перед элементом с адресом P Y , но не обязательно рядом с ним). Поменять местами данные элементы и вывести указатель на первый элемент преобразованного спис- ка. Операции выделения и освобождения памяти не использовать, поля Data не изменять. Dynamic49 ◦ . Дан указатель P 1 на первый элемент непустого двусвязного спис- ка. Перегруппировать его элементы, переместив все элементы с нечетны- ми номерами в конец списка (в том же порядке) и вывести указатель на первый элемент преобразованного списка. Операции выделения и осво- бождения памяти не использовать, поля Data не изменять. Dynamic50. Дан указатель P 1 на первый элемент непустого двусвязного спис- ка. Перегруппировать его элементы, переместив все элементы с нечетны- ми значениями в конец списка (в том же порядке) и вывести указатель на первый элемент преобразованного списка. Операции выделения и осво- бождения памяти не использовать, поля Data не изменять. Dynamic51. Даны два непустых двусвязных списка и связанные с ними указа- тели: P A и P B указывают на первый и последний элементы первого спис- ка, P C — на один из элементов второго. Объединить исходные списки, поместив все элементы первого списка (в том же порядке) перед данным элементом второго списка, и вывести указатели на первый и последний элементы объединенного списка. Операции выделения и освобождения памяти не использовать. Dynamic52. Даны два непустых двусвязных списка и связанные с ними указа- тели: P A и P B указывают на первый и последний элементы первого спис- ка, P C — на один из элементов второго. Объединить исходные списки, поместив все элементы первого списка (в том же порядке) после данного элемента второго списка, и вывести указатели на первый и последний элементы объединенного списка. Операции выделения и освобождения памяти не использовать. Динамические структуры данных 121 Dynamic53. Даны указатели P X и P Y на два различных элемента двусвязно- го списка; элемент с адресом P X находится в списке перед элементом с адресом P Y , но не обязательно рядом с ним. Переместить элементы, рас- положенные между данными элементами (включая данные элементы) в новый список (в том же порядке). Вывести указатели на первые элемен- ты преобразованного и нового списков. Если преобразованный список окажется пустым, то связанный с ним указатель положить равным NIL . Операции выделения и освобождения памяти не использовать. Dynamic54. Даны указатели P X и P Y на два различных элемента двусвязно- го списка; элемент с адресом P X находится в списке перед элементом с адресом P Y , но не обязательно рядом с ним. Переместить элементы, рас- положенные между данными элементами (не включая данные элементы) в новый список (в том же порядке). Вывести указатели на первые эле- менты преобразованного и нового списков. Если новый список окажется пустым, то связанный с ним указатель положить равным NIL . Операции выделения и освобождения памяти не использовать. Dynamic55 ◦ . Дан указатель P 1 на первый элемент непустого двусвязного спис- ка. Преобразовать список в циклический, связав его последний элемент с помощью поля Next с первым, а первый элемент с помощью поля Prev — с последним, и вывести указатель на элемент, который был последним элементом исходного списка. Dynamic56. Даны указатели P 1 и P 2 на первый и последний элементы непусто- го двусвязного списка, содержащего четное количество элементов. Пре- образовать список в два циклических списка (см. задание Dynamic55), пер- вый из которых содержит первую половину элементов исходного списка, а второй — вторую половину. Вывести указатели P жүктеу/скачать 0,52 Mb. Достарыңызбен бөлісу:
|