2022-polytech-%фамилия%
директорию 10_list
README.md
файл10_list/intro
создайте cmake-проектList
:
std::initializer_list
clone
, который выполняет глубокое копирование списка<<
(пример вывода: 1->2->3->4
)insert
push_front
delete
get
size
, который возвращает число элементов в спискеdoctest
2022-polytech-%фамилия%
директорию 10_list
README.md
файл10_list/reverse
создайте cmake-проектgenerate_random
, которая создаёт связный список длины n
, заполненный случайными целыми числами (см. генерацию случайных чисел в предыдущих заданиях)struct Node
{
int data;
Node* next;
};
Node* generate(int n)
{
Node* ptr = nullptr;
for(int i=n; i>0; --i)
{
Node* new_node = new Node{i, ptr};
ptr = new_node;
}
return ptr;
}
void reverse(Node** list)
left
по позицию right
: void reverse(Node** list, int left, int right)
2022-polytech-%фамилия%
директорию 10_list
README.md
файл10_list/queue
создайте cmake-проектenqueue
, которая помещает элемент в очередь, и dequeue
, которая извлекает элемент из очереди. Эти операции операции работают по правилу FIFO: первый помещённый в очередь элемент должен быть первым же и извлечён из очередиКомментарии