Вывод Связного Списка
Задан массив целых чисел. Создайте Связный Список из этих чисел. Выведите Связный Список в прямом и обратном направлении.
Напишите код согласно следующего интерфейса:
class Node
{
public:
int data;
Node *next;
Node() : next(NULL) {};
Node(int data, Node *next = NULL) : data(data), next(next) {};
};
class List
{
public:
Node *head, *tail;
List() : head(NULL), tail(NULL) {};
void addToTail(int val); // Добавьте число val в конец Связного Списка
void Print(void); // Выведите элементы Связного Списка
void PrintReverse(void); // Выведите элементы Связного Списка в обратном порядке
};
Вы можете создавать (использовать) по необходимости дополнительные методы.
Входные данные
Первая строка содержит число n (1 ≤ n ≤ 100). Вторая строка содержит n целых чисел.
Выходные данные
В первой строке выведите элементы Связного Списка используя метод Print. Во второй строке выведите элементы Связного Списка в обратном порядке используя метод PrintReverse.