Embedded Files
Цель работы - формирование навыков работы со связанным списком
23_Линейный связанный список.pdfЗадания и указания по их выполнению
Задания и указания по их выполнению
Задание 1. Реализуйте односвязный линейный список, согласно интерфейсу, представленному в заголовочном файле list.h
Задание 1. Реализуйте односвязный линейный список, согласно интерфейсу, представленному в заголовочном файле list.h
#ifndef _LIST_H#define _LIST_H
struct listitem { int number; char name[80]; struct listitem *next;};
typedef struct listitem *List;
void initlist(List *); /* инициализация списка пустым содержимым */void insertfront(List *, int val); /* вставка в список перед узлом со значением поля number=val */void insertback(List *, int val); /* вставка в список перед узлом со значением поля number=val */void insertfront(List *, char* str); /* вставка в список перед узлом со значением str в поле name */void insertback(List *, char* str); /* вставка в список перед узлом со значением str в поле name */bool isempty (List *)/* проверяет, является ли список пустым*/int length(List); /* определение длины списка */void destroyItem(List *, List node); /* удаление заданного узла node из списка */Listitem getitem(List, int n); /* нахождение узла со значением n в поле number*/Listitem getitem(List, char* str); /* нахождение узла со значением str в поле name*/#endif /* _LIST_H */
struct listitem { int number; char name[80]; struct listitem *next;};
typedef struct listitem *List;
void initlist(List *); /* инициализация списка пустым содержимым */void insertfront(List *, int val); /* вставка в список перед узлом со значением поля number=val */void insertback(List *, int val); /* вставка в список перед узлом со значением поля number=val */void insertfront(List *, char* str); /* вставка в список перед узлом со значением str в поле name */void insertback(List *, char* str); /* вставка в список перед узлом со значением str в поле name */bool isempty (List *)/* проверяет, является ли список пустым*/int length(List); /* определение длины списка */void destroyItem(List *, List node); /* удаление заданного узла node из списка */Listitem getitem(List, int n); /* нахождение узла со значением n в поле number*/Listitem getitem(List, char* str); /* нахождение узла со значением str в поле name*/#endif /* _LIST_H */
Задание 2. Разработайте программу, использующую реализацию связанного списка согласно варианту (Обязательно вывести список на экран до и после преобразования)
Задание 2. Разработайте программу, использующую реализацию связанного списка согласно варианту (Обязательно вывести список на экран до и после преобразования)
Варианты "простых" программ, которые заполняют список случайными целыми числами, выводять на печать все элементы списка с головы и выполняют над списком операцию вставки или удаления по заданному правилу произвольное число раз:
Создать линейный однонаправленный список из 10 целых чисел. Определить среднее арифметическое значений элементов списка и удалить все элементы больше этого значения.
Создать линейный однонаправленный список из 8 целых чисел. Вставить в список число 10 после каждого третьего элемента.
Создать линейный однонаправленный список из 10 целых чисел. Удалить из списка элемент после первого элемента с положительным значением.
Создать линейный однонаправленный список из 10 целых чисел. Удалять из списка первый элемент и записывать его в конец списка.
Создать линейный однонаправленный список из 7 целых чисел. Вставить в список число 10 после каждого элемента с отрицательным значением.
Создать линейный однонаправленный список из 60 целых чисел. Удалить первые 3 элемента и их среднее арифметическое довать в конец.
Создать линейный однонаправленный список из 23 целых чисел. Удалить из списка все отрицательные элементы, если таких нет, то 10-й по счету.
Создать линейный однонаправленный список и заполнить случайным количеством значений. Добавить среднее значение в середину списка.
Создать линейный однонаправленный список из 32 целых чисел. Удалить из списка по два элемента после первого элемента с нечетным значением.
Создать линейный однонаправленный список из 11 целых чисел. Удалить из списка начальный (первый) элемент и конечный элемент. Учесть возможность пустого списка и списка из одного элемента (тогда результат – пустой список).
Варианты программ средней сложности:
1. Список покупок
- Инициализировать пустой связанный список.
- Добавлять покупки в после таких же, имеющихся в списке.
- Выводить список в виде отформатированной таблицы.
- Удалять первую покупку, если повторяется более 2 раз.
2. Трекер задач
- Заполнить связанный список 3 произвольными элементами.
- Добавлять задачи в конец списка.
- Выводить список из N первых задач.
- Удалять выполненные задачи.
3. Плейлист
Загрузить строки с названиями треков из текстового файла в связанный список.
Добавлять треки в конец списка.
Выводить список в виде пронумерованного списка.
Удалять треки, прослушанные более определенного количества раз.
4. История браузера
Инициализировать пустой связанный список.
Добавлять посещенные страницы в конец списка.
Выводить список в виде пронумерованного списка.
Удалять посещенные страницы по времени и дате.
5. Список прочитанных книг
Инициализировать пустой связанный список.
Добавлять элементы в конец список, вводя название и автора книги.
Выводить список в виде пронумерованного списка.
Удалять книгу с заданым названием.
6. Стек вызовов функций в программе
Инициализировать пустой связанный список.
Добавлять вызовы (имена) функций в конец списка.
Выводить список в виде пронумерованного с начала списка.
Удалять вызовы функций из начала списка.
7. Чек-лист покупок
- Создать список из 10 различных товаров.
- Добавлять элементы в середину списка.
- Выводить элементы в виде пронумерованного списка.
- Удалять элементы с начала списка.
8. Коллекция цитат
Считать цитаты(строки) из файла
Добавлять цитату из стандартного потока в начало списка
Печатать случайную цитату и увеличивать ее счетчик цитируемости
Удалять самую редкоцитируемую
Задание 3*. Преобразовать массив структур работы 21 в связанный список с реализацией поиска и сортировки слиянием в соответствие с заданием
Задание 3*. Преобразовать массив структур работы 21 в связанный список с реализацией поиска и сортировки слиянием в соответствие с заданием
Google Sites
Report abuse