Класс LinkedList

Очень простая

Ограничение по времени выполнения 1 секунда

Ограничение по использованию памяти 128 мегабайт

Реализуйте структуру данных Однонаправленный Связный Список, которая поддерживает следующие операции:

Empty - Проверяет пустой ли список. Возвращает true или false.
addFirst - Добавляет элемент в начало списка.
addLast - Добавляет элемент в конец списка.
removeFirst - Удаляет элемент из начала списка.
removeLast - Удаляет элемент из конца списка.
size - Возвращает количество элементов в списке.
Print - Выводит элементы списка в одной строке.

Напишите код согласно следующего интерфейса:

// Java
class ListNode
{
  int data; // значение вершины
  ListNode next; // ссылка на следующую вершину
  public ListNode(int data); // конструктор
}

class LinkedList
{
  ListNode head, tail; // ссылки на голову и хвост списка
  public LinkedList(); // конструктор
  public boolean Empty(); // проверка пустой ли список
  public void addFirst(int val); // добавить val в начало списка
  public void addLast(int val); // добавить val в конец списка
  public boolean removeFirst(); // удалить первый элемент списка, вернуть true если удаление прошло успешно
  public boolean removeLast(); // удалить последний элемент списка, вернуть true если удаление прошло успешно
  public int size(); // вернуть размер списка
  public void Print(); // вывести значения списка в одной строке
}

// C++
class ListNode
{
public:
  int data; // значение вершины
  ListNode *next; // указатель на следующую вершину 
  ListNode(int data); // конструктор
};

class LinkedList
{
public:
  ListNode *head, *tail;  // указатели на голову и хвост списка
  LinkedList(); // конструктор
  bool Empty(); // проверка пустой ли список
  void addFirst(int val); // добавить val в начало списка
  void addLast(int val); // добавить val в конец списка
  bool removeFirst(); // удалить первый элемент списка, вернуть true если удаление прошло успешно
  bool removeLast(); // удалить последний элемент списка, вернуть true если удаление прошло успешно
  int size(); // вернуть размер списка
  void Print(); // вывести значения списка в одной строке
};

Отправки 1K

Коэффициент принятия 25 %