0 / 0 / 0
Регистрация: 12.06.2011
Сообщений: 9
|
|
1 | |
Составить программу, работающую со связанными списками. Мы будем рассматривать связанный список как объект, содержащий связанный список данных и опера12.06.2011, 16:57. Показов 1521. Ответов 0
Метки нет (Все метки)
Составить программу, работающую со связанными списками. Мы будем рассматривать связанный список как объект, содержащий связанный список данных и операций (методов), которые вы можете с ними выполнять. Связанный список данных состоит из указателей на начало («голову») и конец («хвост») связанного списка (в нашем примере из-за его гибкости используется двунаправленный связанный список). Каждый элемент связанного списка представляет собой реализацию отдельного объекта. Возможности, необходимые для использования связанного списка, предоставляют следующие операции:
• создание связанного списка (выделение для него памяти); • уничтожение связанного списка (освобождение используемой памяти); • инициализация связанного списка; • деинициализация связанного списка; • вставка элемента в середину списка перед существующим элементом; • присоединение элемента к концу связанного списка; • удаление элемента из связанного списка; • возвращение первого элемента связанного списка; • возвращение последнего элемента связанного списка. Необходимо иметь в виду, что создание и инициализация, а также уничтожение и деинициализация методов — это не синонимы. При создании и уничтожении методы create и destroy выделяют и освобождают память для объекта (связанного списка), а методы инициализации и деинициализации initialize и deinitialize только инициализируют и деинициализируют ранее выделенные экземпляры объекта. Вы можете видеть, как объект связанного списка наследуется объектами стека или очереди, поскольку очередь и стек можно реализовать как связанный список с ограниченным числом операций. Например, можно реализовать очередь в виде связанного списка, в котором элементы могут добавляться к концу и извлекаться из начала. Если вы таким образом реализуете очередь, то нужно запретить наследуемые методы связанного списка, которые для очереди недопустимы (например, вставку в середину списка). Добавлено через 59 минут Че, никто не может???(
0
|
12.06.2011, 16:57 | |
Ответы с готовыми решениями:
0
Сформировать двунаправленный связанный список (стек), содержащий последовательность целых чисел Запись данных из файла в связанный список Линейно-связанный список: вывести список положительных и отрицательных чисел Связанный список. Создать, записать в связный список последовательность слов,обозначающих месяцы года,заданных пользователем |
12.06.2011, 16:57 | |
12.06.2011, 16:57 | |
Помогаю со студенческими работами здесь
1
Построить в динамической памяти линейный связанный список строкового типа данных Создать программу в которой создается связанный список из записей содержащие сведения об автомобилях. Связанный список Связанный список Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |