КАТЕГОРИИ:

Автомобили Астрономия Биология География Дом и сад Другие языки Другое Информатика История Культура Литература Логика Математика Медицина Металлургия Механика Образование Охрана труда Педагогика Политика Право Психология Религия Риторика Социология Спорт Строительство Технология Туризм Физика Философия Финансы Химия Черчение Экология Экономика Электроника

Удаление элементов из двусвязного списка

⇐ ПредыдущаяСтр 2 из 3Следующая ⇒

Функция удаления элементов из двусвязного списка:

void del(LIST **current) { LIST *old_node=*current; if ((*current)-> prev==NULL) { *current=(*current)-> next; if (*current) (*current)-> prev=NULL; } else { if ((*current)-> next==NULL) { (*current)=(*current)-> prev; (*current)-> next=NULL; } else { (*current)-> prev-> next=(*current)-> next; (*current)-> next-> prev=(*current)-> prev; (*current)=(*current)-> next; } } free(old_node); }

//current – указатель на текущий элемент списка //old_node – указатель на удаляемый элемент списка //удаление первого элемента списка //текущим элементом становится следущий элемент списка //если следующий элемент существует (в списке больше одного элемента) //указатель на предыдущий элемент по отношению к текущему равен нулю //удаление последного элемента списка //текущим элементом становится предыдущий элемент списка //указатель на следующий элемент равен 0 //удаление элемента из середины списка //следующим элементом за предыдущим по отношению к текущему элементу становится следующий за текущим элемент //предыдущим элементом по отношению к следующему за текущим элементом становится предыдущий по отношению к текущему элемент //указатель current перемещается на следующий элемент списка //освобождение памяти, занимаемой текущим элементом списка

Пример. Пусть из двусвязного списка (‘a’, ’b’, ’c’), представленного в программе переменной l необходимо удалить все элементы в следующей последовательности ‘b’, ‘c’, ‘a’. Предполагается, что указатель l указывает на первый элемент двусвязного списка (‘a’). Для этого необходимо использовать функцию del следующим образом:

l = l-> next;

del(& l);

На рис. 6, 7, 8 показаны примеры удаления первого элемента двусвязного списка, удаление элемента из середины двусвязного списка и удаление последнего элемента двусвязного списка.

Рис. 6 – Удаление элемента из середины двусвязного списка

Рис. 7 – Удаление последнего элемента двусвязного списка

Рис. 8 – Удаление первого элемента двусвязного списка

Варианты заданий к практической работе №3

Вариант 1

1.) Составить программу, которая содержит текущую информацию об успеваемости студентов.

Сведения о студентах включают:

· фамилия и инициалы;

· номер группы;

· успеваемость (массив из пяти элементов).

2.) Программа должна обеспечивать:

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

· добавление данных о новых студентах;

· удаление данных о студенте, фамилия которого введена с клавиатуры;

· вывод сведений обо всех студентах;

· по запросу выводятся сведения о студентах, средний балл которых больше 4.0.

3.) Программа должна обеспечивать диалог с помощью меню.

Вариант 2

1.) Составить программу, которая содержит текущую информацию об успеваемости студентов.

Сведения о студентах включают:

· фамилия и инициалы;

· номер группы;

· успеваемость (массив из пяти элементов).

2.) Программа должна обеспечивать:

· хранение сведений обо всех студентах в виде двусвязного списка, записи должны быть упорядочены по возрастанию среднего балла;

· добавление данных о новых студентах;

· удаление данных о студенте, фамилия которого введена с клавиатуры;

· вывод сведений обо всех студентах;

· по запросу выводятся сведения о студентах, которые имеют оценки 4 и 5.

3.) Программа должна обеспечивать диалог с помощью меню.

Вариант 3

1.) Составить программу, которая содержит текущую информацию об успеваемости студентов.

Сведения о студентах включают:

· фамилия и инициалы;

· номер группы;

· успеваемость (массив из пяти элементов).

2.) Программа должна обеспечивать:

· хранение сведений обо всех студентах в виде двусвязного списка, записи должны быть упорядочены по алфавиту;

· добавление данных о новых студентах;

· удаление данных о студенте, фамилия которого введена с клавиатуры;

· вывод сведений обо всех студентах;

· по запросу выводятся сведения о студентах, которые имеют хотя бы одну оценку 2.

3.) Программа должна обеспечивать диалог с помощью меню.

Вариант 4

1.) Составить программу, которая содержит текущую информацию о заявках на авиабилеты.

Каждая заявка включает:

· пункт назначения;

· номер рейса;

· фамилию и инициалы пассажира;

· желаемую дату вылета.

2.) Программа должна обеспечивать:

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

· добавление заявок в список;

· удаление заявки пассажира, фамилия которого введена с клавиатуры;

· вывод всех заявок;

· вывод заявок по заданному пункту назначения.

3.) Программа должна обеспечивать диалог с помощью меню.

Вариант 5

1.) Составить программу, которая содержит текущую информацию о заявках на авиабилеты.

Каждая заявка включает:

· пункт назначения;

· номер рейса;

· фамилию пассажира;

· желаемую дату вылета.

2.) Программа должна обеспечивать:

· хранение всех заявок в виде двусвязного списка, записи должны быть размещены в алфавитном порядке по названиям пунктов назначения;

· добавление заявок в список;

· удаление заявки пассажира, фамилия которого введена с клавиатуры;

· вывод всех заявок;

· вывод заявок по заданной дате вылета.

3.) Программа должна обеспечивать диалог с помощью меню.

Вариант 6

1.) Составить программу, которая содержит текущую информацию о работниках организации.

Сведения о работнике включают:

· фамилия и инициалы работника;

· название занимаемой должности;

· год поступления на работу;

2.) Программа должна обеспечивать:

· хранение сведений обо всех работниках в виде двусвязного списка, записи должны быть размещены по алфавиту;

· добавление новых работников в список;

· удаление работника из списка, фамилия которого введена с клавиатуры;

· вывод сведений обо всех работниках;

· по запросу выводятся сведения о работниках, чей стаж работы в организации превышает значение, введенное с клавиатуры.

3.) Программа должна обеспечивать диалог с помощью меню.

Вариант 7

1.) Автоматизированная информационная система на железнодорожном вокзале содержит сведения об отправлении поездов дальнего следования.

Для каждого поезда указывается:

· пункт назначения;

· номер поезда;

· время отправления.

2.) Программа должна обеспечивать:

· хранение данных в информационной системе в виде двусвязного списка, записи должны быть размещены в алфавитном порядке по названиям пунктов назначения;

· добавление данных о поездах в информационную систему;

· удаление данных о поезде по введенному номеру поезда;

· вывод информации обо всех поездах;

· вывод информации о поездах, отправляющихся после введенного с клавиатуры времени.

3.) Программа должна обеспечивать диалог с помощью меню.

Вариант 8

Для каждого поезда указывается:

· пункт назначения;

· номер поезда;

· время отправления.

2.) Программа должна обеспечивать:

· хранение данных в информационной системе в виде двусвязного списка, записи должны быть упорядочены по времени отправления поезда;

· добавление данных о поездах в информационную систему;

· удаление данных о поезде по введенному номеру поезда;

· вывод информации обо всех поездах;

· вывод информации обо всех поездах, следующих до заданного пункта назначения.

3.) Программа должна обеспечивать диалог с помощью меню.

Вариант 9

Для каждого поезда указывается:

· пункт назначения;

· номер поезда;

· время отправления.

2.) Программа должна обеспечивать:

· хранение данных в информационной системе в виде двусвязного списка, записи должны быть упорядочены по номерам поездов;

· добавление данных о поездах в информационную систему;

· удаление данных о поезде по введенному номеру поезда;

· вывод информации обо всех поездах;

· вывод информации о поезде, номер которого введен с клавиатуры;

3.) Программа должна обеспечивать диалог с помощью меню.

Вариант 10

1.) Составить программу, которая содержит информацию о наличии автобусов в автобусном парке.

Сведения о каждом автобусе включают:

· номер автобуса;

· фамилию и инициалы водителя;

· номер маршрута.

2.) Программа должна обеспечивать:

· хранение данных обо всех автобусах в парке в виде двусвязного списка, записи должны быть расположены в алфавитном порядке по фамилии водителя;

· добавление данных об автобусах в список при въезде каждого автобуса в парк;

· удаление данных об автобусе из списка при выезде из парка, номер которого введен с клавиатуры;

· вывод информации обо всех автобусах, находящихся в парке;

· по запросу выводится информация об автобусе по введенной фамилии водителя.

3.) Программа должна обеспечивать диалог с помощью меню.

Вариант 11

1.) Составить программу, которая содержит информацию о наличии автобусов в автобусном парке.

Сведения о каждом автобусе включают:

· номер автобуса;

· фамилию и инициалы водителя;

· номер маршрута.

2.) Программа должна обеспечивать:

· хранение данных обо всех автобусах в парке в виде двусвязного списка, записи должны быть упорядочены по номеру маршрута;

· добавление данных об автобусах в список при въезде каждого автобуса в парк;

· удаление данных об автобусе из списка при выезде из парка, фамилия водителя которого введена с клавиатуры;

· вывод информации обо всех автобусах, находящихся в парке;

· по запросу выводится информация обо всех автобусах, работающих на маршруте, номер которого введен с клавиатуры.

3.) Программа должна обеспечивать диалог с помощью меню.

Вариант 12

1.) Составить программу, которая содержит сведения телефонной книжки.

Каждая запись включает:

· фамилия, имя;

· номер телефона;

· день рождения (массив из трех чисел).

2.) Программа должна обеспечивать:

· хранение всех записей в виде двусвязного списка, записи должны быть упорядочены по датам дней рождения;

· добавление новой записи;

· удаление из списка информации о человеке, фамилия которого введена с клавиатуры;

· вывод информации обо всех номерах телефонов;

· по запросу выводится информация о человеке, номер телефона которого введен с клавиатуры.

3.) Программа должна обеспечивать диалог с помощью меню.

Вариант 13

1.) Составить программу, которая содержит сведения телефонной книжки.

Каждая запись включает:

· фамилия, имя;

· номер телефона;

· день рождения (массив из трех чисел).

2.) Программа должна обеспечивать:

· хранение всех записей в виде двусвязного списка, записи должны быть размещены по алфавиту;

· добавление новой записи;

· удаление из списка информации о человеке, фамилия которого введена с клавиатуры;

· вывод информации обо всех номерах телефонов;

· по запросу выводится информация о людях, чьи дни рождения приходятся на месяц, значение которого введено с клавиатуры.

3.) Программа должна обеспечивать диалог с помощью меню.

Вариант 14

1.) Составить программу, которая содержит сведения телефонной книжки.

Каждая запись включает:

· фамилия, имя;

· номер телефона;

· день рождения (массив из трех чисел).

2.) Программа должна обеспечивать:

· хранение всех записей в виде двусвязного списка, записи должны быть упорядочены по трем первым цифрам номера телефона;

· добавление новой записи;

· удаление из списка информации о человеке, день рождения которого приходится на дату, введенную с клавиатуры;

· вывод информации обо всех номерах телефонов;

· по запросу выводится информация о человеке, чья фамилия введена с клавиатуры.

3.) Программа должна обеспечивать диалог с помощью меню.

Вариант 15

1.) Составить программу, которая содержит текущую информацию о книгах в библиотеке.

Сведения о книгах включают:

· фамилию и инициалы автора;

· название;

· год издания;

· количество экземпляров данной книги в библиотеке.

2.) Программа должна обеспечивать:

· хранение всех данных обо всех книгах в библиотеке в виде двусвязного списка, записи должны быть упорядочены по годам издания;

· добавление данных о книгах вновь поступивших в библиотеку;

· удаление данных о списываемой книге, название которой введено с клавиатуры;

· вывод информации обо всех книгах в библиотеке;

· по запросу выводится информация обо всех книгах автора, имеющихся в библиотеке, чья фамилия введена с клавиатуры.

3.) Программа должна обеспечивать диалог с помощью меню.

Вариант 16

1.) Составить программу, которая содержит текущую информацию о книгах в библиотеке.

Сведения о книгах включают:

· фамилию и инициалы автора;

· название;

· год издания;

· количество экземпляров данной книги в библиотеке.

2.) Программа должна обеспечивать:

· добавление данных о книгах вновь поступивших в библиотеку;

· удаление данных о списываемой книге, название которой введено с клавиатуры;

· вывод информации обо всех книгах в библиотеке;

· по запросу выводится информация о книге, название которой введено с клавиатуры.

3.) Программа должна обеспечивать диалог с помощью меню.

Вариант 17

1.) Составить программу, которая содержит текущую информацию о книгах в библиотеке.

Сведения о книгах включают:

· фамилию и инициалы автора;

· название;

· год издания;

· количество экземпляров данной книги в библиотеке.

2.) Программа должна обеспечивать:

· хранение всех данных обо всех книгах в библиотеке в виде двусвязного списка, записи должны быть размещены в алфавитном порядке по фамилии автора;

· добавление данных о книгах вновь поступивших в библиотеку;

· удаление данных о списываемой книге, название которой введено с клавиатуры;

· вывод информации обо всех книгах в библиотеке;

· по запросу выводится информация о книгах, изданных после года, введенного с клавиатуры.

3.) Программа должна обеспечивать диалог с помощью меню.

Вариант 18

1.) Составить программу, которая содержит текущую информацию о наличии товара на складе.

Сведения о товаре включают:

· название товара;

· название магазина, в котором продается товар;

· стоимость товара в рублях.

· номер партии товара.

2.) Программа должна обеспечивать:

· хранение всех данных обо всех товарах на складе в виде двусвязного списка, записи должны быть размещены в алфавитном порядке по названиям товаров;

· добавление данных о новых товарах;

· удаление данных о товаре, номер которого введен с клавиатуры;

· вывод сведений обо всех товарах;

· по запросу выводятся сведения о товаре, название которого введено с клавиатуры.

3.) Программа должна обеспечивать диалог с помощью меню.

Вариант 19

1.) Составить программу, которая содержит текущую информацию о наличии товара на складе.

Сведения о товаре включают:

· название товара;

· название магазина, в котором продается товар;

· стоимость товара в рублях.

· номер партии товара.

2.) Программа должна обеспечивать:

· хранение всех данных обо всех товарах на складе в виде двусвязного списка, записи должны быть размещены в алфавитном порядке по названиям магазинов;

· добавление данных о новых товарах;

· удаление данных о товаре, номер которого введен с клавиатуры;

· вывод сведений обо всех товарах;

· по запросу выводятся сведения о товарах, продающихся в магазине, название которого введено с клавиатуры.

3.) Программа должна обеспечивать диалог с помощью меню.

Вариант 20

1.) Составить программу, которая содержит текущую информацию о наличии товара на складе.

Сведения о товаре включают:

· название товара;

· название магазина, в котором продается товар;

· стоимость товара в рублях.

· номер партии товара.

2.) Программа должна обеспечивать:

· добавление данных о новых товарах;

· удаление данных о товаре, номер которого введен с клавиатуры;

· вывод сведений обо всех товарах;

· по запросу выводятся сведения о товарах, цена которых больше введенной с клавиатуры.

3.) Программа должна обеспечивать диалог с помощью меню.

⇐ Предыдущая 123 Следующая ⇒

Поделиться с друзьями:

mylektsii.su - Мои Лекции - 2015-2024 год. (0.029 сек.)Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав Пожаловаться на материал