Лабораторная, Программирование Написать программу на java c комментариями

Лабораторная работа №2 — Связный список

Задача: реализовать на основе односвязного списка контейнер

myList, который бы позволял хранить произвольный тип данных.

Указания по выполнению:

- лабораторная работа состоит из двух файлов:

myList.java — описание класса list, прототипы методов,

реализация методов;

test-list.java — тестирование и проверка возможностей класса;

- класс mylist должен содержать следующие поля:

ссылку на первый элемент списка;

ссылку на последний элемент списка;

число элементов в списке;

- класс myList должен содержать следующие методы:

конструктор;

конструктор копирования;

добавление элемента в начало списка, в конец списка;

удаление элемента из начала списка;

удаление элемента по значению;

получение числа элементов в списке;

очистка списка (удаление всех элементов);

- при невозможности извлечения или удаления элемента должны

генерироваться исключения.