Лабораторная
  • формат doc
  • размер 275,67 КБ
  • добавлен 17 октября 2010 г.
Однонаправленные линейные списки
КГУ 2006. Специальность 351500, Дисциплина САКОД.
Отчет по лабораторной работе, содержит блок-схему, листинг программы, пример интерфейса.
Задание 1.
Построение списка
Задан типизированный файл F, элементами которого являются целые числа. Написать программу построения из элементов файла F однонаправленного списка.
Модификация списка
Разработать процедуру для включения данного линейного списка в начало другого линейного списка.
Предикаты (логические функции)
Предположим, что уже построен и задан указателем P однонаправленный список, элементами которого являются целые числа. Написать функцию, которая определяет, является ли список пустым.
Подсчет
Написать процедуру для подсчета количества элементов в заданном линейном списке.
Сортировка в линейных списках
Напишите программу сортировки простыми включениями (простыми вставками) элементов линейного однонаправленного списка
Похожие разделы